![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机基础
文章平均质量分 71
wqjsmile
这个作者很懒,什么都没留下…
展开
-
算法的空间复杂度
原创 2021-06-23 15:44:29 · 66 阅读 · 0 评论 -
算法的时间复杂度
1. 如何评估算法的时间开销?如果让算法先运行事后统计运行时间,存在什么问题?和机器性能有关,比如超级计算机vs单片机和编程语言有关,越高级的语言执行效率越低和编译程序产生的机器质量质量有关有些算法是不能事后再统计的,如:导弹控制算法能够排除与算法本身无关的外界因素,以及能否事先估计呢?算法的时间复杂度应该是事前预估算法时间开销T(n)T(n)T(n)与问题规模nnn的关系。2.常见数据结构基本操作的时间复杂度分析数据结构查找插入删除遍历无序数组O原创 2021-06-23 15:41:50 · 558 阅读 · 0 评论 -
数据结构之树
1. 树的概念在计算器科学中,树(英语:tree)是一种抽象数据类型或是实现这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>0)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:①每个结点有零个或多个子结点;②没有父结点的结点称为根结点;③每一个非根结点有且只有一个父结点;④除了根结点外,每个子结点可以分为多个不相交的子树;2. 树的常用概念2.1 度树的结点包含一个数据和原创 2021-06-23 15:38:45 · 519 阅读 · 0 评论 -
十种排序总结一下
排序算法说明:定义:将一组杂乱无章的数据按一定规律顺次排列起来,例如:输入:a1, a2, a3, ..., an输出:a1' , a2' , a3' ,..., an'(满足a1' <= a2' <=a3' <= ...<=an'排列)算法性能评估术语稳定:如果a原本在b前面,而a=b时,排序之后a仍然在b的前面。不稳定:如果a原本在b的前面,而a=b时,排序之后a可能出现在b的后面。内排序(In-place):所有排序操作都在内存中完成。外排序(Out-pla原创 2021-06-23 14:36:50 · 678 阅读 · 0 评论