数据库原理 数据库组件概况

一 时间复杂度 二 归并排序 合并 拆分阶段 排序阶段 三 阵列树和哈希表 阵列 树和数据库索引 哈希表 一. 时间复杂度 时间复杂度用来检验某个算法处理一定量的数据要花多长时间。 这个表示法用一个函数来描述算法处理给定的数据需要多少次运算。 重要的不是数据量，而是当数据量增加时运算如何增加。时间复杂度不会给出确切的运算次数，但是给出的是一种理念。 图中可以看到不同类型的复杂度的演变过程，我用了对

>>阅读原文<<