Inbuilt methods vs programmer's code?

[neerj_yadav]

Hello!!,
i am just confused about the speed and efficiency of inbuilt functions like Arrays.sort() in java . Is it faster than programmer 's written merge sort of O(log n) complexity?

[bal_95]

To quote from javadoc:

The sorting algorithm is a Dual-Pivot Quicksort by Vladimir Yaroslavskiy, Jon Bentley, and Joshua Bloch. This algorithm offers O(n log(n)) performance on all data sets, and is typically faster than traditional (one-pivot) Quicksort implementations.

[imtechwiz]

Its O(logn) only…

[neerj_yadav]

thanks for help.