原创力文档算法笔试题解析及答案
一、算法基础选择题（20分）
1.下列时间复杂度表示中，算法执行效率最高的是？
A.O(n2)
B.O(nlogn)
C.O(2?)
D.O(n!)
答案：B
解析：算法的时间复杂度表示算法执行时间与输入规模之间的关系。O(n2)表示执行时间与输入规模的平方成正比；O(nlogn)表示执行时间与输入规模乘以输入规模的对数成正比；O(2?)表示执行时间与2的n次方成正比；O(n!)表示执行时间与n的阶乘成正比。在n较大的情况下，这几种复杂度的大小关系为：O(n!)O(2?)O(n2)O(nlogn)。因此，O(nl
文档评论（0）