title: What is the Big O run time of these codes?
body: <pre><code>test = 0
  for i in range(n):          
     for j in range(n):
         test = test + i * j
  </code></pre>
  
  <p>***********B*********</p>
  
  <pre><code>test = 0
  for i in range(n):          
     test = test + 1
  </code></pre>
  
  <p>***********C*********</p>
  
  <pre><code>for j in range(n):
      test = test – 1         
  i = n               
  while i &gt; 0:
     k = 2 + 2
     i = i // 2
  </code></pre>
  
  <p>For A, I believe it is O(N^2) because of the nested for loop, for B it is O(N) since it is a single for loop. And for C, I guess it is O(n * log(n)) since it is a for loop and while loop. Am I correct in assuming this?</p>