关于时间复杂度 时间复杂度: 执行当前算法所“花费的时间” , 在写代码的过程中,就可以大概知道代码运行的快与慢, 衡量算法的执行效率 O(1) O(n) 只有一层for循环,而该循环执行了n次,因此时间复杂度为O(n); O(n²) 两层嵌套for循环,而该循环执行了n²次,因此时间复杂度为O(n²); O(logn) 每次i乘以2之后,就距离n更近了一分。也就是说,有多少个2相乘后大于 n,则会退出循环。由2^x=n得到x=log₂N。所以这个循环的时间复杂度为O(logn) 关于空间复杂度 执行当前算法需要占用多少内存空间 O(1) O(n) O(n²)