iT邦幫忙

0

python二元搜尋法疑問

  • 分享至 

  • xImage

如圖
https://ithelp.ithome.com.tw/upload/images/20220326/20136815aJoUAVdxyQ.png

請問該方程式怎麼寫/images/emoticon/emoticon02.gif

圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

1 個回答

0
海綿寶寶
iT邦大神 1 級 ‧ 2022-03-26 08:35:24

Binary Search時間複雜度為O(log n)

https://ithelp.ithome.com.tw/upload/images/20220326/20001787WPdpycjXFq.png

看更多先前的回應...收起先前的回應...

所以說這題答案會是10嗎?

是的

但是這個答案是錯誤的TT

根據第17題
2048 個最多是 11 次
那麼 1024 最多是 10 次應該沒錯

我要發表回答

立即登入回答