python—使用两个随机操作和一个if else语句的while循环的时间复杂度是多少?

mbyulnm0  于 2021-07-14  发布在  Java
关注(0)|答案(0)|浏览(299)

代码如下:

combine_set = set()
total_num = k         # A constant variable
save_idx = 0
while save_idx < total_num:
    main_txt = random.choice(main_text)    # using python random module select a txt from list
    minor_txt = random.choice(minor_text)
    if (main_txt, minor_txt) in combine_set:
        continue
    else:
        save_idx += 1
        combine_set.add((main_txt, minor_txt))
        res = Combiner(main_txt, minor_txt)

我想计算一下while循环的时间复杂度。组合器操作的时间复杂度是o(n),从这里我知道 random.choice(list) 在python中是o(logn)。
现在,我的主要问题是我不知道如何处理这个问题 continue 内部声明 if 声明。有人能帮我吗?

暂无答案!

目前还没有任何答案,快来回答吧!

相关问题