O(n*n)和O(n*logn) 这些符号是什么意思？
答案:3 悬赏:20 手机版
解决时间 2021-01-15 10:53
- 提问者网友：咪咪
- 2021-01-14 14:14
O(n*n)和O(n*logn) 这些符号是什么意思？
最佳答案
- 五星知识达人网友：琴狂剑也妄
- 2021-01-14 15:45
在数据结构中，每个算法有他的时间复杂度 用O（）表示 括号里面是通过算法求出来的时间复杂度 n*n当然就是n的平方
如果求出来是n*n+n 这时它的时间复杂度还是
0（n*n） 因为规定是取它的最高次幂
如果求出来是n*n+n 这时它的时间复杂度还是
0（n*n） 因为规定是取它的最高次幂
全部回答
- 1楼网友：痴妹与他
- 2021-01-14 17:08
o (n * n) = o (n ^ 2) 就是说算法要执行 n * n次才能得出 结果
O (n*logn) 讲算法 n * log n 次才能得出结构
exampl
n= 100
n *n = 10000, 程序要计算1w 次
O (n*logn) 程序要计算 100 × 30 = 3000次
O (n*logn) 讲算法 n * log n 次才能得出结构
exampl
n= 100
n *n = 10000, 程序要计算1w 次
O (n*logn) 程序要计算 100 × 30 = 3000次
- 2楼网友：蓝房子
- 2021-01-14 16:52
算法的时间复杂度,即该算法对n个数据进行处理所需要的时间是哪个数量级.
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯