Re: [LeetCode] 刷到面試 Grind169 C++

作者: Apache (阿帕契)   2023-03-18 15:51:11
※ 引述 《SuiseiLeda (彗星雷達)》 之銘言:
:  
: 704. Binary Search easy題
:  
: 為啥我寫二分法跑得比暴力解還慢啊
:  
: 我有寫錯嗎
寫二分搜的時候
其實range很小可以直接fallback到線性
不然你遞迴的開銷會更高
這樣也比較不容易打到邊界問題
作者: zenice (jacky900517)   2023-03-18 15:57:00
你怎麼跑去回這麼久以前的

Links booklink

Contact Us: admin [ a t ] ucptt.com