Category: complexity

P, NP, NP-hard, and NP-complete are key concepts in computational complexity theory, which helps us classify problems based on how hard they are to solve. Here’s a breakdown: P …

Sorting: Quicksort – O(n logn), O(n^2) worst case Merge sort – O(n logn) Heap sort – O(n logn) Bubble sort – O(n^2) Insertion sort – O(n^2) Selection sort – …