What is the time complexity of adding an item in front of a LinkedList?
O(1)

What is the time complexity of adding elements at the beginning of ArrayList?
O(n)

Indicate logarithm polynomial time complexity.
O(n^const(const=2,3…) )

What is the time complexity of the insert(index) method in ArrayList?
O(n)

What is the time complexity of the recursive Binary Search algorithm?
O(logn)

Search a binary search tree costs?
O(logn)

The average time complexity of Bubble sort is?
O(n^2)

What is the time complexity of the insert(index) method in ArrayList?
O(n)

Element insertion to a Binary Search tree costs?
O(logn)

Insert and remove items from a heap costs?
O(1)

The average time complexity of the Selection sort is?
O(2^n)

The average time complexity of the Heap sort is?
O(nlogn)

The average time complexity of Quicksort is?
O(nlogn)

The average time complexity of Insertion sort is?
O(n^2)

A hash table uses hashing to transform an item's key into a table index so that iterations, retrievals, and deletions can be performed in expected ___________ time.
O(1)

Average time complexity of Merge sort is?
O(nlogn)

The average time complexity of Shell sort is?
O(n^1.25)

Indicate constant time complexity in terms of Big-O notation.
O(1)

Indicate exponential time complexity in terms of big-O notation?
O(2^n)