数据结构
q@浩瀚星辰
总会忘记,所以选择记录
展开
-
PriorityQueue的深入解析
这里写自定义目录标题PriorityQueue的深入解析一:体系结构二:PriorityQueue的概念三:使用分析自然排序:输出结果:自定义排序:输出结果:四:源码分析4.1 以此示例代码为引子分析PriorityQueue源码4.2 第一段代码分析:4.3 第二段代码分析:4.4 第三段代码分析:5:总结 PriorityQueue的深入解析 一:体系结构 二:PriorityQueue的概...原创 2020-04-30 14:04:54 · 562 阅读 · 0 评论 -
经典之时间复杂度计算
步骤: 一:确定循环的终止条件:i<=n(i是循环变量,n是问题规模) 二:确定循环变量是怎么增加的:i=i*2(这里是倍乘,每次都是自己的翻倍) 三:假设执行了t次(t即为要求的时间复杂度),t次后循环变量的值i变为了:i=1*(2^t) 四:把i的值代入到步骤一的不等式中去,即:1*2^t=n,计算得 t=log2(n),所以选D 延伸1:假如i的初值为a 延伸2:假如n改为n^b 延...原创 2020-03-08 21:11:12 · 323 阅读 · 0 评论