标准PHP库（SPL）函数的时间复杂度

Question

在谷歌搜索后，似乎没有关于每个SPL功能的复杂性的文档。有没有人遇到过这方面的一些信息？

Answer 1

PHP Architect有一本名为Mastering the SPL LIbrary的书。有关数据结构的部分有一个表格，其中包含以下操作的所有数据结构的代码复杂性：

• 在开始时插入元素
• 在末尾插入元素
• 在中间插入元素
• 从头开始删除元素
• 从最后删除元素
• 从中间删除元素
• 顺序阅读
• 随机读取

您会惊讶地发现这些操作中有多少是O(1)，但实际速度可能会有所不同，因为某些数据结构可以更好地利用内存。

我绝对建议您阅读本书，因为它有一些有用的信息。