在一个n位数组中找最小值的复杂度到底是多少# Computation - 科学计算
c*n
1 楼
如体，
看到很多Paper上都说是O(log n)。但是我认为是O(n)。原因如下：
如果有计算机可以并行处理，当然我们可以认为运算时间是O(log n)。而实际上
总的比较次数还是n次，因此算法复杂度仍然是O(n)
看到很多Paper上都说是O(log n)。但是我认为是O(n)。原因如下：
如果有计算机可以并行处理，当然我们可以认为运算时间是O(log n)。而实际上
总的比较次数还是n次，因此算法复杂度仍然是O(n)