单选题当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时,可以使用()来消除或减少问题的好坏实例间的这种差别。A数值概率算法B舍伍德算法C拉斯维加斯算法D蒙特卡罗算法
单选题
当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时,可以使用()来消除或减少问题的好坏实例间的这种差别。
A
数值概率算法
B
舍伍德算法
C
拉斯维加斯算法
D
蒙特卡罗算法
参考解析
解析:
暂无解析
相关考题:
以下关于快速排序算法的描述中,错误的是( )。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为( )时,排序效率最高(令序列的第一个元素为基准元素)。A.快速排序算法是不稳定的排序算法B.快速排序算法在最坏情况下的时间复杂度为0(nlgn)C.快速排序算法是一种分治算法D.当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度
在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。A.最好情况下需要移动的数据元素数目为0B.最坏情况下需要移动的数据元素数目为nC.在平均情况下需要移动的数据元素数目为n/2D.最坏情况下需要移动的数据元素数目为n/2
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(59);该算法采用的设计方法是(60)。A.归并排序B.插入排序C.选择排序D.冒泡排序
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏情况下计算时间可以达到O(nlogn)的是( 58 );A.归并排序B.插入排序C.选择排序D.冒泡排序
以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中,最坏情况下计算时间可以达到O(n1ogn)的是(33);该算法采用的设计方法是(34)。A.归并排序B.插入排序C.选择排序D.冒泡排序
当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时,可以使用()来消除或减少问题的好坏实例间的这种差别。A、数值概率算法B、舍伍德算法C、拉斯维加斯算法D、蒙特卡罗算法
以下关于实例命名和引用的说法错误的是()。A、当您创建影片剪辑和按钮实例时,需要手动输入要指定的名称B、可以在属性检查器中将自定义的名称应用于实例C、可以在动作脚本中使用实例名称来引用实例D、要使用动作脚本控制实例,您必须为其指定一个唯一的名称
下列关于“元件”和“实例”的描述,正确的有()A、创建元件之后,可以在文档中任何需要的地方(但不能在其它元件内)创建该元件的实例B、当修改元件时,默认情况下Flash会更新元件的所有实例,用户也可以指定更新某些特定的实例C、在"属性"面板中可以将自定义的名称应用于实例,可以在ActionScript中使用实例名称来引用实例D、如果要使用ActionScript控制实例,必须为其指定一个唯一的名称
单选题()是算法所需存储量的度量。A计算复杂性B时间复杂性C存储复杂性D空间复杂性