这个算法的时间分析怎么算?

2024-12-27 11:11:51
推荐回答(1个)
回答1:

1、定义一个数组
2、产生一个随机数
3、把产生的随机数按递增顺序放入数组,如果已经存在则舍弃该数据
4、重复2和3,产生需要数目的随机数
如果需要的数据不是很多的话,时间复杂度是O(n)