在谷歌搜索了一下后,似乎没有关于每个 SPL 函数的复杂性的文档。有没有人遇到过这方面的一些信息?
最佳答案
PHP Architect 有一本书叫Mastering the SPL LIbrary数据结构部分有一个表,其中包含以下操作的所有数据结构的代码复杂度:
- 在开头插入元素I
- 在末尾插入元素
- 在中间插入元素
- 从头删除元素
- 从末尾删除元素
- 从中间删除元素
- 顺序阅读
- 随机阅读
您会惊讶于其中有多少操作是 O(1)
,但实际速度可能会有所不同,因为某些数据结构可以更好地利用内存。
我绝对建议您购买这本书,因为它提供了一些有用的信息。
关于php - 标准 PHP 库 (SPL) 函数的时间复杂度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/24282531/