title: what does O(n) means in c#
body: <p>I'm learning c# and on many MSDN pages related to c# I came across the terms like O(n) log of O(n). for e.g. </p>
  
  <p><a href="https://msdn.microsoft.com/en-us/library/system.collections.arraylist.trimtosize.aspx" rel="nofollow">https://msdn.microsoft.com/en-us/library/system.collections.arraylist.trimtosize.aspx</a></p>
  
  <p>in Remarks there is statement as" This method is an O(n) operation, where n is Count." </p>
  
  <p>My Query -> I want to know what does general meaning of O(n) operation here, and what are the resources to know more about this notation?</p>