数据结构(C语言):引言-基本概念
来源:互联网 发布:程序员到底是做什么的 编辑:程序博客网 时间:2024/06/05 02:07
算法:一组完成特定任务的有穷指令序列
输入、输出、确定性、有限性、有效性。
递归:函数调用其自身,或者函数调用其他函数,而这个函数又调用了主调函数(间接递归)。
1)构造递归调用终止的边界条件
2)实现递归调用,使得每次递归调用都能够向最终解逼近。
例:二分查找递归
int binsearch(int list[],int searchnum,int left,int right){ int middle; if(lest<=right) { middle=(left+right)/2; switch(COMPARE(list[middle]),searchnum){ case -1:return binsearch(list,searchnum,middle+1,right); case 0:return middle; case 1:return binsearch(list,searchnum,left,middle+1);} } return -1;}
典型递归:阶乘,二项式系数,霍纳规则,斐波那契数列,Aekerman函数,Hanoi塔等。
数据类型:是一个对象集合和一组在这些对象上的操作的总和。
抽象数据类型:是一个数据类型,其数据对象和对象上的操作的规格说明独立于对象的存储表示和对象上操作的实现。
算法的性能分析:
性能分析:时间、空间
空间复杂性:程序从开始执行到完成所需的存储空间的数量。
S(P)=c+Sp(I)
c:固定空间需求,不依赖于程序输入、输出数量和大小的空间需求。
Sp(I):程序P在实例I上所需的可变存储空间。
时间复杂性:程序从开始执行到完成所需的计算时间。
由为程序所编写的函数所需的执行步数确定。分三种请况:最好情况下的程序步数,最坏情况下的程序步数和平均情况下的程序步数。
采用大O记号:
O(1):常数阶
O(n):线性阶
O(logn):对数阶
O(
O(
O(
阅读全文
0 0
- 数据结构(C语言):引言-基本概念
- 数据结构(C语言)读书笔记9:串的基本概念
- 数据结构_6:树:C语言_基本概念
- 一、C语言(基本概念)
- 基本概念(部分 、C语言)
- 数据结构-引言
- 数据结构(C语言)
- C语言的基本概念
- C语言-向量基本概念
- C语言基本概念
- C语言基本概念理解
- C语言-向量基本概念
- C语言--基本概念
- C语言基本概念总结
- C语言--基本概念
- c语言面试------基本概念
- C语言基本概念
- C语言01 -- 基本概念
- DHCP(二)
- python 入门关键字随笔
- VS2015 + Qt5.7 环境搭建
- ActiveMQ的安装搭建
- Consul入门
- 数据结构(C语言):引言-基本概念
- JS组件系列——开源免费图表组件:Chart.js
- Python 工具记录
- JMS(二)之发布/订阅模式
- Java、Android开发过程中需要用到的加密详解
- Noip 2016 愤怒的小鸟
- idea导入maven项目并配置在tomcat中运行
- JS组件系列——两种bootstrap multiselect组件大比拼
- 自己封装的微信支付与支付宝支付(服务端)