对于包含n个元素的一维数组，创建一个有序单链表的算法，时间复杂度
答案:1 悬赏:80 手机版
解决时间 2021-01-11 15:24
- 提问者网友：杀生予夺
- 2021-01-11 04:57
对于包含n个元素的一维数组，创建一个有序单链表的算法，时间复杂度
最佳答案
- 五星知识达人网友：西岸风
- 2021-01-11 05:26
在一个具有n个节点的单链表中删除第i个节点算法的时间复杂度是O(n)；因最坏情况是删除最后一个结点，所以要找到最一个结点的前驱，也就要访问前n-1个结点，故算法的时间复杂度为O(n)；追问答案是O(n^2)啊。。而且是变成有序的单链表要排序吧
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯