C语言算法的定义及分析详解
更新时间：2021年09月17日 15:18:09 作者：山風來了又走
这篇文章主要为大家详细介绍了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语句计算时间的较大者。
总结
本篇文章就到这里了，希望能够给你带来帮助，也希望您能够多多关注脚本之家的更多内容！
相关文章
引用是C++引入的新语言特性，是C++常用的一个重要内容之一。在工作中发现，许多人使用它仅仅是想当然，在某些微妙的场合，很容易出错，究其原由，大多因为没有搞清本源。在本篇中将对引用进行详细讨论，希望对大家更好地理解和使用引用起到抛砖引玉的作用2021-06-06
这篇文章主要为大家详细介绍了C语言编写洗牌发牌程序，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-02-02
下面小编就为大家带来一篇c语言printf实现同一位置打印输出的实例。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-09-09
这篇文章主要为大家详细介绍了C语言实现数独小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-03-03
这篇文章主要介绍了C++基础入门教程（一）：基础知识大杂烩,本文讲解了注释、头文件、命名空间等内容,需要的朋友可以参考下2014-11-11
在 C 语言中，字符串实际上是使用空字符 \0 结尾的一维字符数组。因此，\0 是用于标记字符串的结束。空字符（Null character）又称结束符，缩写 NUL，是一个数值为 0 的控制字符，\0 是转义字符，意思是告诉编译器，这不是字符 0，而是空字符2022-04-04
相信用过相机的同学都知道虚化特效，这是一种使焦点聚集在拍摄主题上，让背景变得朦胧的效果。本文将详细介绍一些这一效果的实现原理以及代码，需要的可以参考一下2022-03-03
这篇文章主要介绍了C++中用new创建二维数组和指针数组实例代码，非常不错，具有参考借鉴价值，需要的朋友参考下2017-03-03
智能指针使用和普通指针类似。解引用一个智能指针返回它指向的对象。如果在一个条件判断中使用智能指针，效果就是检测它是否为空，本文给大家介绍C++ 智能指针的相关知识，感兴趣的朋友一起看看吧2021-06-06
这篇文章主要介绍了C++ 中消息队列函数实例详解的相关资料,需要的朋友可以参考下2017-06-06
最新评论