因为平常处理大量数据的时候都是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,好处在哪里?
【在 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,好处在哪里?