算法初阶

算法开始

算法时间测试程序

 long start = System.nanoTime() ;
 System.out.println("耗时"+(System.nanoTime() - start )) ;

注意 ： 由查阅 JDK 1.8

System.nanoTime(),以纳秒为单位返回正在运行的Java虚拟机的高分辨率时间源的当前值。

案例

算法常见大O阶

复杂程度从低到高依次为
O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)< O (n^3)<O(2^n)

Java 基本数据类型

拓展

• 计算机访问内存的方式为 一次一个字节

• 一个引用需要8个字节表示
  例如： Date date= new Date（）.则date这个变量需要占用8个字节来表示

• 字 word

• 字节 byte

• 位 bit

• 字长是指字的长度

1字节=8位(1 byte = 8bit)

1字=2字节(1 word = 2 byte)