我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:双彩网 > 执行时间 >

算法时间复杂度与运行时间的关系

归档日期:06-28       文本归类:执行时间      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  比如一种排序算法的时间复杂度是 O(N),那么运行时间就是正比于要素个数N,

  另一种排序算法的时间复杂度是O(N*LogN),那么运行时间就正比于N*LogN

  比如刚才的第一种算法的实际速度是 100×N, 第二种算法的实际速度是 2× N × LogN,

  展开全部运行时间随着输入量增大而增大,复杂度越高,运行时间增加速度越快。

  一般计算的时候认为计算机1s可以进行10^9次运算,那么输入数量当n=1000时,复杂度n^3的程序需要运行1s。而复杂度log n 的只需要极少的时间(不到1毫秒)

本文链接:http://guidoon.com/zhixingshijian/178.html