【冒險男】評論
以上這題怎麼算?公式跟計算機按法?
【imitation】評論
2^11次方
【古佳怡】評論
Binary Search時間複雜度為O(log n)故 log(2048) = log(211) = 11
【Kari】評論
這題答案應該是12次吧log(2048+1) 取上限值 = 12用簡單的例子來想就知道了1 筆資料最多要搜尋 1 次2 筆資料最多要搜尋 2 次而非 1 次 => log(2+1)取上限值 = 23 筆資料最多要搜尋 2 次4 筆資料最多要搜尋 3 次而非 2 次 => log(4+1)取上限值 = 38 筆資料最多要搜尋 4 次而非 3 次 => log(8+1)取上限值 = 4