English 中文(简体)
C#清单
原标题:Logarithmic time C# list

是否有执行。 名单收集网,这样,插入和看上去都是最糟的O(log(n)业务? System.Collections.Generic.List Insert方法是O(n)操作。

通过一份清单收集,我指的是一种可扩展的数据结构。 通过调查,我指按指数分列的准入情况。

我怀疑,可以用平衡树木来做到这一点,但执行这种行动是非自然的。

最佳回答

我不知道网络的执行情况,但一个可能为你工作的数据结构是一份可指数化的天空清单。 它的O(lg n)性能与平衡双向树一样,但从概念上看,它更像一个关联的清单。

http://en.wikipedia.org/wiki/Skip_list

我不认为在C#中写字太困难。

问题回答

rel=“nofollow”>C5大树Set,应当给你以带有这些特征的红色/黑色执行,包括指数获取。

Don t 知道在蚊帐框架中是否存在,但可以实施 插入并查询O(log n)。

There is no possible solution for this if you need to access fields using their index. You can use a SortedList, but then you get O(n), or you can use SortedDictionary, but then you lose the array-like access (by index).





相关问题
Anyone feel like passing it forward?

I m the only developer in my company, and am getting along well as an autodidact, but I know I m missing out on the education one gets from working with and having code reviewed by more senior devs. ...

NSArray s, Primitive types and Boxing Oh My!

I m pretty new to the Objective-C world and I have a long history with .net/C# so naturally I m inclined to use my C# wits. Now here s the question: I feel really inclined to create some type of ...

C# Marshal / Pinvoke CBitmap?

I cannot figure out how to marshal a C++ CBitmap to a C# Bitmap or Image class. My import looks like this: [DllImport(@"test.dll", CharSet = CharSet.Unicode)] public static extern IntPtr ...

How to Use Ghostscript DLL to convert PDF to PDF/A

How to user GhostScript DLL to convert PDF to PDF/A. I know I kind of have to call the exported function of gsdll32.dll whose name is gsapi_init_with_args, but how do i pass the right arguments? BTW, ...

Linqy no matchy

Maybe it s something I m doing wrong. I m just learning Linq because I m bored. And so far so good. I made a little program and it basically just outputs all matches (foreach) into a label control. ...

热门标签