数据结构与算法之时间复杂度和空间复杂度(C语言版)
1. 时间复杂度1.1 概念简而言之,算法中的基本操作的执行次数,叫做算法的时间复杂度。也就是说,我这个程序执行了多少次,时间复杂度就是多少。比如下面这段代码的执行次数:void Func1(int N) { int count = 0; for (int i = 0; i < N ; &am...
[数据结构与算法(严蔚敏 C语言第二版)]第1章 绪论(章节题库+答案解析)
练习选择题算法的计算量的大小称为计算的( )。A.效率B.复杂性C.现实性D.难度计算机算法指的是解决问题的步骤序列,它必须具备( )三个特性。A.可执行性、 可移植性、 可扩充性B.可执行性、 确定性、 有穷性C.确定性、 有穷...
[数据结构与算法(严蔚敏 C语言第二版)]第1章 绪论(课后习题+答案解析)
1. 简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。数据数据是客观事物的符号表示,是所有能输人到计算机中并被计算机程序处理的符号的总称。数据是信息的载体,能够被计算机识别、存储和加工数据元素是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。数据...
【数据结构与算法】十大经典排序(c语言&Java)(5)
🍆 基数排序(Radix Sort)简介:基数排序是按照低位先排序,然后收集;再按照高位排序,然后再收集;依次类推,直到最高位。有时候有些属性是有优先级顺序的,先按低优先级排序,再按高优先级排序。最后的次序就是高优先级高的在前,高优先级相同的...
【数据结构与算法】十大经典排序(c语言&Java)(4)
🍈 计数排序(Counting Sort)简介:计数排序不是基于比较的排序算法,其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数。设计思想:找出待排序的数组中最大和最小的元素;统计数组中每个值为i...
【数据结构与算法】十大经典排序(c语言&Java)(3)
🌶 快速排序(Quick Sort)简介:快速排序的基本思想:通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。设计思想:快速排序使用分治法来把一个串(list&...
【数据结构与算法】十大经典排序(c语言&Java)(2)
🍌 希尔排序(Shell Sort)简介:1959年Shell发明,第一个突破O(n2)的排序算法,是简单插入排序的改进版。它与插入排序的不同之处在于,它会优先比较距离较远的元素。希尔排序又叫缩小增量排序。设计思想:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序&#x...
【数据结构与算法】十大经典排序(c语言&Java)(1)
🍓 冒泡排序(Bubble Sort)简介:冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素...
《数据结构与算法》C语言 实验报告 哈夫曼树实现
《数据结构与算法》实验报告实验名称 哈夫曼树实现 学 院 信息与通信工程学院 ...
请问c语言中的 数据结构与算法 看那一本书比较好?谢谢?
请问c语言中的 数据结构与算法 看那一本书比较好?谢谢?
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
产品推荐
社区圈子