1樓:匿名使用者
每個字母在每個演算法裡代表的東西是不一樣的……
如果lz能把那些演算法語句發上來我能榜你解決問題……
一般情況下:s表示乙個累加器,積累的是資料的總和,n代表的是當前的數,或者有多少個數,i的話要看程式,i的範圍比較廣…………
2樓:匿名使用者
這是高中的嗎?我怎麼看著像大學的軟體流程圖
指出下列演算法的功能及時間複雜度 int fun(int n){ int i=1,s=1; while(s
3樓:匿名使用者
這個程式的意bai思是du
找到最小的i滿足1 + 2 + ... + i >= n因為1 + 2 + ... + i = (i + 1) * i / 2,i每次zhi增加1的話只需dao
要根號內n次就能夠得到得到結果
所以容複雜度是o(根號n)的
演算法分析中o(n)什麼含義
4樓:匿名使用者
^o(n)這個大o表示的是最來壞源情況下的時間複雜度,就比如你舉的例子,一共n^3次乘法和n^3次加法,那麼加起來就是2×n^3。 然後如果有乙個表示式f(n),使得n趨於無窮大的時候,lim(2×n^3)/f(n)=常數c,那麼就可以用大o表示。表示為o(f(n)),而且規定f(n)的表示式是不帶常數的係數的,那麼在這裡f(n)=n^3。
一般用大o表示演算法複雜度只需要取次數最高的項,而且去掉係數就ok了,不用每次都這麼算的。三重迴圈而且每重迴圈都執行n次的話直接o(n^3)就好了。
5樓:匿名使用者
o(bain) 表示執行時間的上界du 通俗點說就是演算法執行的zhi
最壞情況該程式dao有三重循
環 由c[i][j]=c[i][j]+a[i][k]*b[k][j];可知進行一回次答乘法必進行一次加法 故t(n)<=n^3+n^3=2n^3=**^3故t(n)=o(g(n))=o(n^3)
軟體設計中,n-s圖、pad圖、程式流程圖、e-r圖,這四種圖分別表示什麼意思,有什麼區別?
6樓:59分粑粑
表示的意思如下:
n-s圖:也稱為框圖,這種流程圖將所有演算法寫在乙個矩形框中,並且還可以在框中包含從屬於其的其他框。
pad圖:也稱為問題分析圖,其用二維樹結構圖表示程式的控制流。
程式流程圖:也稱為程式框圖,以統一定義的標準符號描述程式操作的特定步驟的圖形表示。
e-r圖:也稱為實體連線圖,其使用實體型別,屬性和連線來描述現實世界的概念模型。
區別如下:
1、表示形式上的區別
(1)n-s圖:使用矩形框編寫所有演算法。
(2)pad圖:使用二維樹結構。
(3)程式流程圖:用統一指定的標準符號表示。
(4)e-r圖:用實體型別,屬性和連線表示。
2、缺點上的區別
(1)n-s圖:不能任意轉移控制權。
(2)pad圖:不像流程圖那樣容易執行。
(3)程式流程圖:表達資料結構並不容易。
(4)e-r圖:資料和應用程式是分開的,er僅分析資料及其連線。
3、優勢上的區別
(1)n-s圖:功能域清晰,一目了然。
(2)pad圖:程式結構非常清晰。
(3)程式流程圖:控制流程的描述非常直觀。
(4)e-r圖:表達能力強,易於理解。
7樓:津人依夢趣談體育
n-s圖:
也叫盒圖,這種流程圖將全部演算法寫在乙個矩形框內,而且在框內還可以包含其它的從屬於它的框。
pad圖:也叫問題分析圖,用二維樹形結構的圖表示程式的控制流。
程式流程圖:也叫程式框圖,用統一規定的標準符號描述程式執行具體步驟的圖形表示。
e-r圖:也叫實體-聯絡圖,用實體型別、屬性和聯絡等方法,描述現實世界的概念模型。
1、表示方式的不同:
n-s圖:用矩形框,將全部演算法寫入;pad圖:用二維樹形結構表示;
程式流程圖:用統一規定的標準符號表示;e-r圖:用實體型別、屬性和聯絡等方法表示。
2、優點不同:
n-s圖:功能域明確,一眼就可以看出來;pad圖:程式結構十分清晰;
程式流程圖:對控制流程的描繪很直觀;e-r圖:表達能力強,易於理解。
3、缺點不同:
n-s圖:不能任意轉移控制;pad圖:不如流程圖易於執行;
程式流程圖:不易表示資料結構;e-r圖:資料和應用分離,er僅分析資料及其聯絡。
擴充套件資料
n-s圖特點:
1)ns圖形象直觀,功能域明確,具有良好的可見度;
2)很容易確定區域性和全域性資料的作用域;
3)不可能任意轉移控制;
4)很容易表示巢狀關係及模組的層次關係;
5)複雜度接近**本身,修改需要重畫整個圖;
6)它強制設計人員按sp方法進行思考並描述他的設計方案,因為除了表示幾種標準結構的符號之處,它不再提供其他描述手段,這就有效地保證了設計的質量,從而也保證了程式的質量。
8樓:不在單純必需的
n-s圖把整個程式寫在乙個大框內,這個大框圖是由若干個小的基本框圖構成的流程圖。e-r圖即實體-聯絡圖,提供了表示實體型、屬性和聯絡的方法,用來描述現實世界的概念模型。pad是問題分析圖,用二維樹形結構的圖表示程式的控制流,將這種圖轉換為程式**比較容易。
數學中Z代表什麼,數學中的Z,Q,R分別代表什麼
數學中字母z代表 整數集 數學中有幾個表示數集的常用記號是可以不用說明而直接使用的 n 自然數集 z 整數集 q 有理數集 r 實數集 c 複數集 數學中有幾個表示數集的常用記號是可以不用說明而直接使用的 n自然數集 z整數集 q有理數集 r實數集 c複數集 數學首先是一種特殊的語言,嚴格的數學語言...
安全檢查SCL中的「SLR」填寫項分別代表什麼意思
s代表safety 安全 c代表 check 檢查 l代表list,清單!總的簡稱scl 安全檢查表scl是什麼意思 安全檢查表 safety check list 為了系統地找出系統中的不安全因素,把系統加以剖析,列出各層次的不安全因素,然後確定檢查專案,以提問的方式把檢查專案按系統的組成順序編製...
高中數學函式中的“定義域”和“單調區間”分別是什麼意思啊
汗死。開始學的時候我也不理解和老師糾結好久 其實過程全對,這個是肯定的。例 已知f x 的定義域為 2,4 則f 2x 的定義域為 第一句話可以得到2 x 4.但是第一句話裡面的內層函式是x 第二句話裡面的內層函式是2x,這點要區別。也就是說兩個x代表的不是一樣的。這樣解釋 如果題目是 已知f a ...