找考题网-背景图
填空题

设D是输入的集合,N(I)是I D出现的概率,M(I)是算法在输入I时执行的次数。则算法的最坏情形复杂性为()

【参考答案】

Max(M(I))(I∈D)