很棒的分享!資料變多的時候,這就很重要
實務上,其實也沒那麼難,很直覺
一個很大的陣列,對他 從頭到尾 for loop 裡面再 從頭到尾 for loop 一次,基本上就是 O(n^2) 了
從頭到尾 for loop
O(n^2)
如果裡面再 for loop 一次,基本上就是 O(n^3) 了
O(n^3)
就算是完全不懂,也直覺上會知道這段程式很慢,資料變多之後,早晚會出問題!
我個人經驗是,系統的用戶少就算了,一但資料變多
寫出 O(n^2) 的函數,勉強還能用
但是 O(n^3) 的函數,幾乎不能用!太慢了
精選技術文章、免費程式設計資源、以及業界重要新聞!
很棒的分享!資料變多的時候,這就很重要
實務上,其實也沒那麼難,很直覺
一個很大的陣列,對他
從頭到尾 for loop
裡面再從頭到尾 for loop
一次,基本上就是O(n^2)
了如果裡面再 for loop 一次,基本上就是
O(n^3)
了就算是完全不懂,也直覺上會知道這段程式很慢,資料變多之後,早晚會出問題!
我個人經驗是,系統的用戶少就算了,一但資料變多
寫出
O(n^2)
的函數,勉強還能用但是
O(n^3)
的函數,幾乎不能用!太慢了