用Big-O的定義證明
用Big-O的定義證明
T(n) = 8n + 2 屬于 O(n2)
T(n) = 10n+1000 屬于 O(n)
我不知道該如何用定義證明
求大神指導(dǎo)
T(n) = 8n + 2 屬于 O(n2)
T(n) = 10n+1000 屬于 O(n)
我不知道該如何用定義證明
求大神指導(dǎo)
數(shù)學人氣：670 ℃時間：2020-06-27 15:48:44
優(yōu)質(zhì)解答
big-O定義:(big-Oh notation)我們把函數(shù)t(n)包含在O(g(n))中,記作t(n)=O(g(n));它成立的條件是:對于足夠大的n,t(n)的上界由g(n)的常熟倍所確定,也就是說,存在大于0的常熟c和非負的整數(shù)n0,使得:對于所有的n>=n0來說,t...
我來回答
類似推薦
猜你喜歡
- 1動聽的反義詞是什么
- 2hard 比較級到底是harder 還是more hard
- 3一只表的時針長六厘米你,如果走一圈,時針的尖端走過的路程是多少厘米,時針所掃過的面積程是多少厘米?ii
- 4【數(shù)學】高一三角函數(shù)證明題
- 5物理題關(guān)于物體運動的快慢
- 6土豆浸沒到底面長8厘米,寬4厘米的長方體玻璃缸中,水面上升了1．5厘米,這個土豆的體積是（ ）立方厘米
- 7向量 矢量 是幾年級的課程呀?
- 8by/on/take/with表示方式時的區(qū)別
- 9仿照下列詞語的結(jié)構(gòu)規(guī)律,再試著寫幾個
- 10驚嘆不已的已是什么意思
- 11一堆煤12噸,用去了總數(shù)的四分之一,還剩下這堆煤的幾分之幾；如果用去了四分之一噸,還剩下幾噸；如果用去了4噸,用去了這頓煤的幾分之幾?
- 12因參與人體新陳代謝而消耗的氣體是_______（填化學式）謝謝了!