您现在的位置是:首页 > 技术资料 > 基础算法模块
推荐星级:
  • 1
  • 2
  • 3
  • 4
  • 5

基础算法模块

更新时间:2026-04-20 20:43:46 大小:16K 上传用户:烟雨查看TA发布的资源 标签:算法模块 下载积分:2分 评价赚积分 (如何评价?) 打赏 收藏 评论(0) 举报

资料介绍

一、算法基础概念

算法是解决特定问题的步骤集合,具有有穷性、确定性、可行性、输入和输出五大特征。在计算机科学中,算法是程序设计的核心,其效率直接影响程序性能。

二、时间复杂度与空间复杂度

(一)时间复杂度

时间复杂度用于描述算法执行时间随输入规模增长的变化趋势,常用大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

【关注B站账户领20积分】

全部评论(0)

暂无评论

上传资源 上传优质资源有赏金

  • 打赏
  • 30日榜单

推荐下载