均摊时间算法
场景:个别情况时间复杂度高
操作:将较高时间复杂度耗时平摊到其他时间复杂度上
一般情况:均摊时间复杂度 = 最好时间复杂度
数组(C/C++,Javascript,Java)(哪个跟算法中的数组一样,哪个不一样呢?)
误区:语言中的数组和算法中的数组并不完全一致
C/C++:只能保存同一个类型
Java:有一个栈指向数组的其他元素(间接寻址?)
JavaScript:
相同类型的数据: 分配一块连续的内存空间(类似C/C++?)
不同类型的数据:使用散列表的结构来存储数据