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

看板C_and_CPP作者 (egg)時間15年前 (2010/05/09 01:29), 編輯推噓1(1推 0噓 6→)
留言7則, 4人參與, 最新討論串2/2 (看更多)
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
→
05/09 01:46, , 1F
這個演算法時間複雜度比較高 囧
05/09 01:46, 1F
→
05/09 01:57, , 2F
但是這個程式是正確的解答.
05/09 01:57, 2F
推
05/09 02:41, , 3F
不然就先sorting阿
05/09 02:41, 3F
→
05/09 02:47, , 4F
先sorting或不sorting,差別在哪裡?
05/09 02:47, 4F
→
05/09 03:13, , 5F
先sorting再用原原po的演算法, 複雜度是nlogn, 甚至n
05/09 03:13, 5F
→
05/09 12:37, , 6F
sort演算法本身就是nlogn了
05/09 12:37, 6F
→
05/09 12:41, , 7F
而這個演算法不論情況皆為N平方
05/09 12:41, 7F
‣ 更多 z2001boys 的文章
文章代碼(AID): #1BvPzvql (C_and_CPP)
‣ 更多 z2001boys 的文章
文章代碼(AID): #1BvPzvql (C_and_CPP)