数据结构与算法1

2018-11-20  本文已影响0人  YNSeasons

时间复杂度和空间复杂度都和数据的规模有关。时间复杂度是如果程序中有乘除,看程序中运行了多少乘法,与N的关系。空间复杂度是看程序运行时占用了多少空间,举例递归算法,很占用空间。复杂度n!>2的n次方>n的平方>n乘以log n>n>logn

上一篇 下一篇

猜你喜欢

热点阅读