算法设计和复杂度分析.ppt

算法设计与复杂度分析 算法复杂性分析 算法复杂性是算法运行所需要的计算机资源的量 需要时间资源的量称为时间复杂性,需要的空间资源的 量称为空间复杂性这个量应该只依赖于算法要解的 题的规模算法的输入和算法本身的函数如果分别用 NI和A表示算法要解问题的规模算法的输入和算法 本身,而且用C表示复杂性,那么,应该有 C=F(N,I,A) 般把时间复杂性和空间复杂性分开,并分别用T和S来 表示,则有: