簡體 English 中英

在排序的鏈表中插入節點的時間復雜性

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

原文 2017-04-17 16:51:36 4 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