what does O(n) means in c#

Asked Jul 07 '16 at 23:10

Active Jul 07 '16 at 23:15

Viewed 42 times

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.

in Remarks there is statement as" This method is an O(n) operation, where n is Count."

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?

edited Jul 07 '16 at 23:15

asked Jul 07 '16 at 23:10

Pranita Jain

Link is broken. Can you check? – Ozan Gunceler Jul 07 '16 at 23:11
2

O(n) is not a C# term. It means that method will take 'linear time'. i.e., it grows 1:1 with the size of the input. – mpen Jul 07 '16 at 23:14
@OzanGunceler chk link now ,edited – Pranita Jain Jul 07 '16 at 23:15

0 Answers0