Commit5ac8bc9

committed

Update READMEs.

1 parent3123cef commit5ac8bc9Copy full SHA for 5ac8bc9

File tree

-4

lines changed

-4

lines changed

Lines changed: 4 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -234,9 +234,9 @@ Below is the list of some of the most used Big O notations and their performance`
`234`	`234`	`\|Bubble sort\| n\| n<sup>2</sup>\| n<sup>2</sup>\| 1\| Yes\|\|`
`235`	`235`	`\|Insertion sort\| n\| n<sup>2</sup>\| n<sup>2</sup>\| 1\| Yes\|\|`
`236`	`236`	`\|Selection sort\| n<sup>2</sup>\| n<sup>2</sup>\| n<sup>2</sup>\| 1\| No\|\|`
`237`		`-\|Heap sort\| nlog(n)\| nlog(n)\| nlog(n)\| 1\| No\|\|`
`238`		`-\|Merge sort\| nlog(n)\| nlog(n)\| nlog(n)\| n\| Yes\|\|`
`239`		`-\|Quick sort\| nlog(n)\| nlog(n)\| n<sup>2</sup>\| log(n)\| No\|\|`
`240`		`-\|Shell sort\| nlog(n)\| depends on gap sequence\| n(log(n))<sup>2</sup>\| 1\| No\|\|`
	`237`	`+\|Heap sort\| n log(n)\| n log(n)\| n log(n)\| 1\| No\|\|`
	`238`	`+\|Merge sort\| n log(n)\| n log(n)\| n log(n)\| n\| Yes\|\|`
	`239`	`+\|Quick sort\| n log(n)\| n log(n)\| n<sup>2</sup>\| log(n)\| No\|\|`
	`240`	`+\|Shell sort\| n log(n)\| depends on gap sequence\| n (log(n))<sup>2</sup>\| 1\| No\|\|`
`241`	`241`	`\|Counting sort\| n + r\| n + r\| n + r\| n + r\| Yes\| r - biggest number in array\|`
`242`	`242`	`\|Radix sort\| n * k\| n * k\| n * k\| n + k\| Yes\| k - length of longest key\|`

Comments

(0)