title: Is O(kn) linear complexity or quadratic complexity? Or does it depend on the k?
body: <p>If n is very big, and k is very small, can I say that O(kn) is linear complexity?</p>
  
  <p>What if k is closed to n/2, but not more than n/2? Do I consider it still as linear complexity? Or quadratic complexity O(n^2)?</p>
  
  <p>Is there a limit to how big k is, to consider O(kn) as quadratic complexity?</p>