繁体 English 中英

在排序的链表中插入节点的时间复杂性

[英]Time complexity of inserting a node in a sorted linked list

原文 2017-04-17 16:51:36 3 1 java/ algorithm/ linked-list/ time-complexity/ sortedlist

在Java中将节点插入排序链表中的时间复杂度是多少？ 是否有一种算法的复杂度小于O（n） ？

1 个解决方案

如果仅有链接链接，并且从头开始，那么在最坏的情况下，您必须遍历整个列表以找到插入点。 这给出了O（n）最坏的时间。

像跳过列表之类的东西可以插入O（log n）。 但是，这与您要问的是不同的数据结构（树等）。

在预排序的链接列表中插入节点

[英]Inserting a node in a pre sorted linked list

插入已排序的链表

[英]Inserting into the sorted linked list

在恒定时间内将节点插入链表？

[英]Inserting a node into a linked list in constant-time?

插入已排序的链表-Java

[英]Inserting into sorted linked list - Java

插入Java中的排序链表

[英]inserting in a sorted linked list in Java

链表在已排序的链表中插入节点

[英]Linked list insert a node in sorted linked list

将元素插入已排序的链表中

[英]Inserting an element into an already sorted linked list

以排序方式在链表中插入元素

[英]Inserting elements in a linked list in a sorted way

将数据插入已排序的循环链表中

[英]Inserting data in a sorted Circular Linked List

在链接列表的开头插入Node

[英]Inserting Node at the beginning of a linked list

暂无

暂无

声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 在预排序的链接列表中插入节点插入已排序的链表在恒定时间内将节点插入链表？插入已排序的链表-Java 插入Java中的排序链表链表在已排序的链表中插入节点将元素插入已排序的链表中以排序方式在链表中插入元素将数据插入已排序的循环链表中在链接列表的开头插入Node

相关标签

粤ICP备18138465号 © 2020-2024 STACKOOM.COM