1.判断计算时间
时间复杂度的计算方法
计算次数很麻烦,当n足够大的时候,可以近似为n^2次,o(n^2)
简称大o记法
原则1、只保留最高此项
2.最高此项的系数默认是1
3.常数次一律记为O(1);
###重点如果可以写出向下面这样的代码一定是满足要求的
4.空间限制
1MB=1024kb;
1KB=1024B;
1B=8bit
数组基本上最大能开到10的7次方大小
计算次数很麻烦,当n足够大的时候,可以近似为n^2次,o(n^2)
简称大o记法
原则1、只保留最高此项
2.最高此项的系数默认是1
3.常数次一律记为O(1);
###重点如果可以写出向下面这样的代码一定是满足要求的
4.空间限制
1MB=1024kb;
1KB=1024B;
1B=8bit
数组基本上最大能开到10的7次方大小