
平臺論壇博客文庫

› 論壇 › 程序設計 › C/C++ › 一個關于單向鏈表的面試題。

1 ... 4 5 6 7 8 9 10 1112 / 12 頁

一個關于單向鏈表的面試題。 [復制鏈接]

yeleven86

白手起家

論壇徽章:: 0

111樓 [報告]

發(fā)表于 2010-10-17 23:58 |只看該作者

剛發(fā)現(xiàn)是07年的帖子，汗哪

實戰(zhàn)分享：從技術角度談機器學習入門| 【大話IT】RadonDB低門檻向MySQL集群下戰(zhàn)書 | ChinaUnix打賞功能已上線！ | 新一代分布式關系型數(shù)據(jù)庫RadonDB知多少？

folklore

巨富豪門

論壇徽章:: 59

2015年亞洲杯之阿聯(lián)酋
日期:2015-03-19 17:39:30

112樓 [報告]

發(fā)表于 2010-10-18 01:57 |只看該作者

回復 5# cjaizss

如果空間為O N，你還用時間為O N^2，真是費CPU，有ON的空間的話，一次就可能找到，準確的話是：O N+1次。

實戰(zhàn)分享：從技術角度談機器學習入門| 【大話IT】RadonDB低門檻向MySQL集群下戰(zhàn)書 | ChinaUnix打賞功能已上線！ | 新一代分布式關系型數(shù)據(jù)庫RadonDB知多少？

xdyang1986

白手起家

論壇徽章:: 0

113樓 [報告]

發(fā)表于 2010-10-18 10:38 |只看該作者

發(fā)現(xiàn)大家都好牛啊，學習中……

實戰(zhàn)分享：從技術角度談機器學習入門| 【大話IT】RadonDB低門檻向MySQL集群下戰(zhàn)書 | ChinaUnix打賞功能已上線！ | 新一代分布式關系型數(shù)據(jù)庫RadonDB知多少？

cjaizss

版主

論壇徽章:: 3

數(shù)據(jù)庫技術版塊每日發(fā)帖之星
日期:2016-08-03 06:20:00

數(shù)據(jù)庫技術版塊每日發(fā)帖之星
日期:2016-08-04 06:20:00

114樓 [報告]

發(fā)表于 2010-10-18 12:23 |只看該作者

回復 cjaizss

如果空間為O N，你還用時間為O N^2，真是費CPU，有ON的空間的話，一次就可能找到， ...
folklore 發(fā)表于 2010-10-18 01:57

……
O(f(n))是講無窮大級別的，O(n)和O(n+1)沒有區(qū)別

實戰(zhàn)分享：從技術角度談機器學習入門| 【大話IT】RadonDB低門檻向MySQL集群下戰(zhàn)書 | ChinaUnix打賞功能已上線！ | 新一代分布式關系型數(shù)據(jù)庫RadonDB知多少？

folklore

巨富豪門

論壇徽章:: 59

115樓 [報告]

發(fā)表于 2010-10-18 17:12 |只看該作者

回復 114# cjaizss

O N==O N+1，沒錯，筆誤，我想說是N+1次～～

看題目可知，NULL為一特殊的值。
則可以這樣：將各個鏈表的ID（或其它可標志值）設為0～N-1，將N個指針（所以事實上只要ON個指針空間p[N]，而不是ON的空間）設為NULL。
遍歷一次，過程中將p[ID]設為指向當前結點的指針。這樣，如果當前的指針為NULL，將無LOOP，不然就是第一次沖突的就是首結點。