- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构与算法分析（C语言描述）相对增长率、最大子序列和、对数运行时间
数据结构与算法分析（C语言描述） 1.引论 运行时间。 在许多问题当中，一个重要的观念是：写出一个可以工作的程序并不够。如果这个程序在巨大的数据集上运行，那么运行时间就变成了重要的问题。 分析方法。 数据结构分析中的结论的两个最常用的方法是归纳法和反证法。归纳法有两个标准的部分：基准情形与归纳假设。反证法即举出一个反例。 递归的四条法则。 基准情形：必须有某些基准的情形，它们不用递归就能求解；不断推进：对于那些需要递归求解的情形，递归调用必须能够朝着产生基准情形的方向推进；设计法则：假设所有的递归调用都能
2020-10-21 14:25:12
998
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人