摘要: 数据结构计算题 题源来自《王道数据结构》 一、概论 1. 时间复杂度题型 1.1 循环主体中变量参与循环条件的判断 方法:找出主体语句中与T(n)成正比的循环变量,将其代入条件中进行计算 例题1: int i = 1; while(i<=n) i = i*2; i * 2的次数正是主体语句的执行次数 阅读全文
posted @ 2022-08-25 17:28 陈景中 阅读(569) 评论(0) 推荐(0) 编辑