Re: [問題] 有點不太懂這個陣列找重複元素的邏輯

[z2001boys (egg)]

bool isduplicate(int *arr,int len){
     for(i=0;i<len-1;i++)
        for(j=i+1;j<len;j++)
                if(arr[i]==arr[j])
                        return 1;
     return 0;
}

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.37.141.232
→ loveme00835:這個演算法時間複雜度比較高 囧
→ yauhh:但是這個程式是正確的解答.
推 AppleFox:不然就先sorting阿
→ yauhh:先sorting或不sorting,差別在哪裡?
→ loveme00835:先sorting再用原原po的演算法, 複雜度是nlogn, 甚至n
→ z2001boys:sort演算法本身就是nlogn了
→ z2001boys:而這個演算法不論情況皆為N平方