今天在看书，是计算线性表插入运算的时间复杂度的。大概是说线性

只看楼主
收藏
回复

Gozde
散列表
3

今天在看书，是计算线性表插入运算的时间复杂度的。大概是说线性表中共有n个元素，将一个元素插入到线性表末尾时的时间复杂度为O（1），当插入到第一个时时间复杂度为O（n）。最后说平均时间复杂度为O（n）。作为一个计算机菜鸟，求大神答疑解惑！平均时间复杂度是咋计算的？为什么平均时间复杂度和插入到第一个一样？

Gozde
散列表
3

求大神解答

Gozde
散列表
3

抱拳

文命
自成一派
11

O(n),O(n/2),O(n/3)都是O(n),不关心系数，只关心阶次

kxg405707818
单链表
1

复杂度是忽略常数的，1、2、3一直到N，平均是N/2，忽略常数就是O(N)

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示

5回复贴，共1页

<<返回数据结构吧

分享到:

日	一	二	三	四	五	六