为了账号安全,请及时绑定邮箱和手机立即绑定

排序算法中的 O(nlogn) 这个符号表示什么,在数学中叫什么?

排序算法中的 O(nlogn) 这个符号表示什么,在数学中叫什么?

Viavia 2017-09-05 08:08:41
查看完整描述

3 回答

?
qq_莫非

TA贡献257条经验 获得超92个赞

是一个程序的效率,表示如果有n个数,最多要进行多少次运算,比如exhaustive search的时间就是o(n),因为如果有n个数,最坏情况就要经过n次比较,而binary search就是o(logn).因为只要log2(2在下面)n的时间就可以了。

查看完整回答
反对 回复 2017-09-05
?
蒲公英wsg

TA贡献242条经验 获得超126个赞

建议看一下 数据结构 ,这是时间复杂度

查看完整回答
反对 回复 2017-09-05
?
__innocence

TA贡献313条经验 获得超208个赞

时间复杂度。

查看完整回答
反对 回复 2017-09-05
  • 3 回答
  • 1 关注
  • 2131 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信