常用数据结构操作与算法的复杂度

在描述算法复杂度时，经常用到O(1), O(n), O(logn), O(nlogn), O(n^2), 其中的n代表输入数据的量来对应时间复杂度或者空间复杂度

• 如果ax=N（a>0，且a≠1），那么数x叫做以a为底N的对数，记作x=logaN，读作以a为底N的对数，其中a叫做对数的底数，N叫做真数。

常用数据结构操作与算法的复杂度

参考

1. https://imgur.com/gallery/7tIk0/comment/727923588