抱歉这应该算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住