时间复杂度和空间复杂度 常数操作: 固定时间的操作,执行时间和数据量无关 位运算 > 算数运算 > 寻址 > 哈希运算,都是常数操作,哈希运算操作时间最慢 链表的get(i)方法不是常数操作,因为链表不是连续的存储空间,靠着指针链接着,要靠头节点一个个的往下查,是一定要查找这么多个数的 例如: int a=3, b=5相加的时间和int a=3000万,b=20亿相加的时间差不多 寻址中拿到a[1007]和a[1007万]时间也是差不多,因为是靠偏移量来查找的 时间复杂度: 一个和数据量有关、只