数据结构小记

数据结构

内存中数据类型的空间（B）

int 4B

char 1B

short int 2B

long int 8B

float 4B

double 8B

关于时间复杂度：与问题规模和执行次数成正相关

时间频度：一次性执行的时间

二分法（O（logn））

哈希表（O（1））=>数据的值%当前数据长度

链表（O（n））

当出现相同余数时，哈希表需要用到链表，则时间 复杂度变大（链表形成另一个数组），可用二叉树（理论为对半，但有序不是，故用平衡二叉树，时间复杂度为O（logn））降低时间复杂度。

有序二叉树：大在右，小在左。