抱歉這應該算input size與input value
跟時間複雜度關係的問題
這裡還有點搞不懂
https://i.imgur.com/9asCDaA.jpg
我想問的是此題一開始做Binary Search的 bound value不是應該是被 weight 總和卡住嗎
假設 總和為b 則至多要做 log b個iteration
當我input 的graph weight越來越大時
如何保證乘上一個多項式後後仍為多項式時間

多項式 * 多項式還是多項式時間吧且log的成長率低於多項式的成長率那就說明 log * 多項式 <= 多項式*多項式，還是被多項式時間bound住