C語言算法的定義及分析詳解
算法的定義
算法是一系列良定義的計(jì)算步驟
算法和程序的區(qū)別
算法
算法是指解決問題的一種方法或一個過程。
算法是若干指令的有窮序列，滿足性質(zhì)：
1.輸入：有外部提供的量作為算法的輸入。
2.輸出：算法產(chǎn)生至少一個量作為輸出。
3.確定性：組成算法的每條指令是清晰，無歧義的。
4.有限性：算法中每條指令的執(zhí)行次數(shù)是有限的，執(zhí)行每條指令的時間也是有限的。
程序
1.程序是算法用某種程序設(shè)計(jì)語言的具體實(shí)現(xiàn)。
2.程序可以不滿足算法的性質(zhì)(4)。
3.例如操作系統(tǒng)，是一個在無限循環(huán)中執(zhí)行的程序，因而不是一個算法。
4.操作系統(tǒng)的各種任務(wù)可看成是單獨(dú)的問題，每一個問題由操作系統(tǒng)中的一個子程序通過特定的算法來實(shí)現(xiàn)。該子程序得到輸出結(jié)果后便終止。
算法的性質(zhì)
有窮性：算法必須在有限步驟后終止
確定性：算法必須是沒有歧義的
可行性：可以機(jī)械的一步步執(zhí)行
算法的表示
自然語言、編程語言、偽代碼
算法的分析
分析原則
1.統(tǒng)一機(jī)器性能
2.情況最壞分析
算法運(yùn)行時間僅依賴于輸入規(guī)模n，表示為T(n)
漸進(jìn)分析
漸進(jìn)記號
常用的復(fù)雜性函數(shù)
算法分析基本法則
非遞歸算法：
1.for / while 循環(huán)
循環(huán)體內(nèi)計(jì)算時間循環(huán)次數(shù)；
2.嵌套循環(huán)
循環(huán)體內(nèi)計(jì)算時間*所有循環(huán)次數(shù)；
3.順序語句
各語句計(jì)算時間相加；
4.if-else語句
if語句計(jì)算時間和else語句計(jì)算時間的較大者。
總結(jié)
本篇文章就到這里了，希望能夠給你帶來幫助，也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容！
相關(guān)文章
引用是C++引入的新語言特性，是C++常用的一個重要內(nèi)容之一。在工作中發(fā)現(xiàn)，許多人使用它僅僅是想當(dāng)然，在某些微妙的場合，很容易出錯，究其原由，大多因?yàn)闆]有搞清本源。在本篇中將對引用進(jìn)行詳細(xì)討論，希望對大家更好地理解和使用引用起到拋磚引玉的作用2021-06-06
這篇文章主要為大家詳細(xì)介紹了C語言編寫洗牌發(fā)牌程序，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-02-02
c語言printf實(shí)現(xiàn)同一位置打印輸出的實(shí)例
下面小編就為大家?guī)硪黄猚語言printf實(shí)現(xiàn)同一位置打印輸出的實(shí)例。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-09-09
C語言實(shí)現(xiàn)數(shù)獨(dú)小游戲
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)數(shù)獨(dú)小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-03-03
C++基礎(chǔ)入門教程（一）：基礎(chǔ)知識大雜燴
這篇文章主要介紹了C++基礎(chǔ)入門教程（一）：基礎(chǔ)知識大雜燴,本文講解了注釋、頭文件、命名空間等內(nèi)容,需要的朋友可以參考下2014-11-11
在 C 語言中，字符串實(shí)際上是使用空字符 \0 結(jié)尾的一維字符數(shù)組。因此，\0 是用于標(biāo)記字符串的結(jié)束?？兆址∟ull character）又稱結(jié)束符，縮寫 NUL，是一個數(shù)值為 0 的控制字符，\0 是轉(zhuǎn)義字符，意思是告訴編譯器，這不是字符 0，而是空字符2022-04-04
OpenCV實(shí)現(xiàn)圖像背景虛化效果原理詳解
相信用過相機(jī)的同學(xué)都知道虛化特效，這是一種使焦點(diǎn)聚集在拍攝主題上，讓背景變得朦朧的效果。本文將詳細(xì)介紹一些這一效果的實(shí)現(xiàn)原理以及代碼，需要的可以參考一下2022-03-03
C++中用new創(chuàng)建二維數(shù)組和指針數(shù)組實(shí)例代碼
這篇文章主要介紹了C++中用new創(chuàng)建二維數(shù)組和指針數(shù)組實(shí)例代碼，非常不錯，具有參考借鑒價值，需要的朋友參考下2017-03-03
智能指針使用和普通指針類似。解引用一個智能指針返回它指向的對象。如果在一個條件判斷中使用智能指針，效果就是檢測它是否為空，本文給大家介紹C++ 智能指針的相關(guān)知識，感興趣的朋友一起看看吧2021-06-06
C++ 中消息隊(duì)列函數(shù)實(shí)例詳解
這篇文章主要介紹了C++ 中消息隊(duì)列函數(shù)實(shí)例詳解的相關(guān)資料,需要的朋友可以參考下2017-06-06