数据结构考研纲要 85.排序总结(1)快排最优,需要递归栈;归并需要使用较多空间用于元素复制(2)直插、冒泡有序时O(n);平均和最坏O()(3)简单选择最差:O();有序情况比较次数不变;但是不移动;最坏3(n-1)次移动(4)堆排序O(n);无论时间、空间;数据各方面最好;平均性能不如快排(5)稳定:直插、冒泡、
计算机组成原理考研纲要 8.存储器的基本知识(1)性能指标:存储容量、存取时间、存储周期、存储器带宽。(2)存储介质主要为:半导体器件(内存)和磁性材料(外存)①按存储介质分为磁表面存储器,半导体存储器,光存储器(3)包括:主存储器、辅助存储器、高速缓冲存储器、控制存储器等。(4)易失性RAM,非易失性ROM,FLASH(
mongoDB语法 MongoDB 的一些基本语法简单方便,平时开发时可以参考以下例子: 12.Update (1) 使用 update () 方法对现有文档 ① db 进行更新。集合名称。更新 ({query},{update},{upset: },{multi: },查询: 更新查询条件,类似于 sq {write