求以下代码(类似选择排序)的时间复杂度
for (int i = 0; i < n; i++) { for (int j = i; j < n; j++) { // do ..... }}
程序执行数次为
n + ( n-1) + ( n-2) + … + 1
= n(n+1) / 2
= n2/2 + n/2
使用时间复杂度三步法,可得时间复杂度为O(n2)
真棒!茅塞顿开的感觉。
多线程中sleep()和wait()方法的区别
如何理解PV、UV、IP
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
cookies,sessionStorage 和 localStorage 的区别?
真棒!茅塞顿开的感觉。