C语言算法描述,c语言的基本算法,C语言算法的定义及分析详解

C语言算法描述,c语言的基本算法,C语言算法的定义及分析详解

本文主要详细介绍了C语言算法的定义和分析。本文中的示例代码非常详细,具有一定的参考价值。感兴趣的朋友可以参考一下。

目录

算法的定义,算法与程序的区别,程序的性质,算法,算法的表示,常用复杂函数算法的分析与分析原理,分析的基本原理,非递归算法:总结

算法的定义

算法是一系列定义明确的计算步骤。

算法和程序的区别

算法

算法是指解决问题的方法或过程。

该算法是几个指令的有限序列,满足以下特性:

1.输入:有外部提供的量作为算法的输入。

2.输出:算法生成至少一个量作为输出。

3.确定性:组成算法的每条指令都是清晰明确的。

4.限制:算法中每条指令执行的次数是有限的,执行每条指令的时间也是有限的。

程序

1.程序是算法在某种编程语言中的具体实现。

2.程序不能满足算法(4)的性质。

3.比如操作系统是一个无限循环执行的程序,所以不是算法。

4.操作系统的各种任务可以看作是独立的问题,每个问题都是由操作系统中的一个子程序通过特定的算法来实现的。当获得输出结果时,子程序终止。

算法的性质

有限性:算法必须在有限步数后终止。

确定性:算法必须是明确的

可行性:可以一步一步机械实施。

算法的表示

语言、编程语言、伪代码

算法的分析

分析原则

1.统一机器性能

2.最坏情况分析

算法的运行时间只取决于输入尺度N,用T(n)表示

渐进分析

渐进记号

常用的复杂性函数

算法分析基本法则

非递归算法:

1.for / while 循环

计算体内时间周期数;

2.嵌套循环

体内循环计算时间*所有循环时间;

3.顺序语句

每条语句的计算时间相加;

4.if-else语句

if语句计算时间和else语句计算时间中的较大者。

总结

本文到此为止。希望能帮到你,也希望你能多关注我们的更多内容!

郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

相关文章阅读

  • c语言调用退出函数 c语言退出整个程序怎么写
  • c语言中怎么给函数初始化 c语言的初始化语句
  • c语言编写函数计算平均值 c语言求平均函数
  • 详解c语言中的字符串数组是什么,详解c语言中的字符串数组结构,详解C语言中的字符串数组
  • 表达式求值c++实现,c语言实现表达式求值
  • 看懂c语言基本语法,C语言详解,C语言的基本语法详解
  • 用c语言实现快速排序算法,排序算法设计与实现快速排序C语言,C语言实现快速排序算法实例
  • 深入解析c语言中函数指针的定义与使用方法,深入解析c语言中函数指针的定义与使用情况,深入解析C语言中函数指针的定义与使用
  • 描述E-R图,E-R图举例,关于C语言中E-R图的详解
  • 折半查找法C语言,折半查找算法(算法设计题)
  • 折半查找法C语言,c语言折半法查找数据,C语言实现折半查找法(二分法)
  • 扫雷小游戏c++代码设计,c语言扫雷游戏源代码,C语言实现扫雷小游戏详细代码
  • 怎样统计程序代码行数,C语言统计行数,C#程序员统计自己的代码行数
  • 基于c语言的贪吃蛇游戏程序设计,用c语言编写贪吃蛇游戏程序,C语言实现简单的贪吃蛇游戏
  • 图的两种遍历算法,图的遍历算法代码c语言,Python算法之图的遍历
  • 留言与评论(共有 条评论)
       
    验证码: