- 1
- 2
- 3
- 4
- 5
基础算法模块
资料介绍
一、算法基础概念
算法是解决特定问题的步骤集合,具有有穷性、确定性、可行性、输入和输出五大特征。在计算机科学中,算法是程序设计的核心,其效率直接影响程序性能。
二、时间复杂度与空间复杂度
(一)时间复杂度
时间复杂度用于描述算法执行时间随输入规模增长的变化趋势,常用大O符号表示:
· O(1):常数时间,如数组访问
· O(log n):对数时间,如二分查找
· O(n):线性时间,如线性搜索
· O(n log n):线性对数时间,如快速排序
· O(n²):平方时间,如冒泡排序
· O(2ⁿ):指数时间,如斐波那契递归
(二)空间复杂度
空间复杂度衡量算法所需存储空间与输入规模的关系,常见类型包括:
· O(1):常数空间,如原地排序
· O(n):线性空间,如动态规划数组
· O(log n):递归调用栈空间(如快速排序)
部分文件列表
| 文件名 | 大小 |
| 基础算法模块.docx | 16K |
最新上传
-
21ic小能手 打赏15.00元 14小时前
-
21ic小能手 打赏10.00元 14小时前
-
21ic小能手 打赏10.00元 14小时前
-
21ic小能手 打赏5.00元 15小时前
-
21ic小能手 打赏5.00元 15小时前
-
21ic小能手 打赏5.00元 15小时前
-
21ic小能手 打赏5.00元 15小时前
-
21ic小能手 打赏5.00元 15小时前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏10.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏10.00元 3天前
-
21ic小能手 打赏10.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic下载 打赏310.00元 3天前
用户:gsy幸运
-
21ic下载 打赏310.00元 3天前
用户:小猫做电路
-
21ic下载 打赏360.00元 3天前
用户:mulanhk
-
21ic下载 打赏230.00元 3天前
用户:江岚
-
21ic下载 打赏230.00元 3天前
用户:潇潇江南
-
21ic下载 打赏210.00元 3天前
用户:zhengdai
-
21ic下载 打赏160.00元 3天前
用户:lanmukk
-
21ic下载 打赏130.00元 3天前
用户:jh03551
-
21ic下载 打赏110.00元 3天前
用户:liqiang9090
-
21ic下载 打赏110.00元 3天前
用户:jh0355
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic下载 打赏20.00元 3天前
用户:w178191520
-
21ic下载 打赏30.00元 3天前
用户:sun2152
-
21ic下载 打赏30.00元 3天前
用户:xuzhen1
-
21ic下载 打赏20.00元 3天前
用户:w993263495
-
21ic下载 打赏15.00元 3天前
用户:kk1957135547
-
21ic下载 打赏15.00元 3天前
用户:eaglexiong
-
21ic下载 打赏15.00元 3天前
用户:w1966891335
-
21ic下载 打赏25.00元 3天前
用户:烟雨
-
21ic下载 打赏75.00元 3天前
用户:有理想666




全部评论(0)