0215. Kth Largest Element in an Array | LeetCode Cookbook

[halfrost]

https://books.halfrost.com/leetcode/ChapterFour/0200~0299/0215.Kth-Largest-Element-in-an-Array/?code=dee998af3faadfe69d67

[MetalworkColossus]

感谢分享。

文字说明部分有点小问题。“快排”的英文其实是quicksort，平均时间复杂度是O(nlogn)。 这里面实际用到的算法是quickselect，中文应该叫“快速选择”，这个的时间复杂度是O(n)。建议改一下中文术语，最好都顺便附上对应的英文术语，毕竟中文名词都是翻译过来，可能存在不一致的问题引起误解。

另外在写留言的时候还发现网站有个小问题，一输入英文字母"s"就会自动被切换到搜索里面去，导致该字母无法输入。个人感觉这个feature没太大必要，且非常不方便

[halfrost]

感谢分享。

文字说明部分有点小问题。“快排”的英文其实是quicksort，平均时间复杂度是O(nlogn)。 这里面实际用到的算法是quickselect，中文应该叫“快速选择”，这个的时间复杂度是O(n)。建议改一下中文术语，最好都顺便附上对应的英文术语，毕竟中文名词都是翻译过来，可能存在不一致的问题引起误解。

另外在写留言的时候还发现网站有个小问题，一输入英文字母"s"就会自动被切换到搜索里面去，导致该字母无法输入。个人感觉这个feature没太大必要，且非常不方便

@MetalworkColossus 感谢你指出的错误。我已经修改了。CI 暂时还有点小问题，我修复以后，重新部署上去，网站上就能看到这个更正了。

关于 s 键触发搜索框的问题。我也重现了。好像只会出现在 Safari 浏览器上？Chrome 上我没复现出来。

关于你的建议，我未来会附上对应的英文术语，防止歧义和误解。🙏