标签: c# operation
我正在学习c#,在与c#相关的许多MSDN页面上,我遇到了O(n)的O(n)日志这样的术语。例如
https://msdn.microsoft.com/en-us/library/system.collections.arraylist.trimtosize.aspx
在备注中有声明为"该方法是O(n)运算,其中n是Count。"
我的查询 - >我想知道这里O(n)操作的一般含义是什么,以及有哪些资源可以更多地了解这种符号?