k*j
2 楼
翻来的老题
http://www.mitbbs.com/article_t1/JobHunting/31873315_0_1.html
给个数组，没排序，已知数组中每个元素距离排序以后的位置最多是k，让你给这个数
组排序
我没怎么看懂这个题，想请教大家，这题为什么不直接sort?
http://www.mitbbs.com/article_t1/JobHunting/31873315_0_1.html
给个数组，没排序，已知数组中每个元素距离排序以后的位置最多是k，让你给这个数
组排序
我没怎么看懂这个题，想请教大家，这题为什么不直接sort?
d*2
3 楼
credit back to cc
baozi
【在 h****r 的大作中提到】
: 发现多charge我shipping fee了，dispute成功，但是还没看见退回来的钱.
: 是去credit card还是寄check?
baozi
【在 h****r 的大作中提到】
: 发现多charge我shipping fee了，dispute成功，但是还没看见退回来的钱.
: 是去credit card还是寄check?
m*q
4 楼
直接sort是O(nlgn)， 用heap或者partition的方法是O(nlgk)更优啊
【在 k*j 的大作中提到】
: 翻来的老题
: http://www.mitbbs.com/article_t1/JobHunting/31873315_0_1.html
: 给个数组，没排序，已知数组中每个元素距离排序以后的位置最多是k，让你给这个数
: 组排序
: 我没怎么看懂这个题，想请教大家，这题为什么不直接sort?
【在 k*j 的大作中提到】
: 翻来的老题
: http://www.mitbbs.com/article_t1/JobHunting/31873315_0_1.html
: 给个数组，没排序，已知数组中每个元素距离排序以后的位置最多是k，让你给这个数
: 组排序
: 我没怎么看懂这个题，想请教大家，这题为什么不直接sort?
k*j
5 楼
多谢！
【在 m**q 的大作中提到】
: 直接sort是O(nlgn)， 用heap或者partition的方法是O(nlgk)更优啊
【在 m**q 的大作中提到】
: 直接sort是O(nlgn)， 用heap或者partition的方法是O(nlgk)更优啊
l*i
6 楼
Insertion sort might be the easiest solution to this problem. Since each
element needs to be moved at most k positions, you have a time complexity of
O(n*k) and assume k is constant it is faster than O(nlogn).
element needs to be moved at most k positions, you have a time complexity of
O(n*k) and assume k is constant it is faster than O(nlogn).
相关阅读
问个鸡肋的contractor offer外加H1B问题求问面试做题速度Experienced hardware engineer positionsignon有这么多？Re: 碰到两个都是FB 傻逼老中面试官 (转载)小弟offer真心求比较，Bloomberg, ServiceNow, Okta, Epic国内码农求G家mtv team match帮忙天线 实习职位 三菱研究院 (转载)招人, Pennsylvania/Pittsburgh小公司, Sales Manager/Assistant为什么总有人黑烙印 (转载)打听下Google Hardware Internship电面在美华人 有百分之多少年家庭收入能达到250k以上内推一个职位注重analytics，in DCfb面试software engineer会考到概率题么内推BloombergOPT找的临时工作必须专业相关吗？G家又一高管Udi Manber离职作揖求找工程类工作的网站或者其它渠道？G家要二电面，一般间隔多久？Re: 果敢疑云：“红色叛将”的大骗局 (转载)