2019年12月23日

时间复杂度 - 各种数据结构的时间复杂度分析

摘要: 参考 https://cloud.tencent.com/developer/ask/112047 https://blog.csdn.net/chao2016/article/details/82425317 详细解析 数组 设置,在特定索引处检查元素:O(1) 搜索:O(n)数组是否未排序,O( 阅读全文

posted @ 2019-12-23 21:48 frank_cui 阅读(3793) 评论(0) 推荐(0)

Java Collection - PriorityQueue 优先队列

摘要: 总结 优先队列的作用是能保证每次取出的元素都是队列中权值最小的(Java的优先队列每次取最小元素,C++的优先队列每次取最大元素)。这里牵涉到了大小关系,元素大小的评判可以通过元素本身的自然顺序(natural ordering),也可以通过构造时传入的比较器(Comparator,类似于C++的仿 阅读全文

posted @ 2019-12-23 21:15 frank_cui 阅读(589) 评论(0) 推荐(0)

导航

levels of contents