2007-10-07

Time complexity .. p8-71 之 43

(1) O( log( ( 1+O(1/n) )^O(n) ) ) 為何等於 O(loge)=O(1) ??

(2) O(1/n)的意義就是O(1)嗎??還是更小??

Thanks ..
張貼者： 於
標籤：

2 則留言:

Ok Bon 提到...
網誌管理員已經移除這則留言。
2007年10月7日 上午11:57
離散助教 提到...

1.O(1/n)=1/n，O(n)=n，(1+1/n)^n=e
2.O(1/n)=1/n=n^(-1)

2007年10月14日 凌晨12:22

張貼留言

訂閱： 張貼留言 (Atom)