栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

在某个位置插入列表的成本/复杂性是多少?

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

在某个位置插入列表的成本/复杂性是多少?

Python语言未指定此类操作的实现,因此不同的实现可能具有不同的行为。对于CPython,

list.insert
如该有用的Wiki页面所示,其复杂度为O(n)。我不知道任何提供O(1)性能的类似列表的结构,可以在任意索引处插入。(字典在一般情况下可提供O(1)插入性能,但没有排序,并且不强制执行连续的索引序列。)该
blist
库提供了具有O(log
n)插入的优化列表类型。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/639548.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号