G 家的题目 讨论# JobHunting - 待字闺中
d*o
1 楼
Give some scenarios where you might favor O(n^2) algorithm over a O(nlg
(n)) one"
(n)) one"
p*2
2 楼
same space complexity?
【在 d****o 的大作中提到】
: Give some scenarios where you might favor O(n^2) algorithm over a O(nlg
: (n)) one"
b*v
3 楼
O(n^2)实现简单(不易出错)而且够快
就没必要用实现复杂的O(n logn)
【在 d****o 的大作中提到】
: Give some scenarios where you might favor O(n^2) algorithm over a O(nlg
: (n)) one"
就没必要用实现复杂的O(n logn)
【在 d****o 的大作中提到】
: Give some scenarios where you might favor O(n^2) algorithm over a O(nlg
: (n)) one"
g*e
4 楼
比如n=10,100,1000的时候
K*i
5 楼
n比较小的时候的排序？
比如快排递归到n小的时候用插入排序？
比如快排递归到n小的时候用插入排序？
g*s
6 楼
yes. that's what i used when there was no sort api
for i = 1 to n-1
for j = i+1 to n
if (a[i] > a[j]){
x=a[i];a[i]=a[j];a[j]=x;
}
【在 K*******i 的大作中提到】
: n比较小的时候的排序？
: 比如快排递归到n小的时候用插入排序？
for i = 1 to n-1
for j = i+1 to n
if (a[i] > a[j]){
x=a[i];a[i]=a[j];a[j]=x;
}
【在 K*******i 的大作中提到】
: n比较小的时候的排序？
: 比如快排递归到n小的时候用插入排序？
s*n
7 楼
Just a guess: suppose O(n^2) = C_1*n^2 and O(nlog(n)) = C_2*nlog(n) then for
n such that C_1*n^2 < C_2*nlog(n) ,i.e. when n/log(n) < C_2/C_1 we prefer
the former ?
n such that C_1*n^2 < C_2*nlog(n) ,i.e. when n/log(n) < C_2/C_1 we prefer
the former ?
相关阅读
求助，onsite时间撞车。湾区大公司招光波导和电子领域的研发牛人(不帮助申请H1和绿卡)电面完好坏都不清楚。。。Google onsite归来NIW绿卡申请问题请问G可以问对方面试情况的feedback么总结几个求职网站 (转载)Startup tech jobs go begging -- how to get yours from infoworld请教一个external sort的问题G家on-site一周后follow up，Hr回信说求推荐SQL自学入门书籍JOB recommendation请问给google的推荐信要特别强调什么吗？entry level的research scientist什么水平？[请教]除了电话，OPT加急有其他方法么关于众数问题，求助。 另附一个Amazon题目求问。Sofware engineer openings in Northern VA/DC area请教offer选择问题HR来信说再等两星期给结果，是不是希望不大了？一个算法问题