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