( 3.如何进行算法分析 对算法进行全面分析,可分两个阶段进行 事前分析:就算法本身,通过对其执行性能的理论分析, 得出关于算法特性—时间和空间的一个特征 函数(O、Q)—与计算机物理软硬件没有 直接关系。 °事后测试:将算法编制成程序后实际放到计算机上运行, 收集其执行时间和空间占用等统计资料,进行 分析判断直接与物理实现有关3. 如何进行算法分析？ 对算法进行全面分析，可分两个阶段进行： 事前分析：就算法本身，通过对其执行性能的理论分析， 得出关于算法特性——时间和空间的一个特征 函数（Ο、Ω）——与计算机物理软硬件没有 直接关系。 •事后测试：将算法编制成程序后实际放到计算机上运行， 收集其执行时间和空间占用等统计资料，进行 分析判断——直接与物理实现有关