算法基本概念

1.算法：是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或者多个操作。

2.算法的特性：输入，输出，有序性，确定性和可行性。

3.算法设计的要求：正确性，可读性，健壮性（当输入数据不合法时，算法也能做出相关处理，而不是产生异常或莫名奇妙的结果），时间效率高和存储量低。

4.算法效率的度量：事后统计方法，事前分析估算方法

5.函数的渐近增长：给定两个函数f(n)和g(n),如果存在一个整数N，使得所有的n>N时，f(n)都比g(n)大，那么f(n)的增长渐近快于g(n)

判断一个算法的效率时，函数中的常数项和其他次要项常常可以忽略，而更应该关注主项（最高阶项）的阶数

时间： 2024-10-08 11:13:00

算法基本概念的相关文章

[数据结构和算法]算法基本概念

算法基本概念: 算法:用来对数据的操作作描述,是对问题求解的步骤的描述.是一系列将输入转为输出的计算步骤算法复杂度:分为时间复杂度和空间复杂度时间复杂度:算法中所有语句的频度之和用T(n)表示,记为T(n) = O(n) 常见时间复杂度递增次序:常数 O(1) , 对数阶O(log2^n) , 线性阶O(n) , 线形对数阶O(nlog2^n),平方阶O(n^2),立方阶O(n^3),指数阶O(2^n),O(n!),O(n^n)当n值增大,算法时间复杂度即变大,执行效率变低最坏时间复杂度:最

【C/C++学院】0828-STL入门与简介/STL容器概念/容器迭代器仿函数算法STL概念例子/栈队列双端队列优先队列/数据结构堆的概念/红黑树容器

STL入门与简介 #include<iostream> #include <vector>//容器 #include<array>//数组 #include <algorithm>//算法 using namespace std; //实现一个类模板,专门实现打印的功能 template<class T> //类模板实现了方法 class myvectorprint { public: void operator ()(const T &

算法 (一) 概念

前言 Algorithms + Data Structures = Programs //N.Wirth 1976 虽然大一大二学了数据结构和很多算法,但是一到用的时候就经常想不起来...,而且明年就要考研了,为了能让自己更系统的掌握,决定要全面的学习一下,为以后打好基础!!! 一.概念计算 = 信息处理借助某种工具,遵照一定规则,以明确而机械的形式进行计算模型 = 计算机 = 信息处理工具算法:即特定计算模型下,旨在解决特定问题的指令序列二.特征输入:待处理的信息(问题) 输出:

数据结构和算法基本概念

数据结构:是相互之间存在一种或多种特定关系的数据元素的集合. 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系和操作等相关问题的学科. 程序设计的实质是对确定的问题选择一种好的结构,加上设计一种好的算法. 程序设计 = 数据结构 + 算法数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合. 数据其实就是符号,必须具备两个前提: 1)可以输入到计算机中 2)能被计算机程序处理数据元素:是组成数据的,有一点意义的基本单位

算法基础概念

算法(Algorithm):解决特定问题求解步骤的描述,计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作. 算法的特性: 输入输出有穷性(无死循环)确定性(执行路径唯一,相同的输入唯一的输出)可行性(每一步都是可行的)算法设计的要求: 正确性可读性健壮性高效,低耗--------------------- 作者:两块腹肌的yu先生来源:CSDN 原文:https://blog.csdn.net/qq_28686911/article/details/82825553 版权声明:本文

0132 算法的概念、冒泡排序

算法:观察执行过程,找到规律,转为代码. // 冒泡排序 // var arr = [5, 4, 3, 2, 1]; var arr = [4, 1, 2, 3, 5]; // 外层循环管趟数 [5个元素,冒泡排序4趟,应该是arr.length - 2,结果一样] for (var i = 0; i <= arr.length - 1; i++) { for (var j = 0; j <= arr.length - i - 1; j++) { // 里面的循环管每一趟的交换次数 // 内

离群点检测算法-基础概念

定义: Hawkins给出的离群点的本质性定义:离群点是数据集中偏离大部分数据的数据,由于偏离其它数据太多,使人怀疑这些数据的偏离并非由随机因素产生,而是产生于完全不同的机制. 大致分类: 一例分析步骤: 常用离群点检测方法优劣分析: 参考: 离群点检测技术在教育教学中的应用: http://kns.cnki.net/kcms/detail/Detail.aspx?dbname=CJFDLAST2018&filename=XJJS201806016&v=&filetitle=%e7

数据结构与算法 1 :基本概念，线性表顺序结构，线性表链式结构，单向循环链表

[本文谢绝转载] <大纲> 数据结构: 起源: 基本概念数据结构指数据对象中数据元素之间的关系逻辑结构物理结构数据的运算算法概念: 概念算法和数据结构区别算法特性算法效率的度量大O表示法时间复杂度案例空间复杂度时间换空间案例 1)线性表: 线性表初步认识: 线性表顺序结构案例线性表顺序结构案例,单文件版线性表的优缺点企业级线性表链式存储案例:C语言实现企业级线性表链式存储案例:C语言实现单文件版企业级线性表链式存储案例,我的练习线性表链式存储优点缺点

数据挖掘十大经典算法

一. C4.5 C4.5算法是机器学习算法中的一种分类决策树算法,其核心算法是ID3 算法. C4.5算法继承了ID3算法的优点,并在以下几方面对ID3算法进行了改进: 1) 用信息增益率来选择属性,克服了用信息增益选择属性时偏向选择取值多的属性的不足: 2) 在树构造过程中进行剪枝: 3) 能够完成对连续属性的离散化处理: 4) 能够对不完整数据进行处理. C4.5算法有如下优点:产生的分类规则易于理解,准确率较高.其缺点是:在构造树的过程中,需要对数据集进行多次的顺序扫描和排序,因而导