看红叶归来# PhotoForum - 摄影作品
l*y
1 楼
昨天期末考试,是本科的计算机编程课,其中有一个问题是问关于二元搜索算法(
Binary Search)的复杂度分析,以下是一个学生的回答,已翻译成中文:
我相信这个算法的复杂度是O(n2),但是我不是百分之百确定。我不百分之百确定的原
因是:我不知道二元搜索算法该如何用程序实现。但是我见过别人编的程序,似乎其中
的绝大部分都用了两个For循环,所以这是为什么我认为它的复杂度是O(n2)。
(对了,我认为这门课应该得A)。
顺便说一句,这是一个非常礼貌,非常聪明,也非常讨人喜欢的本科生,只是学习不太
认真。
Binary Search)的复杂度分析,以下是一个学生的回答,已翻译成中文:
我相信这个算法的复杂度是O(n2),但是我不是百分之百确定。我不百分之百确定的原
因是:我不知道二元搜索算法该如何用程序实现。但是我见过别人编的程序,似乎其中
的绝大部分都用了两个For循环,所以这是为什么我认为它的复杂度是O(n2)。
(对了,我认为这门课应该得A)。
顺便说一句,这是一个非常礼貌,非常聪明,也非常讨人喜欢的本科生,只是学习不太
认真。