时间复杂度为n(n-1)/2时记作O(n^2），还是什么意思，为什么这两个会相等？
答案:4 悬赏:60 手机版
解决时间 2021-04-26 15:49
- 提问者网友：欲劫无渡
- 2021-04-26 01:14
时间复杂度为n(n-1)/2时记作O(n^2），还是什么意思，为什么这两个会相等？
最佳答案
- 五星知识达人网友：青灯有味
- 2021-04-26 01:59
当n趋于无穷大时可忽略常数，所以-1，/2可忽略，答案是O(n^2)
全部回答
- 1楼网友：有你哪都是故乡
- 2021-04-26 04:08
g(x)记作O(f(x))的含义是存在一个正数C，使得g(x) < C*f(x)，上面如果令C＝1，那么，对于任何n，n(n-1)/2 <= n^2都是成立的。
- 2楼网友：梦中风几里
- 2021-04-26 02:54
当n——>无穷，n(n-1)/2=n^2/2-n/2——>n^2（n/2的影响忽略不计。）
- 3楼网友：毛毛
- 2021-04-26 02:09
在n特别大的时候，n和n^2比大小啊可以忽略，O()看的是最大的那一级
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯