monocy

导航

2022年5月10日

手把手带你刷力扣(5)-队列

摘要: 重要操作的时间复杂度: (1)访问 O(N) (2)搜索 O(N) (3)插入 O(1) (4)删除 O(1) 注:访问和搜索最坏都需要遍历整个队列,所以时间复杂度是O(N);插入和删除操作通过入队和出队实现,队列通常由链表表示,所以时间复杂度是O(1)。 常用操作: 创建队列 添加元素 获取即将出 阅读全文

posted @ 2022-05-10 21:07 Monocy219 阅读(33) 评论(0) 推荐(0) 编辑