cxx notebook

时间复杂度与概率

离散数学回旋镖系列 :) 想到一个问题: 假设有n个数字,有一个函数能够每次取一个数(概率相同),取完之后对应的标签位置为1,(可能取到位置为1的数,如果取到,则重新取),取完$n$个不同的数字最终的时间复杂度是多少 优惠券收集问题 概念: 期望 = 事件 * 事件发生的概率 在优惠券收集问题中,设总共有$n$种不同的优惠券,每次收集时得到一种新的优惠券的概率取决于已经收集到的优惠券...