时间,空间复杂度

1.时间复杂度[O(1)]--------->衡量一个算法的时间效率

①定义： 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数
②执行次数(循环次数)的大o的渐进表示(只保留最高次项,且与他相乘的系数去掉,常数项取位1,零头忽略不计)

2.空间复杂度[O(1)]--------->衡量一个算法的空间效率

①定义：一个算法的空间复杂度(Space Complexity)S(n)定义为该算法所耗费的存储空间
②算法中另开的变量个数的大o的渐进表示(只保留最高次项,且与他相乘的系数去掉,常数项取位1,零头忽略不计)