qq_52081162的博客

为了对比算法的优劣，我们可以利用时间复杂度和空间复杂度对解决同一问题的多种算法进行评估。文章目录一、时间复杂度1.常量阶示例2.平方阶示例3.立方阶示例二、空间复杂度一、时间复杂度影响算法时间代价的最主要因素的是问题规模。问题规模是算法求解问题输入量的多少，是问题大小的本质表示。1.常量阶示例for(i=0;i<n;i++){x++;s=0;}循环体内两条基本语句的频度为F(x)=n。用常数 1取代运行时间中的所有加法常数2.平方阶示例1.x=0,y=0;2.for(k=1

文章目录前言一、基本概念及术语二、数据结构1.逻辑结构2.算法的定义及五个特征3.存储结构前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、基本概念及术语数据——所有能被计算机识别、存储和处理的符号的集合。数据元素——是数据的基本单位，具有完整确定的实际意义。数据对象——具有相同性质的数据元素的集合，是数据的一个子集。数据结