关于渐进时间复杂度的问题
答案:1 悬赏:40 手机版
解决时间 2021-01-03 03:35
- 提问者网友：喧嚣尘世
- 2021-01-03 00:40
关于渐进时间复杂度的问题
最佳答案
- 五星知识达人网友：撞了怀
- 2021-01-03 01:00
在一个长度为n的顺序表的表尾插入一个新元素的时间复杂度为?是不是0(n).
你这个改法和题目一个意思。。。 渐进时间复杂度简称时间复杂度。。。。
答案是对的，就是O(1)，代表是个常量级（因为是在表尾插入的，顺序表读取表尾元素是个常量级操作，插入操作无需移动因此也是个常量级操作）。
渐进时间复杂度怎么算？
写出程序或伪代码，如果外层没有循环，就是O(1)，有一层循环，就是O(n)，有两层就是O(n^2)。。。依次类推。。（其实这个是错的，不过如果是要应付等考什么的，这个方法做出的答案绝对是正确的！）
比如：
x = 1; 这个的频度就是O(1)；
for( i = 0; i
你这个改法和题目一个意思。。。 渐进时间复杂度简称时间复杂度。。。。
答案是对的，就是O(1)，代表是个常量级（因为是在表尾插入的，顺序表读取表尾元素是个常量级操作，插入操作无需移动因此也是个常量级操作）。
渐进时间复杂度怎么算？
写出程序或伪代码，如果外层没有循环，就是O(1)，有一层循环，就是O(n)，有两层就是O(n^2)。。。依次类推。。（其实这个是错的，不过如果是要应付等考什么的，这个方法做出的答案绝对是正确的！）
比如：
x = 1; 这个的频度就是O(1)；
for( i = 0; i
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯