c*******n
发帖数: 112 | 1 在一个n位数组中找最小值的复杂度到底是多少
如体，
看到很多Paper上都说是O(log n)。但是我认为是O(n)。原因如下：
如果有计算机可以并行处理，当然我们可以认为运算时间是O(log n)。而实际上
总的比较次数还是n次，因此算法复杂度仍然是O(n) |
o**a
发帖数: 76 | 2 不同算法的复杂度不一样的
最快的“快速排序”只需要O(log n)
这里有java的demo，比较直观 :-)
http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html
【在 c*******n 的大作中提到】
: 在一个n位数组中找最小值的复杂度到底是多少
: 如体，
: 看到很多Paper上都说是O(log n)。但是我认为是O(n)。原因如下：
: 如果有计算机可以并行处理，当然我们可以认为运算时间是O(log n)。而实际上
: 总的比较次数还是n次，因此算法复杂度仍然是O(n)
|
o**a
发帖数: 76 | 3 似乎是O(nlogn)
【在 o**a 的大作中提到】
: 不同算法的复杂度不一样的
: 最快的“快速排序”只需要O(log n)
: 这里有java的demo，比较直观 :-)
: http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html
|
x******g
发帖数: 318 | 4 不会的，最简单的一一比较取最值的方法就只需O(n)
【在 o**a 的大作中提到】
: 似乎是O(nlogn)
|
x******g
发帖数: 318 | 5 我的理解：如果并行运算的话，只看时间复杂度.
【在 c*******n 的大作中提到】
: 在一个n位数组中找最小值的复杂度到底是多少
: 如体，
: 看到很多Paper上都说是O(log n)。但是我认为是O(n)。原因如下：
: 如果有计算机可以并行处理，当然我们可以认为运算时间是O(log n)。而实际上
: 总的比较次数还是n次，因此算法复杂度仍然是O(n)
|
o**a
发帖数: 76 | 6 哦，我以为是说排序，原来是找最值
【在 x******g 的大作中提到】
: 不会的，最简单的一一比较取最值的方法就只需O(n)
|
