数据库原理理解

1、复杂度：complexity，就是操作的数量。

我所能想到的大O符号最好的例子就是做算术。拿两个数字（123456和789012）举例。让我们假设在算法中，加上这些数是计算开销最大的操作。合乎情理的说，为了把这两个数加起来我们必须要加6次数字（并且可能进位到第7次）。如果我们把两个100位数相加，我们必须做100次加法操作。如果我们把两个10,000位数相加，我们必须做10,000次加法操作。看到这里的模式了吗？复杂度（complexity，就是操作的数量），对于加法中较大数的数字个数n，是直接成比例的。我们称这为O(n)或者线性复杂度（linear complexity）。

 

 

 

2、合并排序：

 

3、阵列、树、哈希表：

 

转载于:https://www.cnblogs.com/aibaiyang/p/9057095.html