black

01345算法设计与分析

登录

填空题

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

【参考答案】

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

相关考题

填空题 如果f(n)和g(n)都是加法非负的增函数,则f(n)g(n)()

填空题 用基数排序法对下面数据进行排序:312,290,180,653,358,432,865,264,451,526,239;首先按照第一位的大小依次放到0到9的桶中,把各桶中的数据收集起来,把收集好的数据再按第二位排序,依次放到0到9的各桶中,则第6号桶的数据为()

填空题 属于分配排序技术的是()

All Rights Reserved 版权所有©计算机考试题库(jsjtiku.com)

备案号:湘ICP备14005140号-4

经营许可证号:湘B2-20140064