Ddavid
@DdavidCh
分享
Fri, Mar 4, 2022 6:58 AM
What does O(log n) mean exactly?
回答很不錯XD
掰噗~
@baipu
說
Fri, Mar 4, 2022 6:58 AM
值得參考 8-)
阿尼美
@lttjohn
Fri, Mar 4, 2022 8:48 AM
舉例真棒www
Ddavid
@DdavidCh
Fri, Mar 4, 2022 10:21 AM
阿尼美 : 後面衍伸的那些 O(1) 解釋也很有趣XD
Ddavid
@DdavidCh
Fri, Mar 4, 2022 10:23 AM
而且後面有些舉例還有人認真討論「不對，你這個是平行處理了，不是真的 O(1)」之類的XD
Romulus
@romulus
Fri, Mar 4, 2022 10:32 AM
每個學生各字檢查自己有沒有筆＝O(1)，整體而言這當然是O(n)
Ddavid
@DdavidCh
Fri, Mar 4, 2022 10:33 AM
Romulus : 是啊XD 所以就有人舉出一個「啊，筆還在我手上」XD
Romulus
@romulus
Fri, Mar 4, 2022 10:35 AM
真 正 的 O(1)
載入新的回覆