Durch die Verwendung des Master Theorem, das ein Werkzeug zur Analyse des asymptotischen Verhaltens von divide-and-conquer Algorithmus; Was ist die Komplexität eines Algorithmus beschrieben durch die Rezidiv T(n)=4T(n/3)+n2.
Der durch das Rezidiv T(n) = 4T(n/3) + n^2 beschriebene Algorithmus hat eine Zeitkomplexität von O(n^3). Um dies zu bestimmen, können wir das Mastertheorem verwenden, das besagt, dass, wenn eine Rezidivrelation die Form T(n) = aT(n/b) + f(n) hat, die Zeitkomplexität durch die folgenden Fälle gegeben wird: Wenn f(n) = O(n^logb_a), dann T(n) = O(n^logb_a). Wenn f(n) = ̄(n^logb_a * logn), dann T(n) = Ñ(n^logb_a * logn). Wenn f(n) = Ω(n^logb_a) und a > b^c (c > 0), dann T(n) = n^logb_a). In diesem Fall haben wir a = 4, b = 3, und f(n) = n^2.