2024年南京信息工程大学硕士研究生招生自动化学院考试大纲
(1)了解排序算法的稳定性、排序算法的分类;(2)掌握直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、二路归并排序、基数排序等算法的思路、排序算法和算法分析。(3)掌握各种内排序方法时间和空间复杂度分析与比较。第三部分有关说明1、命题说明(可包含题型设计):...
浙江财经大学2024年研究生初试自命题科目《数据结构》考试大纲
1.理解外部排序。2.熟练掌握直接插入排序、希尔排序、直接选择排序、堆排序、冒泡排序、快速排序、归并排序和基数排序。3.理解各类排序的稳定性和时间复杂度。4.理解内部排序算法的应用。
面试常见问题:时间复杂度O是什么?
也就是说他的平均时间复杂度变成了T(n)=O(f(n))=O(n)。实际上有很多人说,计算这个平均时间复杂度没有任何意义,其实不是,他实际上就是一个衡量程序运行时间的标准,只有这样,我们才能看出这个算法的好,还是坏,你们觉得对么?我们说完这个时间复杂度之后,我们需要开始关心这个空间复杂度了,那么什么是...
面试官:手写一个冒泡排序,并对其改进
冒泡排序在笔试或者是面试的时候,涉及到的时间复杂度和空间复杂度都是第一种普通情况。因此它的时间复杂度是O(n^2)。虽然简单,但是时间上确实是比较长。我们一定要注意和选择排序的区别,选择排序是走一趟找出来一个最小的值和第一个同学交换位置。而冒泡排序是相邻同学比较高低,这样走一趟,最高个就沉到末尾了。
用代码从10亿数字中取最大值或取Top值,怎么写最效率?
从感觉上与冒泡排序的逻辑差不多,只不过没有经过排序。使用“快速选择算法”时间复杂度为O(n),该算法也具有线性空间复杂度,因为它只需要使用常量级别的额外空间来存储一些变量和递归调用堆栈。因此,它会比我上面使用的排序算法要快很多。经过测试“快速选择算法”代码执行时间只有排序算法时间的一半甚至更短,我测试...
华北电力大学2023硕士研究生考试大纲:软件工程专业基础综合
7.排序排序的基本概念;插入类排序(直接插入排序、折半插入排序、希尔排序)、交换类排序(冒泡排序、快速排序)、选择类排序(简单选择排序、堆排序)、归并类排序(二路归并排序)、基数排序;各种内部排序算法的稳定性和时间复杂度与空间复杂度分析;排序算法的应用(www.e993.com)2024年9月20日。
福建农林大学2017年硕士自命题考试说明-掌上考研
3.算法的渐进时间复杂度和空间复杂度分析二、线性表1.线性表的逻辑结构2.顺序表及其实现3.单链表及其实现4.双向链表及其实现5.线性表的应用问题三、栈1.栈的逻辑结构与操作特性2.顺序栈及其实现3.链栈及其实现4.栈的应用问题四、队列...
竞赛大纲 | 全国青少年信息学奥林匹克竞赛活动
??6空间复杂度分析??6时间复杂度分析2.基础算法??6分治算法3.排序算法??5归并排序??5快速排序??6堆排序??6树形选择排序(锦标赛排序)??5桶排序??6基数排序4.字符串相关算法??5字符串匹配算法——KMP...