某大员新出炉的视察图也是P的# Joke - 肚皮舞运动
s*x
1 楼
比如quick sort吧。
如果用Parallel threads把array分成几个section来sort，应该比nlog(n)更快吧。这
样不是很多interview问题就不是最优解了吗？
如果用Parallel threads把array分成几个section来sort，应该比nlog(n)更快吧。这
样不是很多interview问题就不是最优解了吗？
w*y
2 楼
12 USD FOR 10 TOKENS...
b*n
3 楼
呵呵。
h*e
4 楼
如果量子计算机的话np难度问题 都会降低复杂度。。
p*w
5 楼
靠，连现场图都被找出来了
这下子得加大对中···共·国P民的监管力度了
【在 b*******n 的大作中提到】
: 呵呵。
这下子得加大对中···共·国P民的监管力度了
【在 b*******n 的大作中提到】
: 呵呵。
A*i
6 楼
什么是量子计算机？天天听人说一直很好奇
【在 h*******e 的大作中提到】
: 如果量子计算机的话np难度问题 都会降低复杂度。。
【在 h*******e 的大作中提到】
: 如果量子计算机的话np难度问题 都会降低复杂度。。
b*n
7 楼
太恶心了
b*u
8 楼
那不就是merge sort么
【在 s********x 的大作中提到】
: 比如quick sort吧。
: 如果用Parallel threads把array分成几个section来sort，应该比nlog(n)更快吧。这
: 样不是很多interview问题就不是最优解了吗？
【在 s********x 的大作中提到】
: 比如quick sort吧。
: 如果用Parallel threads把array分成几个section来sort，应该比nlog(n)更快吧。这
: 样不是很多interview问题就不是最优解了吗？
h*o
9 楼
现场去走一下，拍个照有那么难吗
s*x
10 楼
是啊，但是paralellized不就可以超过nlog(n)吗。一般的merge sort是sequential的。
【在 b*****u 的大作中提到】
: 那不就是merge sort么
【在 b*****u 的大作中提到】
: 那不就是merge sort么
z*n
11 楼
这里哪个是大员？啥级别的？
看气质有点像乡长出行
【在 b*******n 的大作中提到】
: 呵呵。
看气质有点像乡长出行
【在 b*******n 的大作中提到】
: 呵呵。
f*k
12 楼
多线程来做无非就是复杂度除以线程数，不会改变复杂度级别吧，还是nlog(n)吧，除非
生成的线程数是和n相关的
是啊，但是paralellized不就可以超过nlog(n)吗。一般的merge sort是sequential的。
【在 s********x 的大作中提到】
: 是啊，但是paralellized不就可以超过nlog(n)吗。一般的merge sort是sequential的。
生成的线程数是和n相关的
是啊，但是paralellized不就可以超过nlog(n)吗。一般的merge sort是sequential的。
【在 s********x 的大作中提到】
: 是啊，但是paralellized不就可以超过nlog(n)吗。一般的merge sort是sequential的。
k*2
13 楼
是李克强
【在 z*********n 的大作中提到】
: 这里哪个是大员？啥级别的？
: 看气质有点像乡长出行
【在 z*********n 的大作中提到】
: 这里哪个是大员？啥级别的？
: 看气质有点像乡长出行
s*x
14 楼
最终看的是running time吧，不是理论上的复杂度
除非
的。
【在 f******k 的大作中提到】
: 多线程来做无非就是复杂度除以线程数，不会改变复杂度级别吧，还是nlog(n)吧，除非
: 生成的线程数是和n相关的
:
: 是啊，但是paralellized不就可以超过nlog(n)吗。一般的merge sort是sequential的。
除非
的。
【在 f******k 的大作中提到】
: 多线程来做无非就是复杂度除以线程数，不会改变复杂度级别吧，还是nlog(n)吧，除非
: 生成的线程数是和n相关的
:
: 是啊，但是paralellized不就可以超过nlog(n)吗。一般的merge sort是sequential的。
f*t
15 楼
多线程不能减少CPU时间和内存读写的需求。
S*o
16 楼
在一台机器下，非多核的情况下用多线程不会有改善。
并行没有解决算法的复杂度，只是把任务分解给多机器或多CPU去处理而已。
【在 s********x 的大作中提到】
: 比如quick sort吧。
: 如果用Parallel threads把array分成几个section来sort，应该比nlog(n)更快吧。这
: 样不是很多interview问题就不是最优解了吗？
并行没有解决算法的复杂度，只是把任务分解给多机器或多CPU去处理而已。
【在 s********x 的大作中提到】
: 比如quick sort吧。
: 如果用Parallel threads把array分成几个section来sort，应该比nlog(n)更快吧。这
: 样不是很多interview问题就不是最优解了吗？
相关阅读