输入:算法具有0个或多个输入。
输出:算法至少有1个或多个输出。
有穷性:算法在有限的步骤之后会自动结束而不会无限循环,并且每一个步骤可以在可接受的时间内完成。
确定性:算法中的每一步都有确定的含义,不会出现二义性。
可行性:算法的每一步都是可行的,也就是说每一步都能够执行有限的次数完。
如何评价一个算法
由于计算机的性能不同,无法准确地统计出某个算法执行所需要的时间
所以我们使用算法执行的次数来代表算法的时间复杂度
O(频次) 一般忽略影响不大的常数
常见的时间复杂度:
printf("%d",i);
for(int i=n; i