杂记

1,、闰年判断方法：

if((year%400==0)||(year%4==0)&&(year%100!=0)

闰年366天，二月29天，平年365天，二月28天。

2、常见的时间复杂度

按数量级递增排列，常见的时间复杂度有：

常数阶O(1),  对数阶O(log2n),  线性阶O(n),  线性对数阶O(nlog2n),  平方阶O(n^2)， 立方阶O(n^3),...， k次方阶O(n^k), 指数阶O(2^n) 。

1000ms大约对应10^7,10^8会超时。