“算法应该是一种二元搜索效率的形式”究竟意味着什么？我按照要求的方式编写了算法的家庭作业代码，但最后，一句话要求算法成为二元搜索效率的一种形式...... 这是否意味着保持复杂性等于二元搜索？
答案 0 :(得分：1)
我认为这意味着为了提高效率，您的算法应该实现二进制搜索。
Algorithm needs to be what? form of binary search
For what purpose? for efficiency
答案 1 :(得分：1)
是的，这意味着具有与二元搜索复杂度相当的复杂度，即O（lg（n））。基本上，该行意味着你必须做一些事情，在每一步都将计算减少到原始状态的一半。因此，如果1是初始步骤所需的计算量，则1变为1/2然后变为1/4然后变为1/8，依此类推每一步。