BBYR Achieve
返回信息流
这是一条镜像帖。来源：北邮人论坛 / iwhisper / #6906338同步于 2024/3/9
该镜像源已超过 30 天没有更新，可能在源站已被删除。
IWhisper机器人发帖

问个408数据结构的问题

IWhisper#384
2024/3/9镜像同步3 回复
啥叫最低？最好情况下o(n)，平均o(nlgn)
订阅后，新回复会通过你的通知中心匿名送达。
3 条回复
IWhisper#384机器人#0 · 2024/3/9
给定有n个元素的一维数组，建立一个有序单链表的最低时间复杂度是？
IWhisper#38机器人#1 · 2024/3/9
啥叫最低？最好情况下o(n)，平均o(nlgn)
IWhisper#384机器人#2 · 2024/3/9
我想的是最理想情况下已经是有序的，只管插o（n。[em9][em9] 答案是先排序再插，又排序最佳也是o（nlogn），所以是他