由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
DotNet版 - 问一个Array Sort的问题
相关主题
Can a struct be derived? in C#, in C++How to write Virtual Channel Application
Question: "-" operators: z= -x; z = x-y谁有PDC WHIDBEY DOWNLOAD?
Question about struct怎么publish ASP.NET web
Ndoc - .Net's javadocWhidbey
MSDN 上的PATTERN 资源请各位老大分享一下exception的使用经验吧。
[转载] 最近要用VC#.net编成,请教一下在C#里面怎么创建SDI,MDI之类得程序?
请推荐asp.net的书!问个c# treeview的问题
MSDN 上的相关新闻组你们如何test asp.net page?
相关话题的讨论汇总
话题: array话题: sort话题: operation话题: btree话题: nlogn
进入DotNet版参与讨论
1 (共1页)
s*****w
发帖数: 215
1
因为平常处理大量数据的时候都是import到database里面的。所以没有想过这个问题。
最近遇到一个问题,是关于Array Sort的。
Array有Array.Sort()方法,看了msdn说他用了Quick Sort Algorithem. The average
the method is O(nlogn) operation, the worst case it is an O(n^2) operation.
这是不是意味着,我们处理这些数据的时候没有必要自己写binary tree的data struct
ure,(C#里面没有BinaryTree的data type),因为BTree是O(nlogn) operation. 如果
自己写BTree,好处在哪里?
c**t
发帖数: 2744
2
通常要么拿空间或时间来换,如果真的需要细扣performance的话,你得对算法比较熟
悉。FYI:http://en.wikipedia.org/wiki/Sorting_algorithm

average
operation.
struct

【在 s*****w 的大作中提到】
: 因为平常处理大量数据的时候都是import到database里面的。所以没有想过这个问题。
: 最近遇到一个问题,是关于Array Sort的。
: Array有Array.Sort()方法,看了msdn说他用了Quick Sort Algorithem. The average
: the method is O(nlogn) operation, the worst case it is an O(n^2) operation.
: 这是不是意味着,我们处理这些数据的时候没有必要自己写binary tree的data struct
: ure,(C#里面没有BinaryTree的data type),因为BTree是O(nlogn) operation. 如果
: 自己写BTree,好处在哪里?

1 (共1页)
进入DotNet版参与讨论
相关主题
你们如何test asp.net page?MSDN 上的PATTERN 资源
Application Interoperability btw .NET and J2EE[转载] 最近要用VC#.net编成,请教一下
[MSDN]Simulating include Files w/ASP.NET请推荐asp.net的书!
Recent MSDN Free SeminarsMSDN 上的相关新闻组
Can a struct be derived? in C#, in C++How to write Virtual Channel Application
Question: "-" operators: z= -x; z = x-y谁有PDC WHIDBEY DOWNLOAD?
Question about struct怎么publish ASP.NET web
Ndoc - .Net's javadocWhidbey
相关话题的讨论汇总
话题: array话题: sort话题: operation话题: btree话题: nlogn