
算法和数据结构学习笔记
算法和数据结构学习笔记
千千开心啊
这个作者很懒,什么都没留下…
展开
-
算法和数据结构基本概念
数据是客观事物的符号表示。数据元素是数据的基本单位。数据项是组成数据元素的最小单位。数据对象是性质相同的数据元素的集合,是数据的一个子集。算法是为了解决某类问题而规定的一个有限长的操作序列。算法的五个重要特性:有穷性、确定性、可行性、输入、输出。评价算法优劣的基本标准:正确性、可读性、健壮性、高效性。衡量算法的两个主要指标:时间复杂度、空间复杂度。...原创 2021-01-23 16:46:22 · 312 阅读 · 0 评论 -
时间复杂度和空间复杂度
文章目录1.时间复杂度1.时间复杂度一条语句的重复执行次数称作语句频度。分析算法时间复杂度的基本方法:找出所有语句中语句频度最大的那条语句作为基本语句,计算基本语句的频度得到问题规模n的某个函数f(n),取其数量级用符号“O”表示。...原创 2021-01-19 12:18:10 · 257 阅读 · 0 评论 -
计算f(x)=a0+a1*x+a2*x^2+...+an*x^n
提公因子,程序从里往外算#include<bits/stdc++.h>using namespace std;int main(){ double x,ans,a[100]; int n; cout<<"输入n\n"; cin>>n; cout<<"输入x\n"; cin>>x; cout<<"输入"<<n+1<<"个系数\n"; for.原创 2021-01-08 15:18:00 · 2127 阅读 · 0 评论