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++ vector 常用函数示例解析，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-07-07
这篇文章主要为大家详细介绍了C语言实现旅游景点咨询系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-12-12
这篇文章主要介绍了C语言实现扫雷游戏详细代码实例，有感兴趣的同学可以借鉴参考下2021-02-02
这篇文章主要介绍了C标准库<assert.h>的实现,主要包括了<assert.h>的基本概念、实现及用法等,需要的朋友可以参考下2014-09-09
在C++中没有垃圾回收机制,必须自己释放分配的内存,否则就会造成内存泄露,解决这个问题最有效的方法是使用智能指针,本文主要介绍了C++共享智能指针shared_ptr的实现,感兴趣的可以了解一下2023-12-12
C++ Boost PointerContainer智能指针详解
智能指针是一种像指针的C++对象，但它能够在对象不使用的时候自己销毁掉。虽然STL提供了auto_ptr，但是由于不能同容器一起使用（不支持拷贝和赋值操作），因此很少有人使用。它是Boost各组件中，应用最为广泛的一个2022-11-11
这篇文章主要介绍的是使用C++实现类似延时停顿的打字效果的代码，非常的简单，推荐给大家，有需要的小伙伴可以参考下。2015-03-03
经典霍夫变换用来检测图像中的直线，后来霍夫变换经过扩展可以进行任意形状物体的识别，例如圆和椭圆。本文就来利用霍夫变换实现交通车道线检测，需要的可以参考一下2022-09-09
这篇文章主要给大家介绍了关于C/C++利用libxml2高效输出XML大文件的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。2017-11-11
memmove函数用于拷贝字节，如果目标区域和源区域有重叠的话，memmove能够保证源串在被覆盖之前将重叠区域的字节拷贝到目标区域中，但复制后源内容会被更改。本文主要介绍了C语言模拟实现memmove的示例代码，需要的可以参考一下2022-12-12
最新评论