2021年7月10日

摘要: 关注复杂度增长性质,无需精细表示 从上到下,O(f(n))表示: f(n)是T(n)的某种上界 g(n)是T(n)某种下界 h(n)和T(n)相互等价 函数的上界 下界并不唯一;太大的上界或太小的下界无益于分析算法效率;上界和下界应该尽可能贴合于算法的真实情况,选取最小的上界,最大的下界; A +: 阅读全文
posted @ 2021-07-10 16:10 Missy01 阅读(167) 评论(0) 推荐(0)
 
摘要: 关注两个函数 A S(n) 递归函数,先存储再调用;次数过多,空间爆掉; for循环不涉及程序调用,占用空间始终固定,始终没有问题; B T(n) 以函数形式书写以上两个函数时,引入常数与使用的机器类型有关 由于平均复杂度不好确定,所以更关注最坏情况复杂度 阅读全文
posted @ 2021-07-10 15:39 Missy01 阅读(119) 评论(0) 推荐(0)
 
摘要: 定义1.一个有限指令集(为了功能实现的一堆命令)2.接收一些输入(有些情况下不需要输入)3.产生输出(这是必然的)4.在一定有限步骤后结束5. 每一条指令必须有充分明确的目标,不可以有歧义; 在计算机处理范围内(目标不可过于远大) 描述不依赖于任何一种计算机语言以及具体的实现手段(描述的手段有要抽象 阅读全文
posted @ 2021-07-10 15:22 Missy01 阅读(167) 评论(0) 推荐(0)
 
摘要: 官方定义-没有统一 解决问题的方法效率,跟数据的组织方式有关 空间的使用解决问题的方法效率,跟空间的利用率有关 算法的效率解决问题的方法效率,跟算法的巧妙程度有关 抽象数据类型 阅读全文
posted @ 2021-07-10 15:11 Missy01 阅读(26) 评论(0) 推荐(0)