你有以下四个算法请写出它们的运行时间用o记号表示。1算法A把规模为n的问题分成5个子问题每个子问题的规模为n2递归地解决这些子问题最终把这些子问题合成原问题的解的时间是线性的。2算法B把规模为n的问题分成2个子问题每个子问题的规模为n2递归地解决这些子问题最终把这些子问题合成原问题的解的时间是0n²3法c把规模为的问题分成9个子问题每个子问题的规模为n3递归地解决这些子问题最终把这些子问题合成原

(1) 算法A的运行时间为O(nlog₂5)。 (2) 算法B的运行时间为O(n²)。 (3) 算法C的运行时间为O(n²)。 (4) 算法D的运行时间为O(n²)。

原文地址: https://www.cveoy.top/t/topic/hnum 著作权归作者所有。请勿转载和采集!