算法的基本概念点

1,时间复杂度(o(n)),

以前经常看到时间复杂度的问题,说一个算法的时间复杂度是多少,由于对概念的不太清晰,有时候说的自己没有底气,今天搞清了这个问题。 在算法中选取一个对解决所有问题来说最基本的操作,就叫做时间复杂度,一般情况下我们用O(n)来表示。对于一层for循环来说,时间复杂度为n,因为基本操作(元操作)就是for循环里面的语句,一共执行了n次,所以时间复杂度为O(n).

posted @ 2013-07-21 11:42  凝荷  阅读(113)  评论(0)    收藏  举报