Commit f1c88c5

author

luzhipeng

committed

fix: typo

1 parent 1c6742a commit f1c88c5Copy full SHA for f1c88c5

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -42,7 +42,7 @@ You may assume k is always valid, 1 ≤ k ≤ array's length.`
`42`	`42`	`例如:`
`43`	`43`	`![heap](../assets/problems/215.kth-largest-element-in-an-array-heap.jpg)`
`44`	`44`
`45`		-时间复杂度:`O(n * logk) - n is array length`
	`45`	+时间复杂度:`O(n * logk) , n is array length`
`46`	`46`	空间复杂度:`O(k)`
`47`	`47`
`48`	`48`	`跟排序相比,以空间换时间。`
`@@ -68,7 +68,7 @@ Quick Select 类似快排,选取pivot,把小于pivot的元素都移到pivot`
`68`	`68`	`![quick select](../assets/problems/215.kth-largest-element-in-an-array-quick-select.jpg)`
`69`	`69`
`70`	`70`	`时间复杂度:`
`71`		- - 平均是:`O(n)`
	`71`	+ - 平均是:`O(n)`
`72`	`72`	- 最坏的情况是:`O(n * n)`
`73`	`73`
`74`	`74`	`## 关键点分析`

Comments

(0)