早教吧 育儿知识 作业答案 考试题库 百科 知识分享

下列函数中,时间复杂度最小的是.A、nlogn+5000nB、n*n-8000nC、n[logn]-6000n***D、2nlogn-7000n我想知道答案是什么,还有为什么选这个答案?谢谢各位了!很急!

题目详情
下列函数中,时间复杂度最小的是________.A、nlogn+5000nB、n*n-8000nC、n[logn]-6000n ***D、2nlogn-7000n我想知道答案是什么,还有为什么选这个答案?谢谢各位了!很急!
▼优质解答
答案和解析
A nlogn
B n*n
C nlogn 后面的***是否多余的,如果是,就是这么多
D nlogn
时间复杂度是比较当n趋于无穷大时,无穷大的最大阶次
这里面最小的有3个,就是ACD,答案是否问反了?