Warning: file_get_contents(/data/phpspider/zhask/data//catemap/6/multithreading/4.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 这个时间复杂性问题的解决方案是什么?_Algorithm_Time Complexity - Fatal编程技术网

Algorithm 这个时间复杂性问题的解决方案是什么?

Algorithm 这个时间复杂性问题的解决方案是什么?,algorithm,time-complexity,Algorithm,Time Complexity,这个问题来自Sara Baase的书《计算机算法:设计与分析导论》 假设算法A1和A2分别具有最坏情况的时间界p和q。假设算法A3包括将A2应用于A1的输出。(A3的输入是A1的输入。)给出A3的最坏情况时限。for(i=0;i复杂度定义在输入的大小上。这几乎类似于函数的组合。如果一个算法的复杂度为f(x),而现在它的输入是g(x),最坏情况时限为:f(g(x))。这很简单,你应该通过提示来解决。如果你有疑问,请提问。谢谢你的帮助,如果这个问题看起来很懒,我很抱歉,但我是一个完全的新手,不确定答

这个问题来自Sara Baase的书《计算机算法:设计与分析导论》


假设算法A1和A2分别具有最坏情况的时间界p和q。假设算法A3包括将A2应用于A1的输出。(A3的输入是A1的输入。)给出A3的最坏情况时限。

for(i=0;i复杂度定义在输入的大小上。这几乎类似于函数的组合。如果一个算法的复杂度为f(x),而现在它的输入是g(x),最坏情况时限为:f(g(x))。这很简单,你应该通过提示来解决。如果你有疑问,请提问。谢谢你的帮助,如果这个问题看起来很懒,我很抱歉,但我是一个完全的新手,不确定答案。