![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
明珠天南
这个作者很懒,什么都没留下…
展开
-
算法时间复杂度计算方式
【对于一个给定的算法,通常要评估其正确性和运行效率的高低。算法的正确性评估不在本文范围之内,本文主要讨论从算法的时间复杂度特性去评估算法的优劣。】 如何衡量一个算法的好坏呢? 显然,选用的算法应该是正确的(算法的正确性不在此论述)。除此之外,通常有三个方面的考虑: (1)算法在执行过程中所消耗的时间; (2)算法在执行过程中所占资源的大小,例如,占用内存空间的大小; (3)算法的易理解性...原创 2019-04-09 14:53:00 · 29750 阅读 · 0 评论 -
排序(冒泡、插入、选择、希尔)之c语言完成实现(编译-运行-查看结果)
排序原理及算法复杂度计算见“经典排序算法及时间复杂度计算-c语言-动画演示”,链接:https://blog.csdn.net/yq272393925/article/details/89132353。 以下内容为c语言实现干货,在linux平台下编译运行并查看结果。 0.编译及运行脚本(build.sh) 执行 sh build.sh ,输入排序数据数量,即可运行查看结果 #!/bin/...原创 2019-04-12 18:23:32 · 303 阅读 · 0 评论 -
经典排序算法及时间复杂度计算-c语言-动画演示
0、排序算法说明0.1排序的定义 对一序列对象根据某个关键字进行排序。 0.2 术语说明 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面; 不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面; 内排序:所有排序操作都在内存中完成; 外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行; 时间复杂度:一个算法执行所耗费...转载 2019-04-09 08:45:17 · 2795 阅读 · 2 评论