2021-04-08 下午16:30 腾讯引力计划(c++后台开发实习)(天美事业群) 我很诧异居然没有笔试 1. 快速排序的时间复杂度为什么最快只能到O(NlogN)? 2. 输入的都是整数(可以理解成都是uint32),在这个前提下能不能做到比快速排序时间复杂度更快(能不能比O(NlogN)更快)? 我答的是不能,面试官要求证明一下,我说不会 3. &nb...