常见函数的时间复杂度
时间:2019-06-12
本文章向大家介绍常见函数的时间复杂度,主要包括常见函数的时间复杂度使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
【list】的内置函数时间复杂度
方法 | 复杂度 | 简介 |
---|---|---|
index[x] | O(1) | 索引 |
index assignment | O(1) | 索引赋值 |
append | O(1) | 尾部追加 |
pop() | O(1) | 尾部弹出 |
pop(i) | O(n) | 指定位置弹出 n列表长度, 最坏时间复杂度 |
insert(i, item) | O(n) | 指定位置添加 |
del operator | O(n) | 删除, 代表一个一个元素去清空 |
iteration | O(n) | 迭代 |
contains(in) | O(n) | 看谁是否在列表中, 需要遍历 |
get slice[x:y] | O(k) | 取切片, 从x取到y, 一次定位到x, 然后取到y ,x和y之间有多少就是k |
del slice | O(n) | 删除切片 删除位置之后, 后面的元素都需要往前移动 |
set slice | O(k) | 设置切片, li[0:3] = [1, 2, 3, 4]k是补充的东西数量 |
reverse | O(n) | 置返 |
concatenate | O(k) | 代表使用的+, 把两个列表加到一起, k是第二个列表中的元素 |
sort | O(nlogn) | 排序 |
multiply | O(nk) | 相乘 li=[1, 2] -> n li * 10 -> k |
【dict】 的内置函数时间复杂度
方法 | 复杂度 | 简介 |
---|---|---|
copy | O(n) | 复制 |
get item | O(1) | 取 |
set item | O(1) | 设置 |
delete item | O(1) | 删除键 |
contains(in) | O(1) | 包含 |
iteration | O(n) | 迭代 |
原文地址:https://www.cnblogs.com/zhongmin/p/11011089.html
- 还在手动给css加前缀?no!几种自动处理css前缀的方法简介
- 算法模板——线段树5(区间开根+区间求和)
- Spring基础篇——通过Java注解和XML配置装配bean
- Java多线程高并发学习笔记(二)——深入理解ReentrantLock与Condition
- 算法模板——线段树1(区间加法+区间求和)
- 【LeetCode 205】关关的刷题日记38 Isomorphic Strings
- JavaScript基础2---控制权DOM操作
- 算法模板——线段树3(区间覆盖值+区间求和)
- 算法模板——线段树4(区间加+区间乘+区间覆盖值+区间求和)
- 【LeetCode 204】关关的刷题日记39 Count Primes
- 算法模板——并查集 1
- Java 持久化操作之 --io流与序列化
- 算法模板——LCA(最近公共祖先)
- 算法模板——AC自动机
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Android Activity生命周期和堆栈管理的详解
- Android学习之SharedPerference存储详解
- Android编程实现对话框Dialog背景透明功能示例
- Android开发中DatePicker日期与时间控件实例代码
- Android Shader应用开发之霓虹闪烁文字效果
- Android中ToggleButton开关状态按钮控件使用方法详解
- 零基础学小程序005---小程序登陆注册功能实现
- Android RecyclerView 复用错乱通用解法详解
- Android把Bitmap保存为PNG图像文件的简单代码
- 零基础学小程序006---小程序获取用户信息用户昵称
- Android webview 内存泄露的解决方法
- Android编程实现全局获取Context及使用Intent传递对象的方法详解
- Android App更改应用的图标的实现方法
- 零基础学小程序007---小程序获取用户openid
- Android编程中光线传感器的调用方法详解