java时间复杂度的理解

package LeetCode;

/** 
* 时间复杂度 
*/
public class TimeOO {

	public static void main(String[] args) {
		oN2(5);
	}
	
	/**
	 * O（1）	1次
	 */
	public static void o1() {
		System.out.println("执行1次");
	}
	
	/**
	 * O（n）	3n+1	
	 */
	public static void oN(int n) {
		for (int i = 1; i <= n; i++) {
			System.out.println("执行"+i+"次");
		}
	}
	
	/**
	 * O（n的几次方）
	 * 
	 * T（n）=5n的三次方+233  -> n的三次方
	 */
	
	/**
	 * O（n的平方）
	 * 
	 * 也是 O（n的平方）
	 */
	public static void oN2(int n) {
		for (int i = 0; i < n; i++) {
			for (int j = i; j < n; j++) {
				System.out.println(i+j);
			}
		}
	}
	
	/**
	 * O（log2n）
	 * 
	 * T（n）= log2n+log2n+log2+2
	 */
	public static void oNLog2N(int n) {
		for (int i = 1; i < n; i*=2) {
			System.out.println(i);
		}
	}
	
	
}

快速排序