第二百一六章 分治法的缺陷（2/2）
或者说，子问题重叠了。
“那么，请你估算下，最坏情况下，你这个算法的时间复杂度是多少？”
经理接着发问。
“这...”
杨成挠了挠头，陷入了短暂的沉思。
“这个算法应该是指数级的吧！”
“具体我也不清楚”。
他倒是很诚实，经理脸上流露出一丝笑意。
“最后一个问题，你会怎么去优化它呢？”
83中文网最新地址www.83zws.com或者说，子问题重叠了。
“那么，请你估算下，最坏情况下，你这个算法的时间复杂度是多少？”
经理接着发问。
“这...”
杨成挠了挠头，陷入了短暂的沉思。
“这个算法应该是指数级的吧！”
“具体我也不清楚”。
他倒是很诚实，经理脸上流露出一丝笑意。
“最后一个问题，你会怎么去优化它呢？”
83中文网最新地址www.83zws.com