“算法应该是一种效率的二进制搜索形式”到底是什么意思？我已经按照要求的方式为算法编写了一个家庭作业代码，但最后，一个句子要求该算法是一种效率的二进制搜索形式......这是否意味着保持复杂性等于二进制搜索？
问问题
105 次
2 回答
1
我认为这意味着为了提高效率，您的算法应该实现二进制搜索。
Algorithm needs to be what? form of binary search
For what purpose? for efficiency
于 2013-09-19T01:16:20.220 回答
1
是的，这意味着具有与二进制搜索的复杂性相当的复杂性，即 O(lg(n))。基本上这条线的意思是你必须做一些事情，在每一步将计算减少到其原始状态的一半。因此，如果 1 是初始步骤所需的计算量，则 1 变为 1/2，然后是 1/4，然后是 1/8，依此类推。
于 2013-09-19T06:22:41.777 回答