Time and space complexities of various sorting methods?

1 answer

Answer

1113421

2026-07-28 16:46

+ Follow

Bubble sort-O(n*n)-in all cases

Insertion sort-O(n*n)-in avg and worst case in best case it is O(logn)

Quick Sort-0(nlogn)-in avg n best case and 0(n*n)-in Worst case

selection sort-same as bubble

Linear search-o(n)

Binary Search-o(nlog)

Any doubt mail me-jain88visionary@rediffmail.com

ReportLike(0ShareFavorite

Copyright © 2026 eLLeNow.com All Rights Reserved.