[填空题] 算法复杂度主要包括时间复杂度和 _________复杂度。
参考答案:
空间问题解析:
程序在计算机上运行时所耗费的时间由下列因素所决定:程序运行时所需输入的数据总量,对源程 序进行编译所需时间,计算机执行每条指令所需时间,程序中的指令重复执行的次数。前一条取决于实现 算法的计算机软、硬件系统,习惯上常常把语句重复执行的次数作为算法运行时间的相对量度,称作算法 的时间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。
[填空题] 算法复杂度主要包括时间复杂度和 _________复杂度。
参考答案:
空间问题解析:
程序在计算机上运行时所耗费的时间由下列因素所决定:程序运行时所需输入的数据总量,对源程 序进行编译所需时间,计算机执行每条指令所需时间,程序中的指令重复执行的次数。前一条取决于实现 算法的计算机软、硬件系统,习惯上常常把语句重复执行的次数作为算法运行时间的相对量度,称作算法 的时间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。上一篇 [单项选择题] 如果执行一个语句后弹出如图所示的窗口,则这个语句是( )
下一篇 [单项选择题] 数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的_________的过程,包括确定数据库在物理设备上的存储结构和存取方法。