11
ප්රායෝගිකව වෙනත් වර්ග කිරීමේ ඇල්ගොරිතම වලට වඩා ක්වික්සෝර්ට් වඩා හොඳ වන්නේ ඇයි?
සම්මත ඇල්ගොරිතම පා course මාලාවක අපට උගන්වනුයේ ක්වික්සෝර්ට් සාමාන්යයෙන් ඕ ( n ලොගයn )O(nlogn)O(n \log n) සහ නරකම අවස්ථාවෙහි ඕ ( එන්2)O(n2)O(n^2) බවයි. ඒ අතරම, වෙනත් වර්ග කිරීමේ ඇල්ගොරිතමයන් අධ්යයනය කරනු ලබන්නේ නරකම අවස්ථාවක ( ඒකාබද්ධ කිරීම් සහ හෙප්සෝර්ට් වැනි ) ), සහ හොඳම අවස්ථාවෙහිදී රේඛීය වේලාව ( බබල්සෝර්ට් වැනි …
338
algorithms
sorting