yangyan0129的博客

原创 【c＋＋】分别用循环和递归设计程序，任给十进制的正整数，从高位到低位逐位输出各位数字并分析分析两种算法的时间复杂度及可读性

如果在一个大小为n循环中，循环变量按照一个常量C的进行倍数的递增或递减，这个循环的复杂度就为O(Log n).一个函数调用或是一组语句都认为是O(1)的复杂度 (如果没有调用不包含循环，递归或其他非常量复杂度的函数)。如果在一个大小为n循环中，循环变量是指数级的递增或递减，这个循环的复杂度就为O(Log log n).由于递归函数是在运行过程中调用其自身，所以会占用大量的栈上空间，而且压栈和出栈都是有时间消耗的。如果在一个大小为n循环中，循环变量按照一个常量C递增或递减，这个循环的复杂度就为O(n).