Ⅰ 算法分析的两个主要方面是什么
算法分析的主要方面是空间复杂性和时间复杂性。
在计算机科学中,算法分析是分析执行一个给定算法需要消耗的计算资源数量的过程。算法的效率或复杂度在理论上表示为一个函数。其定义域是输入数据的长度,值域通常是执行步骤数量或者存储器位置数量。算法分析是计算复杂度理论的重要组成部分。
算法的特性
(1)确定性。组成算法的每条指令是清晰的、无歧义的,对特定的输入有特定的输出。
(2)有穷性。算法中的每条指令的执行次数有限,执行每条指令的时间也有限。程序只表现成一段实现算法的代码。
(3)可行性。算法需要考虑程序编程的可能性。
(4)输入。有零或多个外部量作为算法的输入,并且依靠程序的平台来提供。
(5)输出。算法会产生至少一个量作为输出,所输出的内容也需依靠代码来获得支持。
Ⅱ 算法分析的目的是
算法分析是指对一个算法的运行时间和占用空间做定量的分析,一般计算出相应的数量级,常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度,提高算法的执行效率。