← 返回章节
算法的基本概念，算法复杂度的概念和意义（时间复杂度与空间复杂度）。
A2 计算机软件 › A2-2.4 算法和数据结构 › A2-2.4.1 算法的基本概念，算法复杂度的概念和意义（时间复杂度与空间复杂度）。
- 填空若求解某个问题的程序反复多次执行,则在设计求解算法时,应重点从____代价上考虑。若待解决问题的数据量较大,则算法设计应重点考虑____代价。做这题 →
- 填空在计算机科学中，算法的时间与空间____通常用O表示。做这题 →
- 填空当问题规模 n 增大时，算法的执行时间 T(n) 的增长率和 f(n) 的增长率相同，即算法的执行时间 T(n)，可用时间度量 O(f(n)) 来衡量，该度量称为算法的 ____。做这题 →
- 填空解决某一问题的算法也许有多种，但它们都必须满足确定性、有穷性、能行性、 输入和输出。其中输入的个数 n 应大于等于。（填一个数字）做这题 →
- 填空人们常说，软件的主体是程序，程序的核心是 。做这题 →
- 填空数据结构和________的设计是程序设计的主要内容。做这题 →
- 填空若待解决的问题的数据量较大，则在设计求解算法时，应重点从____代价上考虑。做这题 →
- 填空【例1】问题处理方案的正确而完整的描述称为 （考点1） 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。做这题 →
- 单选下列关于程序框图的说法正确的是（）。做这题 →
- 填空一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具____的特性。做这题 →
- 填空一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具____的特性。做这题 →
- 填空在长度为 n 的线性表中进行顺序查找, 最坏情况下所需要的比较次数为 ____。做这题 →
- 填空算法的时间复杂度是指____。做这题 →
- 单选在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（）。做这题 →
- 填空算法的____，是指一个算法对不合理数据输入的反应能力和处理力，也称为容错性。做这题 →
- 填空算法是问题求解规则的一种过程描述，可采用类似自然语言的“____”或流程图来描述算法。做这题 →
- 填空算法执行时间通过该算法编制的程序在计算机上运行时所消耗的时间来度量，通常度量一个程序的执行时间通常有两种方法:事后统计的方法和____分析估算的方法。做这题 →
- 填空若求解某个问题的程序反复多次执行,则在设计求解算法时,取整数列方程量较大,则算法设计应重点考虑____代价。做这题 →
- 填空如果？若求解某个问题的程序反复多次执行，则在设计求解算法时，应重点从 ____ 代价上考虑。含图做这题 →
- 填空已知算法的执行时间符合 $f(n) = 3n^3 + 100$，请问 $O(n) =$ ____做这题 →
- 填空算法的____是指一个算法对不合理数据输入的反应能力和处理能力，也称为容错性。做这题 →
- 填空解决某一问题的算法也许有多种, 但它们都必须满足确定性、有穷性、能行性、输入和输出等基本要求。其中输出的个数应大于等于____（填一个数字）做这题 →
- 填空对于算法，需涉及三个方面，即:算法设计、____、算法分析（算法评价）。做这题 →
- 填空算法一般研究三方面问题, 分别是____、算法表示、算法分析。在进行算法分析时, 若有问题规模为 $n$ 的算法, 其主运算的时间代价为 $f(n) = 4n^{2} + 5n + c (c$ 为常数), 则该算法的时间复杂性可表示为 $0(____$ 。做这题 →
- 填空若有问题规模为n的算法，其主运算的时间特性表示为：T（n）=n$^{3}$+n$^{2}$+log$_{2}$(n),则该算法的时间复杂性的O函数表示为 —— 。做这题 →
- 填空算法是对问题求解过程的一种描述， “算法中描述的每个操作都是可以由计算机执行的， 且能够在有限时间内完成” ，这句话所描述的性质被称为算法的____性。做这题 →
- 填空程序由____与数据结构构成，软件工程的三要素包括方法、____和过程。做这题 →
- 填空关于算法，需要考虑以下三个方面的问题，即 ____、算法表示以及算法分析。做这题 →
- 填空解决某一问题的算法也许有多种，但它们都必须满足确定性、有穷性、能行性等性质，其中输出的个数 n 应大于等于 ____。（填一个数字）做这题 →
- 填空若求解某个问题需要的数据量较大，则在设计求解算法时，应重点从____代价上考虑。做这题 →
- 填空在软件开发过程中，简单的说，____就是解决问题的方法和步骤。做这题 →
- 填空如果求解问题的程序要反复多次执行，则在设计求解算法时，应重点从____代价上考虑。做这题 →
- 综合算法的定义是什么？做这题 →
- 综合计算机科学与算法的关系（沃思名言）？做这题 →
- 综合算法的可读性（简明性）指的是什么？做这题 →
- 综合算法的时间效率（时间代价）指的是什么？做这题 →
- 综合设计算法一般采用什么方法？做这题 →
- 综合算法的好坏主要从哪些方面考虑？做这题 →
- 综合算法的描述形式有哪些？做这题 →
- 综合排序算法的作用是什么？做这题 →
- 综合排序处理后的数组如何存放？做这题 →
- 综合查找算法的功能是什么？做这题 →
- 综合程序的核心是什么？做这题 →
- 综合（判断）算法必须有输出吗？做这题 →
- 综合伪代码是什么？做这题 →
- 综合算法与程序是什么关系？做这题 →
- 综合（判断）算法中每一步操作有什么要求？做这题 →
- 综合（判断）一个完整的算法必须有输出吗？做这题 →
- 综合（判断）辗转相除法求最大公约数是一种算法吗？做这题 →
- 判断在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间，即对数据进行压缩存储会降低算法的空间复杂度。做这题 →
1 / 8下一页