第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問題,去搜搜看,總會(huì)有你想問的

如何找到算法的時(shí)間復(fù)雜度

如何找到算法的時(shí)間復(fù)雜度

如何找到算法的時(shí)間復(fù)雜度問題如何找到算法的時(shí)間復(fù)雜度?在SO上發(fā)布問題之前我做了什么?我走過了這個(gè),這和許多其他鏈接但是,我無法找到關(guān)于如何計(jì)算時(shí)間復(fù)雜度的明確而直接的解釋。我知道什么 ?假設(shè)代碼如下所示:char h = 'y'; // This will be executed 1 timeint abc = 0; // This will be executed 1 time說一個(gè)像下面這樣的循環(huán):for (int i = 0; i < N; i++) {             Console.Write('Hello World !');}int i = 0; 這只會(huì)執(zhí)行一次。時(shí)間實(shí)際上是計(jì)算i=0而不是聲明。我<N; 這將執(zhí)行N + 1次i ++; 這將被執(zhí)行N次所以這個(gè)循環(huán)所需的操作數(shù)量是{1+(N + 1)+ N} = 2N + 2注意:這仍然可能是錯(cuò)誤的,因?yàn)槲覍?duì)計(jì)算時(shí)間復(fù)雜度的理解沒有信心我想知道什么?好吧,所以這些小基本計(jì)算我想我知道,但在大多數(shù)情況下,我已經(jīng)看到了時(shí)間復(fù)雜度O(N),O(N2),O(log n)的,為O(n?。?nbsp;......和許多其他,任何人都可以幫我理解如何計(jì)算算法的時(shí)間復(fù)雜度?我相信有很多像我這樣的新手想知道這件事。
查看完整描述

3 回答

?
手掌心

TA貢獻(xiàn)1942條經(jīng)驗(yàn) 獲得超3個(gè)贊

如何找到算法的時(shí)間復(fù)雜度

您可以根據(jù)輸入的大小計(jì)算它將執(zhí)行多少個(gè)機(jī)器指令,然后將表達(dá)式簡化為最大(當(dāng)N非常大)時(shí),可以包含任何簡化常量因子。

例如,讓我們看看我們?nèi)绾魏喕?code>2N + 2機(jī)器指令來描述它O(N)

我們?yōu)槭裁匆獎(jiǎng)h除這兩個(gè)2?

當(dāng)N變大時(shí),我們對(duì)算法的性能感興趣。

考慮兩個(gè)術(shù)語2N和2。

當(dāng)N變大時(shí),這兩個(gè)術(shù)語的相對(duì)影響是什么?假設(shè)N是一百萬。

然后第一個(gè)詞是200萬,第二個(gè)詞只有2。

出于這個(gè)原因,我們放棄了大N的最大條件。

所以,現(xiàn)在我們已經(jīng)離開2N + 22N。

傳統(tǒng)上,我們只對(duì)恒定因素的表現(xiàn)感興趣。

這意味著當(dāng)N很大時(shí),我們并不在乎是否存在性能差異的恒定倍數(shù)。無論如何,2N的單位首先沒有明確定義。因此,我們可以乘以或除以常數(shù)因子來得到最簡單的表達(dá)式。

所以2N變得公正N。


查看完整回答
反對(duì) 回復(fù) 2019-05-27
  • 3 回答
  • 0 關(guān)注
  • 1071 瀏覽

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)