算法效率分析.docxVIP

算法效率分析 算法是一系列解决问题的明确指令，对于一定符合规范的输入，能够在有限时间内获得要求的输出。从实际问题的提出到设计合适的算法再到正确性的分析以及算法效率的分析，最后为算法编写代码，一步步得到问题的解决方案。 图1.算法的概念 图2.算法设计分析过程 对算法效率的分析，需要指出有两种算法效率：时间效率和空间效率，分指算法运行速度和需要的额外空间。由于技术革新，对于大多数问题，速度上效率的提高远大于空间上的提高。在研究算法效率上提出一般性框架。 定义1：如果存在正常数c和使得当时，则记为。 定义2：如果存在正常数c和使得当时，则记为。 定义3：当且仅当且。 定义4：如果且，则。 定义的目