1、定義一個(gè)數(shù)組
2、產(chǎn)生一個(gè)隨機(jī)數(shù)
3、把產(chǎn)生的隨機(jī)數(shù)按遞增順序放入數(shù)組,如果已經(jīng)存在則舍棄該數(shù)據(jù)
4、重復(fù)2和3,產(chǎn)生需要數(shù)目的隨機(jī)數(shù)
如果需要的數(shù)據(jù)不是很多的話,時(shí)間復(fù)雜度是O（n）
這個(gè)算法的時(shí)間分析怎么算?
這個(gè)算法的時(shí)間分析怎么算?
隨機(jī)產(chǎn)生n個(gè)自然數(shù),要求各不相同,這個(gè)的一個(gè)算法為,數(shù)保存在數(shù)組里,每個(gè)隨機(jī)產(chǎn)生,如果已經(jīng)存在就重來,怎么計(jì)算此算法的時(shí)間期望?因?yàn)椴襟E不定,完全無從下手啊,求大神.
可能我沒說清楚,如n為5,則產(chǎn)生1到5的任意排列,如用此算法,產(chǎn)生最后一個(gè)的概率為0.2,步驟難確定
隨機(jī)產(chǎn)生n個(gè)自然數(shù),要求各不相同,這個(gè)的一個(gè)算法為,數(shù)保存在數(shù)組里,每個(gè)隨機(jī)產(chǎn)生,如果已經(jīng)存在就重來,怎么計(jì)算此算法的時(shí)間期望?因?yàn)椴襟E不定,完全無從下手啊,求大神.
可能我沒說清楚,如n為5,則產(chǎn)生1到5的任意排列,如用此算法,產(chǎn)生最后一個(gè)的概率為0.2,步驟難確定
數(shù)學(xué)人氣：186 ℃時(shí)間：2020-02-04 03:26:11
優(yōu)質(zhì)解答
我來回答
類似推薦
- 說出幾種計(jì)算時(shí)間的方法
- 計(jì)算的時(shí)候先算什么法?
- 求時(shí)間計(jì)算的簡(jiǎn)單方法
- 算法中是怎樣壓縮時(shí)間的 要具體的計(jì)算過程
- 計(jì)算時(shí)間的方法、要兩種
- 桃樹的五分之三和梨樹的九分之四相等,梨樹比桃樹多42棵,兩棵樹各多少棵
- 諸兒競(jìng)走取之,唯戎不動(dòng).意思
- 28克的銅與足量的濃硝酸充分反應(yīng)后,求1.能制的標(biāo)準(zhǔn)狀況下二氧化氮多少升?2.被還原的硝酸的物質(zhì)的量是
- 學(xué)如逆水行舟,不進(jìn)則退.用英文寫?
- commodity
- 某型號(hào)的熱得快接到220v,5a,10min電流所做的功.若接到11v的電源,同樣時(shí)間,做的功
- 有一種小油壺，最多能裝汽油3/2升，要裝35升汽油，至少需要_個(gè)這樣的油壺．
猜你喜歡
- 1把一根木材鋸成6段,共用了12分鐘,平均據(jù)下一段的時(shí)間是12分鐘的幾分之幾?
- 21.(x-y)^2-4(x-y+3)
- 3震級(jí)與地震烈度的區(qū)別
- 4求一篇80個(gè)單詞左右的英語(yǔ)作文 題目最好是介紹我的房間
- 5what a funny story it is（改成同義句）
- 6there are towers a____the ehds of the bridge.
- 7次氯酸鈣次氯酸鈉本身是否具有漂白性
- 8sally is looking at the the plane (和朋友一起）
- 9算式中間一條豎線是什么意思?
- 10一只青蛙在井底.井深10米,青蛙白天往上爬3米,晚上向下滑2米,問青蛙幾天爬上來?
- 11《誰(shuí)與我同行》閱讀短文答案
- 12除了又香又甜這個(gè)詞語(yǔ),還有沒有別的又什么,回答的時(shí)候就給我弄3個(gè)就可以了.