【计算题】考研数据结构计算题型整理

  • 题型1:递归程序,一般使用公式进行递推
int fact(int n){
    if(n

本题是求阶乘的递归代码,即n * (n-1) * …. * 1。每次递归调用 fact() 的参数减1,递归出口为 fact(1) , 一共执行n次递归调用 fact() ,故T(n) = 1 + T(n-1) = 1+1+T(n-2) = 1+1+1+…+T(1) = n-1 + T(1)。 即T(n) = O(n)
* 题型2:非递归程序,直接累计次数

void fun(int n){
    int i = 0;
    while(i*i*i

基本运算为 i++ ,设执行次数为 t ,有 t * t * t

Original: https://www.cnblogs.com/blog-cjz/p/16625037.html
Author: 陈景中
Title: 【计算题】考研数据结构计算题型整理

原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/683440/

转载文章受原作者版权保护。转载请注明原作者出处!

(0)

大家都在看

亲爱的 Coder【最近整理,可免费获取】👉 最新必读书单  | 👏 面试题下载  | 🌎 免费的AI知识星球