这个算法的时间分析怎么算?随机产生n个自然数,要求各不相同,这个的一个算法为,数保存在数组里,每个随机产生,如果已经存在就重来,怎么计算此算法的时间期望?因为步骤不定,完全无从下手
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 23:14:11
![这个算法的时间分析怎么算?随机产生n个自然数,要求各不相同,这个的一个算法为,数保存在数组里,每个随机产生,如果已经存在就重来,怎么计算此算法的时间期望?因为步骤不定,完全无从下手](/uploads/image/z/7202532-12-2.jpg?t=%E8%BF%99%E4%B8%AA%E7%AE%97%E6%B3%95%E7%9A%84%E6%97%B6%E9%97%B4%E5%88%86%E6%9E%90%E6%80%8E%E4%B9%88%E7%AE%97%3F%E9%9A%8F%E6%9C%BA%E4%BA%A7%E7%94%9Fn%E4%B8%AA%E8%87%AA%E7%84%B6%E6%95%B0%2C%E8%A6%81%E6%B1%82%E5%90%84%E4%B8%8D%E7%9B%B8%E5%90%8C%2C%E8%BF%99%E4%B8%AA%E7%9A%84%E4%B8%80%E4%B8%AA%E7%AE%97%E6%B3%95%E4%B8%BA%2C%E6%95%B0%E4%BF%9D%E5%AD%98%E5%9C%A8%E6%95%B0%E7%BB%84%E9%87%8C%2C%E6%AF%8F%E4%B8%AA%E9%9A%8F%E6%9C%BA%E4%BA%A7%E7%94%9F%2C%E5%A6%82%E6%9E%9C%E5%B7%B2%E7%BB%8F%E5%AD%98%E5%9C%A8%E5%B0%B1%E9%87%8D%E6%9D%A5%2C%E6%80%8E%E4%B9%88%E8%AE%A1%E7%AE%97%E6%AD%A4%E7%AE%97%E6%B3%95%E7%9A%84%E6%97%B6%E9%97%B4%E6%9C%9F%E6%9C%9B%3F%E5%9B%A0%E4%B8%BA%E6%AD%A5%E9%AA%A4%E4%B8%8D%E5%AE%9A%2C%E5%AE%8C%E5%85%A8%E6%97%A0%E4%BB%8E%E4%B8%8B%E6%89%8B)
这个算法的时间分析怎么算?随机产生n个自然数,要求各不相同,这个的一个算法为,数保存在数组里,每个随机产生,如果已经存在就重来,怎么计算此算法的时间期望?因为步骤不定,完全无从下手
这个算法的时间分析怎么算?
随机产生n个自然数,要求各不相同,这个的一个算法为,数保存在数组里,每个随机产生,如果已经存在就重来,怎么计算此算法的时间期望?因为步骤不定,完全无从下手啊,求大神.
可能我没说清楚,如n为5,则产生1到5的任意排列,如用此算法,产生最后一个的概率为0.2,步骤难确定
这个算法的时间分析怎么算?随机产生n个自然数,要求各不相同,这个的一个算法为,数保存在数组里,每个随机产生,如果已经存在就重来,怎么计算此算法的时间期望?因为步骤不定,完全无从下手
1、定义一个数组
2、产生一个随机数
3、把产生的随机数按递增顺序放入数组,如果已经存在则舍弃该数据
4、重复2和3,产生需要数目的随机数
如果需要的数据不是很多的话,时间复杂度是O(n)