- 博客(6)
- 资源 (1)
- 收藏
- 关注
转载 乱码探源 1-6
原文地址:http://my.oschina.net/goldenshaw/blog?disp=3&p=1&catalog=3294521
2016-03-05 11:35:36 548
转载 算法时间复杂度的白话解析----logN,N,N*logN
1 大部分程序的大部分指令之执行一次,或者最多几次。如果一个程序的所有指令都具有这样的性质,我们说这个程序的执行时间是常数。 logN 如果一个程序的运行时间是对数级的,则随着N的增大程序会渐渐慢下来,如果一个程序将一个大的问题分解成一系列更小的问题,每一步都将问题的规 模缩减成几分之一 ,一般就会出现这样的运行时间函数。在我们所关心的范围内,可以认为运行时间小于一个大的常数
2016-02-17 14:10:15 3832
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人