Skip to content

队列的性能问题 #5

@tiansh

Description

@tiansh

queue.md 中给出的队列实现中,出队操作在大多数 JS 引擎下是 O(n) 时间复杂度的。而正常的实现应该可以做到 O(1) 或至少均摊 O(1) 的复杂度。

建议把修改这一节的实现;或说明其中的实现仅为数据结构示例,不建议直接使用。

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions