貼文討論:如何评估算法的效率



很棒的分享!資料變多的時候,這就很重要

實務上,其實也沒那麼難,很直覺

一個很大的陣列,對他 從頭到尾 for loop 裡面再 從頭到尾 for loop 一次,基本上就是 O(n^2)

如果裡面再 for loop 一次,基本上就是 O(n^3)

就算是完全不懂,也直覺上會知道這段程式很慢,資料變多之後,早晚會出問題!


我個人經驗是,系統的用戶少就算了,一但資料變多

寫出 O(n^2) 的函數,勉強還能用

但是 O(n^3) 的函數,幾乎不能用!太慢了


👉 身份:資深全端工程師、指導過無數人半路出家轉職 👉 使命:打造 CodeLove 成為優質新手村,讓非本科也有地方自學&討論