内存与磁盘IO原理 一般来说，索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储的磁盘上。这样的话，索引查找过程中就要产生磁盘I/O消耗，相对于内存存取，I/O存取的消耗要高几个数量级，所以评价一个数据结构作为索引的优劣最重要的指标就是在查找过程中磁盘I/O操作次数的渐进复杂度 ...
分类：
编程语言 时间：
2021-03-30 13:25:10
阅读次数：
0
数据结构之 时间复杂度/空间复杂度 一）、复杂度： 复杂度： 又称渐进复杂度 。 分类 ：1).时间复杂度。 ? 2).空间复杂度。 时间复杂度： T(n) = O(f(n)), 表示代码的执行时间和代码的执行次数成正比关系。 T(n)： 代码的执行时间。 f(n): 代码的执行次数。 n: 数据规 ...
分类：
其他好文 时间：
2019-12-16 20:56:21
阅读次数：
89
[TOC] 正文 20182311 2019 2020 1 《数据结构与面向对象程序设计》第7周学习总结 教材学习内容总结 教材第12章 算法效率可以用问题大小(n)和及处理步骤来定义。增长函数表示问题大小与希望优化的值之间的关系，该函数表示算法的时间或空间利用率。 我们更关心算法的渐进复杂度，用来 ...
分类：
其他好文 时间：
2019-11-03 18:14:39
阅读次数：
92
程序=算法+数据结构 时间复杂度：加入随着问题规模n的增长，算法执行的时间增长率和f(n)的增长相同，则记作T(n)=o(f(n)，称T(n)为算法的时间复杂性 频度统计法：以语句执行次数的多少作为评判标准 渐进复杂度：f(n)=2n3+3n2+2n+1=>f(n)=o(n3） f(n)=o[g(n ...
分类：
其他好文 时间：
2019-10-23 23:46:34
阅读次数：
94
在一些题目中，有的程序会被卡常（数），就是说，程序虽然渐进复杂度，（通俗来讲，算法的时间复杂度）可以接受，但因为算法本身的时间常数过大，导致程序在一些算法竞赛中超时。这是，快读就显得尤为重要了。 当然，如果程序算法本身就不高效，快读就更加重要了，可以让一些 快速读入可以让大家的输入更快 #inclu ...
分类：
其他好文 时间：
2019-07-30 12:43:16
阅读次数：
1260
作为第一篇非题解博客，确实有一点激动。。。 1.什么是卡常数？ 百度上的定义： 程序被卡常数，一般指程序虽然渐进复杂度可以接受，但是由于实现/算法本身的时间常数因子较大，使得无法在OI等算法竞赛规定的时限内运行结束。 2.如何解决卡常数？ 1.改进算法本身（这应该是一句废话） 2.register- ...
分类：
其他好文 时间：
2019-01-24 20:07:07
阅读次数：
138
复杂度也称为渐进复杂度，包括渐进时间复杂度和渐进空间复杂度，描述算法随数据规模变化而逐渐变化的趋势。复杂度分析是评估算法好坏的基础理论方法，所以掌握好复杂度分析方法是很有必要的。 时间复杂度 首先，学习数据结构是为了解决“快”和“省”的问题，那么如何去评估算法的速度快和省空间呢？这就需要掌握时间和空 ...
分类：
编程语言 时间：
2018-10-27 23:35:22
阅读次数：
289
红黑树是AVL树的另一变种，他也能在动态变化的过程中保持某种意义的平衡，对红黑树的操作最坏情况下也只有O(logN)的复杂度，而且下面我们会看到，对于插入而言我们有另外一种比AVL树更容易的实现方法，非递归的。在具体谈到技术细节之前，我们或许会有疑问：已经有AVL这种渐进复杂度很低的结构了，也能保持 ...
分类：
其他好文 时间：
2018-09-01 00:44:34
阅读次数：
405
https://blog.csdn.net/lanchunhui/article/details/51505016 https://blog.csdn.net/dingchenxixi/article/details/52449424 ...
分类：
其他好文 时间：
2018-04-05 18:02:13
阅读次数：
180
学号20162328 2016 2017 2《程序设计与数据结构》课程总结 每周作业链接汇总 "第一周作业" 算法+程序机构=程序 渐进复杂度称为算法的阶。 算法分析是计算机科学的基础课题 "第三周作业" 查找是在一组项内找到指定目标或是确定目标不存在的过程。 搞高效的查找使得比较的次数最少。 Co ...
分类：
其他好文 时间：
2017-12-24 22:49:57
阅读次数：
270
