- #美国面经
- #码农类general
- #面试经验
- #pocketgems
Pocket Gems第二轮电面

16856
[backcolor=white]1. Sort Colors[/backcolor]
[backcolor=white]
[/backcolor]
[backcolor[hide=188]
本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读。
O(n)。
第二题average是O(log(n)),如果像linked list一样的worst case就是O(n)。
[backcolor=white]
[/backcolor]
[backcolor[hide=188]
本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读。
O(n)。
第二题average是O(log(n)),如果像linked list一样的worst case就是O(n)。
6条回复
热度排序