标签:mamicode code http size 相同 线性 log 表示 src
性能
许多集合类都提供了相同的功能,MSDN文档中给出了性能提示。
O(1)表示无论集合中有多少数据项,这个操作需要的时间都不变。
O(n)表示对于集合中的每个元素,需要增加的时间量都相同。
O(log n)表示操作需要的时间随集合中元素的增加而增加,但每个元素需要增加的时间不是线性的,而是呈对数曲线。
na表示这个操作不能应用于这种集合类型。
标签:mamicode code http size 相同 线性 log 表示 src
原文地址:https://www.cnblogs.com/liuxiansheng1024/p/12634348.html