- 博客(2)
- 资源 (3)
- 收藏
- 关注
转载 算法时间复杂性归纳
注明出处:博客原文 这一段很清晰的说明了时间复杂性的计算,已注明出处。 下面分别对几个常见的时间复杂度进行示例说明: (1)、O(1) Temp=i; i=j; j=temp; 以上三条单个语句的频度均为1,该程序段的执行时间是一个与问题规模n无关的常数。算法的时间复杂度为常数阶,记作T(n)=O(1)。注意:如果算法的执行时间不随着问题规模n的增...
2018-11-20 14:17:45 768
原创 JAVA并发编程--volatile关键字
volatile关键字: 保证线程间的可见性 禁止指令的重排序 不能保证原子性,所以不是线程安全的 线程间可见性 import java.util.concurrent.TimeUnit; public class test extends Thread { volatile int x = 0;//此处可以将volatile去除 或者 替换为 static,经过对比可看出volatile...
2018-11-19 16:51:05 375
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人