2024年南京信息工程大学硕士研究生招生计算机学院、网络空间安全...
2.掌握常用的排序方法:直接插入排序,二分法插入排序,直接选择排序,冒泡排序,希尔排序,快速排序,堆排序,归并排序,基数排序等,3.理解各类内部排序方法的特点:时间复杂度,空间复杂度,稳定性。十、其他规定:考试方式为闭卷笔试,总分150分,考试时间为180分钟。本科目考试不得使用计算器。注:参考教材:1.数据结构(...
浙江财经大学2024年研究生初试自命题科目《数据结构》考试大纲
2.熟练掌握直接插入排序、希尔排序、直接选择排序、堆排序、冒泡排序、快速排序、归并排序和基数排序。3.理解各类排序的稳定性和时间复杂度。4.理解内部排序算法的应用。
2024年南京信息工程大学硕士研究生招生自动化学院考试大纲
(1)了解排序算法的稳定性、排序算法的分类;(2)掌握直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、二路归并排序、基数排序等算法的思路、排序算法和算法分析。(3)掌握各种内排序方法时间和空间复杂度分析与比较。第三部分有关说明1、命题说明(可包含题型设计):...
面试常见问题:时间复杂度O是什么?
当追求一个较好的时间复杂度时,可能会使空间复杂度的性能变差,即可能导致占用较多的存储空间;反之,当追求一个较好的空间复杂度时,可能会使时间复杂度的性能变差,即可能导致占用较长的运行时间。而这个时间复杂度和空间复杂度组合起来,才能称之为复杂度。
竞赛大纲 | 全国青少年信息学奥林匹克竞赛活动
??6空间复杂度分析??6时间复杂度分析2.基础算法??6分治算法3.排序算法??5归并排序??5快速排序??6堆排序??6树形选择排序(锦标赛排序)??5桶排序??6基数排序4.字符串相关算法??5字符串匹配算法——KMP...
广东技术师范大学F205数据结构2023年硕士研究生招生专业课考试大纲
(2)掌握数据的逻辑结构、存储结构及其基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析(www.e993.com)2024年9月17日。(3)能够运用数据结构的基本原理和方法进行问题的分析和求解,具备采用C、C++或Java语言设计与实现算法的能力。Ⅱ考试内容一、数据结构基本概念
福建农林大学2017年硕士自命题考试说明-掌上考研
1.插入排序(直接插入排序和Shell排序算法)2.交换排序(冒泡排序和快速排序算法)3.选择排序(简单选择排序、树形选择排序和堆排序算法)4.归并排序(二路归并排序算法)5.计数排序6.基数排序(链式基数排序算法)7.上述各种排序算法的时间与空间效率分析,适宜的应用场合...
用代码从10亿数字中取最大值或取Top值,怎么写最效率?
从感觉上与冒泡排序的逻辑差不多,只不过没有经过排序。使用“快速选择算法”时间复杂度为O(n),该算法也具有线性空间复杂度,因为它只需要使用常量级别的额外空间来存储一些变量和递归调用堆栈。因此,它会比我上面使用的排序算法要快很多。经过测试“快速选择算法”代码执行时间只有排序算法时间的一半甚至更短,我测试...