时间、空间复杂度

    xiaoxiao2021-03-25  75

    空间复杂度S(n):根据算法写成的程序在执行时占用存储单元的长度。 时间复杂度T(n):根据算法写成的程序在执行时耗费时间的长度。 因为计算机处理+-比处理/要快得多,所以可以将+-忽略不计,仅考虑/。 最坏复杂度Tworst(n) 平均复杂度Tavg(n) T(n)=O(f(n))表示存在常数C>0,n0>0使得当n>n0时,T(n)

    转载请注明原文地址: https://ju.6miu.com/read-17305.html

    最新回复(0)