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