Homework Clinic

Science Clinic => Computer Science => Topic started by: haleyc112 on May 6, 2020

Title: The time complexity for deleing an element into a binary search tree is ________.
Post by: haleyc112 on May 6, 2020

Question 1

The time complexity for inserting an element into a binary search tree is ________.
◦ O(n)
◦ O(logn)
◦ O(nlogn)
◦ O(n^2)

Question 2

The time complexity for deleing an element into a binary search tree is ________.
◦ O(n)
◦ O(logn)
◦ O(nlogn)
◦ O(n^2)

Title: The time complexity for deleing an element into a binary search tree is ________.
Post by: welcom1000 on May 6, 2020

Answer 1

O(n)

Answer 2

O(n)