对n个元素进行排序时,某算法需要执行n(n-1)/2次运算,则这个算法的时间代价为
答案:3 悬赏:20 手机版
解决时间 2021-11-12 03:51
- 提问者网友：风月客
- 2021-11-11 21:34
对n个元素进行排序时,某算法需要执行n(n-1)/2次运算,则这个算法的时间代价为
最佳答案
- 五星知识达人网友：玩家
- 2021-11-11 21:40
o(n^2)
....
....
全部回答
- 1楼网友：往事隔山水
- 2021-11-11 23:51
同意ss20096199的说。时间复杂度在表达时，可以这样：当n趋向于无穷大时，若存在与其同阶无穷大的简单表达式，则，两者等价。即O(n*(n-1)/2) <=> O(n*n)
- 2楼网友：神鬼未生
- 2021-11-11 22:12
O（n*n）
就是 O（n的平方）
是看运算规模的最高次方。 n为运算规模
就是 O（n的平方）
是看运算规模的最高次方。 n为运算规模
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯