计算机刷题知识准备 例题一 分析递归算法时间复杂度 例题一 分析递归算法时间复杂度 分析:这个函数,时间复杂度只与n有关,m和o只是打酱油的。 n会递归两次n-1 n-1会递归两次n-2 n-2会递归两次n-3 所以,是一个完全二叉树,总共是2^n-1 次,时间复杂度O(2^n) 试题链接