首页
›
答案
›
题库
›
慕课
›
未分类
二分法求解假币问题的时间复杂性为(),三分法的时间复杂性为()。(答案用中文逗号隔开)
二分法求解假币问题的时间复杂性为(),三分法的时间复杂性为()。(答案用中文逗号隔开)
正确答案:O(log2n),O(log3n)
标签:
计算思维
时间
逗号
上一条:
()是一种退化的分治法,原问题的解即某个子问题的解。
下一条:
长度为11的序列(元素编号为依次为1-11),折半查找时,第一次比较的元素是编号为()的元素,第2次比较的元素有编号为3或9的元素。