C语言
一枚迷茫的技术女纸
这个作者很懒,什么都没留下…
展开
-
排序算法比较次数总结
在长度为n的线性表中寻找值最大的元素,最坏的情况需要比较的次数为n-1在长度为n的线性表中顺序查找,最坏的情况需要比较的次数为n对长度为n的线性表进行快速排序/插入排序/冒泡排序,最坏情况下需要比较的次数为n(n-1)/2对于长度为n的有序线性表,在最坏情况下,二分法查找需要比较log2N次最坏情况下,有序链表查找的比较次数为n,循环链表中寻找最大项的比较次数为n-1,堆排序比较次数为nlog2N希尔排序比较次数为n的r次方(1<r<)。...原创 2022-03-31 11:55:44 · 7536 阅读 · 0 评论 -
经典算法归纳(c语言)
实现算法的一般步骤1.分析理解、抽象和归纳问题2.寻找解决问题的算法过程思路3.用数学语言符号将其表示出来4.选用合适的数据结构并编程5.评估该算法怎么去描述算法自然语言---->流程图--->伪代码--->程序语言算法的复杂度描述算法的时间复杂度是指 执行算法所需要计算的工作量。算法的时间复杂度是一个函数,它定量的描述了算法的运行时间。算法的空间复杂度是指 算法需要消耗的内存空间。算法的空间复杂度是对一个算法在运行过程中临时占用存储空间大小的度量。原创 2022-03-03 20:46:39 · 3793 阅读 · 0 评论