Citi offer: 0% APR on transfer and new purchase for existing card for one year# Money - 海外理财
j*n
1 楼
最少需要比较n+ceiling(lgn)-2次，这个时候有常数空间复杂度的实现么？
w*j
2 楼
Need make BT first, then purchases after the BT transaction will also be 0%
APR.
BT minimum fee is $5.
When you need pay tuition or new car, it can be useful.
APR.
BT minimum fee is $5.
When you need pay tuition or new car, it can be useful.
I*s
3 楼
I think so. For each comparison, swap the bigger one to right. This way you
keep track of previous information, which is helpful when do second round of
comparison. The cons is you changed the structure of the original list.
keep track of previous information, which is helpful when do second round of
comparison. The cons is you changed the structure of the original list.
m*r
4 楼
the offer for my AA card is 0% APR BT new purchase for 18 months
%
【在 w***j 的大作中提到】
: Need make BT first, then purchases after the BT transaction will also be 0%
: APR.
: BT minimum fee is $5.
: When you need pay tuition or new car, it can be useful.
%
【在 w***j 的大作中提到】
: Need make BT first, then purchases after the BT transaction will also be 0%
: APR.
: BT minimum fee is $5.
: When you need pay tuition or new car, it can be useful.
m*g
5 楼
没有吧
如果用那种tournament的方法，每一轮都要保存胜利者的信息。
即使每次把失败者的信息丢弃，从最底层到最顶层，需要的空间至少
O(n) ---> O(lgn)
【在 j***n 的大作中提到】
: 最少需要比较n+ceiling(lgn)-2次，这个时候有常数空间复杂度的实现么？
如果用那种tournament的方法，每一轮都要保存胜利者的信息。
即使每次把失败者的信息丢弃，从最底层到最顶层，需要的空间至少
O(n) ---> O(lgn)
【在 j***n 的大作中提到】
: 最少需要比较n+ceiling(lgn)-2次，这个时候有常数空间复杂度的实现么？
j*n
6 楼
能举个例子么？
比如：
63 24 78 15
第一轮比较之后：
36 24 78 15
第二轮比较之后：
34 26 75 18
第三轮比较之后：
34 26 75 18
此时得到8为最大值，6为第二大值。如何backtrack呢？
you
of
【在 I**********s 的大作中提到】
: I think so. For each comparison, swap the bigger one to right. This way you
: keep track of previous information, which is helpful when do second round of
: comparison. The cons is you changed the structure of the original list.
比如：
63 24 78 15
第一轮比较之后：
36 24 78 15
第二轮比较之后：
34 26 75 18
第三轮比较之后：
34 26 75 18
此时得到8为最大值，6为第二大值。如何backtrack呢？
you
of
【在 I**********s 的大作中提到】
: I think so. For each comparison, swap the bigger one to right. This way you
: keep track of previous information, which is helpful when do second round of
: comparison. The cons is you changed the structure of the original list.
K*g
7 楼
这个不就是搜索一遍就可以了吗？第二大的元素中间就可以记录下来 O（n），我不懂
这个题有什么好讨论的。
这个题有什么好讨论的。
I*s
8 楼
O, 我的想法有错. 这样需要n/2 - 1比较, 尽管不需要额外空间.
【在 j***n 的大作中提到】
: 能举个例子么？
: 比如：
: 63 24 78 15
: 第一轮比较之后：
: 36 24 78 15
: 第二轮比较之后：
: 34 26 75 18
: 第三轮比较之后：
: 34 26 75 18
: 此时得到8为最大值，6为第二大值。如何backtrack呢？
【在 j***n 的大作中提到】
: 能举个例子么？
: 比如：
: 63 24 78 15
: 第一轮比较之后：
: 36 24 78 15
: 第二轮比较之后：
: 34 26 75 18
: 第三轮比较之后：
: 34 26 75 18
: 此时得到8为最大值，6为第二大值。如何backtrack呢？
相关阅读
CSR commuter pass请问买3rd party GC on ebay 哪个portal网站有cashback?？这个UA Saver 票值吗？chase 可以接受国内哪些银行的汇款？chase UA 70000 offer 需要登录UA账户昨天差点被regions 反撸Wells Fargo 250的申请邮件里有提到250的bonus吗？AMEX白金50% back 订票很好用啊UR通过Hyatt转西南TQP的问题Wells Fargo $250到帐。白金，金卡，spg ，阿拉斯加，都要交年费啦！AA点数不小心过期了，怎么挽救？请问信用分数突然掉了20分是怎么回事？请问一下，Wells Fargo $250 大家都拿到了吗？收到amex platinum email 邀请收到amex gold business 300 credit邀请明天开始IHG points break开始抢了买sprit airline 机票有无省钱办法？求Amex Hilton 无年费75K referRegions 银行存MO