推 bbhands:sum_{i=0~n-1}( O(i) + O(i/2) + O(i/4) + ... ) 02/23 14:14
推 whenisawu:內層迴圈 i(1+1/2+1/4+1/8)...=O(i) 因此外層就是O(n^2) 02/23 14:16
→ bbhands:<= sum_{i=0~n-1}( O(2i) ), by 無窮等比級數 02/23 14:16
→ dunkjames:所以是c? 02/23 19:19
→ whenisawu:恩 02/23 19:34
→ dunkjames:我無言了... 02/23 19:39
→ dunkjames:thanks anyway 02/23 19:39