Time Complexities
Pataasin ang iyong marka sa homework at exams ngayon gamit ang Quizwiz!
What is the space complexity of a quick sort?
O(log n)
What is the time complexity of Binary Search?
O(log n), O(1)
What is the time complexity of a quick sort?
O(n^2), O(n log n)
What is the time complexity of Bubble Sort?
O(n^2), O(n)
What is the time complexity of an insertion sort?
O(n^2), O(n)
What is the space complexity of Binary Search?
O(1)
What is the space complexity of Bubble Sort?
O(1)
What is the space complexity of Linear Search?
O(1)
What is the space complexity of an insertion sort?
O(1)
What is the time complexity of a merge sort?
O(n log n), O(n log n)
What is the space complexity of a merge sort
O(n)
What is the time complexity of Linear Search? Worst case, best case
O(n), O(1)
