Computer Science, asked by saitejaelluru, 2 months ago

what is the worst case time complexity of inserting a node in double linked list

Answers

Answered by TeacherJosh

Answer:

Either if you want to insert at the end of the list or at the beginning of the list, you're going to have O(1) Complexity for that and O(1) space. If you want to insert at the beginning of the list, you just make the new list head the node you want to insert, and link it to the previous list head.

Explanation:

Answered by moomoo92

Answer:

you think you can get away with saying that racist stuff huh BANNED

Explanation:

Previous Question

Next Question

Similar questions

English, 1 month ago

Who does Lencho think has taken the rest of the money? What is the irony in the situation? ρℓz αηsωεя :-...

English, 1 month ago

All through the night , Lencho thought only of his one hope : the help of God , whose eyes , as he had been instructed , see everything , even what is deep in one’s conscience. Lencho was an ox of a man, working like an animal in the fields, but still he knew how to write. The following Sunday , at daybreak , he began to write a letter which he himself would carry to town and place in the mail.