【发布时间】：2015-11-24 12:04:24
【问题描述】：
for i in range(len(b)-1):
for j in range(i+1,len(b)):
if b[i]>b[j]:
count+=1
这是我编写的代码，用于在列表中的每个 no 之后查找列表中有多少个小数。谁能给出 O(n) 复杂度的解决方案？
【问题讨论】：
-
如果您对“搜索算法”进行网络搜索，您将获得许多可以为您提供答案的结果。另外我建议你搜索“数据结构”，有一些结构是排序的。