'Defines methods drive' diaporamas de présentation

If f(n) and g(n) are both O(h(n)), then f(n) + g(n) is O(h(2n)).

If f(n) and g(n) are both O(h(n)), then f(n) + g(n) is O(h(2n)). False! From the Rule of Sum, f(n) + g(n) => max(O(h(n)), O(h(n))) => O(h(n)). A class is an abstract class if it fails to implement all methods declared in the interface which the class implements. True!

263 views • 14 slides