title: Master Theorem: Why is T(n)=16T(n/4)+n! considered Θ(n!)
body: <p>I am having some problem trying to understand why </p>
  
  <p>T(n)=16T(n/4)+n! </p>
  
  <p>is considered</p>
  
  <p>Θ(n!) </p>
  
  <p>I am using the following master theorem below from here:</p>
  
  <p><a href="https://www.geeksforgeeks.org/advanced-master-theorem-for-divide-and-conquer-recurrences/" rel="noreferrer">https://www.geeksforgeeks.org/advanced-master-theorem-for-divide-and-conquer-recurrences/</a></p>
  
  <p><a href="https://i.stack.imgur.com/jJNiH.png" rel="noreferrer"><img src="https://i.stack.imgur.com/jJNiH.png" alt="enter image description here"></a></p>
  
  <p><strong>The confusing part here is that my friend says that the answer is actually O(n!) and not Θ(n!)... So I am really confused.</strong></p>