close
標題:
big O
發問:
此文章來自奇摩知識+如有不便請留言告知
prove or disprove: a) 3n^2 -4n^2 + nlog(base 3) n is O(n^3) b)2^(log(base3)n^2) is O(n) c)n! is omega(2^n)
最佳解答:
我們先從Definition開始: 圖片參考:http://i187.photobucket.com/albums/x22/cshung/7008071301604-1.png (Part a) 圖片參考:http://i187.photobucket.com/albums/x22/cshung/7008071301604-2.png (Part b) 圖片參考:http://i187.photobucket.com/albums/x22/cshung/7008071301604-3.png (Part c) 圖片參考:http://i187.photobucket.com/albums/x22/cshung/7008071301604-4.png 2008-07-21 00:24:10 補充: 如果因為邊位睇唔清楚既話可以click一下就睇到
其他解答:
pls tell us what is O(n^3) and O(n)
文章標籤
全站熱搜