随笔分类 -  考研

非递归程序时间复杂度计算
摘要：单层时间复杂度计算 一、设执行次数为 t 次 二、列出每次执行变量 i 的值，如：for(int i = 0; i < n; ++i) { ... } 三、找到执行第 t 次 i 的值，即 i = f( t )（公式一） 四、列出程序执行结束的条件 （公式二） 五、根据公式一和公式二解得 t 例题1 阅读全文
posted @ 2022-11-08 18:51 浪兮一 阅读(172) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示