首页 > 解决方案 > 这个时间复杂度问题的解决方案是什么?

问题描述

这个问题来自 Sara Baase 的书,Computer Algorithms: Introduction to Design and Analysis。

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

标签: algorithmtime-complexity

解决方案


推荐阅读