Arjun Suresh (talk | contribs) |
Arjun Suresh (talk | contribs) |
||
| Line 37: | Line 37: | ||
|} | |} | ||
| + | |||
| + | |||
| + | <div class="fb-like" data-layout="standard" data-action="like" data-show-faces="false" data-share="true"></div> | ||
| + | |||
| + | |||
| + | <div class="fb-share-button" data-type="button_count"></div> | ||
| + | |||
| + | |||
| + | |||
| + | <disqus/> | ||
[[Category: CS Notes]] | [[Category: CS Notes]] | ||
[[Category: Algorithms & Data Structures]] | [[Category: Algorithms & Data Structures]] | ||
| Algorithm | Worst Case | Average Case | Best Case |
|---|---|---|---|
| Bubble | $\theta(n^{2})$ | $\theta(n^{2})$ | $\theta(n^{2})$ |
| Selection | $\theta(n^{2})$ | $\theta(n^{2})$ | $\theta(n^{2})$ |
| Insertion | $\theta(n^{2})$ | $\theta(n^{2})$ | $\theta(n)$ (when array is sorted) |
| Quick | $\theta(n^{2})$ (when array is sorted, and pivot taken from one end) | $\theta(nlgn)$ | $\theta(nlgn)$ |
| Merge | $\theta(nlgn)$ | $\theta(nlgn)$ | $\theta(nlgn)$ |
| Heap | $\theta(nlgn)$ | $\theta(nlgn)$ | $\theta(nlgn)$ |
| Algorithm | Worst Case | Average Case | Best Case |
|---|---|---|---|
| Bubble | $\theta(n^{2})$ | $\theta(n^{2})$ | $\theta(n^{2})$ |
| Selection | $\theta(n^{2})$ | $\theta(n^{2})$ | $\theta(n^{2})$ |
| Insertion | $\theta(n^{2})$ | $\theta(n^{2})$ | $\theta(n)$ (when array is sorted) |
| Quick | $\theta(n^{2})$ (when array is sorted, and pivot taken from one end) | $\theta(nlgn)$ | $\theta(nlgn)$ |
| Merge | $\theta(nlgn)$ | $\theta(nlgn)$ | $\theta(nlgn)$ |
| Heap | $\theta(nlgn)$ | $\theta(nlgn)$ | $\theta(nlgn)$ |
GATECSE