时间复杂度代表的真正的运行时间是多少？

O(x)里面的x指的不是具体的时间，而是程序执行中要执行的#of basic statement，意思是这个是评价一个算法的复杂度的，而不是具体程序运算的复杂度，我的理解是这个当然就language independent了，纯粹是算法level上的
另外楼主一定没上过算法课，这东西第一节课都要讲明白的

asdfyou6 发表于 2014-1-1 06:31
O(x)里面的x指的不是具体的时间，而是程序执行中要执行的#of basic statement，意思是这个是评价一个算法的 ...

不幸的是我上过算法课……好吧我对不起老师。

不是时间.　是量级.
量级的意思是:　不能具体说清楚有多少,　但是可以模糊的认为一个大的量级的区间比小的要大.
例如million vs billion