N*N
2 楼
Karatsuba不算复杂,大约是n^(log2 3)
【在 S*******e 的大作中提到】
: 其他更快的方法好像挺复杂，有其他快而且在面试的时候可能想到并解释清楚的吗？
【在 S*******e 的大作中提到】
: 其他更快的方法好像挺复杂，有其他快而且在面试的时候可能想到并解释清楚的吗？
i*r
3 楼
能把它写出来就不错了
H*r
4 楼
现场写啊？ 30分钟的话能写定简单版本不错了吧？如果是课后题方式那Toom-Cook还是
说的过去的。 FFT就复杂了...
【在 S*******e 的大作中提到】
: 其他更快的方法好像挺复杂，有其他快而且在面试的时候可能想到并解释清楚的吗？
说的过去的。 FFT就复杂了...
【在 S*******e 的大作中提到】
: 其他更快的方法好像挺复杂，有其他快而且在面试的时候可能想到并解释清楚的吗？
S*e
5 楼
这个的确不复杂,不过没听说过的话现想也不太现实啊
【在 N**N 的大作中提到】
: Karatsuba不算复杂,大约是n^(log2 3)
【在 N**N 的大作中提到】
: Karatsuba不算复杂,大约是n^(log2 3)
S*e
6 楼
简单版本有这么复杂吗? 难道我们说的是不同方法?
我是说哪种最简单的
123 x 12,先做123x2,存到数组里,在做123x1,移位后加到数组里,10分钟差不多了把
【在 H****r 的大作中提到】
: 现场写啊？ 30分钟的话能写定简单版本不错了吧？如果是课后题方式那Toom-Cook还是
: 说的过去的。 FFT就复杂了...
我是说哪种最简单的
123 x 12,先做123x2,存到数组里,在做123x1,移位后加到数组里,10分钟差不多了把
【在 H****r 的大作中提到】
: 现场写啊？ 30分钟的话能写定简单版本不错了吧？如果是课后题方式那Toom-Cook还是
: 说的过去的。 FFT就复杂了...
H*r
7 楼
是这个意思，不过偶第一次还是写了30分钟，泪目...
【在 S*******e 的大作中提到】
: 简单版本有这么复杂吗? 难道我们说的是不同方法?
: 我是说哪种最简单的
: 123 x 12,先做123x2,存到数组里,在做123x1,移位后加到数组里,10分钟差不多了把
【在 S*******e 的大作中提到】
: 简单版本有这么复杂吗? 难道我们说的是不同方法?
: 我是说哪种最简单的
: 123 x 12,先做123x2,存到数组里,在做123x1,移位后加到数组里,10分钟差不多了把
N*N
8 楼
是的，我以为你是要准备，原来已经面过了，那没问题，你能10分钟写出来简单办法挺牛
【在 S*******e 的大作中提到】
: 这个的确不复杂,不过没听说过的话现想也不太现实啊
【在 S*******e 的大作中提到】
: 这个的确不复杂,不过没听说过的话现想也不太现实啊
相关阅读
The largest Career Day (seminar, 1-to-1 resume critique, career fairs) for Chinese in BostonInteresting readgoogle老题：Find kth largest of sum of elements in 2 sorted array[合集] 这几个offer怎么选？我神经快错乱了咱们assistant manager今天私下和我说他薪金长了$12万。H1B pending, OPT 快过期了，可否申请OPT延期？local小公司面试，什么衣服合适？用FULL TIME OFFER 可以办CPT么？qualcomm等VP approval一周Amazon家做决定是不是很快？拿到小公司offer，人在国内，公司同意给办H1，但要我自己来办诚心求数字 IC 职位内推 (Verilog / RTL design)团结起来，消灭阿三[合集] A onsite被拒,面经,求分析失败原因打算明年八月份phd毕业， 一般什么时候开始找工作比较合适呢，谢谢。把on-site 的abstract发给 hm后的回信，请帮忙分析，谢谢！Senior Tester position with iSoftStoneH1Btransfer期间回中国H1B签证会有问题吗？looking for java developer with >5 years experiences (转载)