It's UWAweek 17 (1st semester, week 8)

help2200

This forum is provided to promote discussion amongst students enrolled in CITS2200 Data Structures and Algorithms.

Please consider offering answers and suggestions to help other students! And if you fix a problem by following a suggestion here, it would be great if other interested students could see a short "Great, fixed it!"  followup message.

How do I ask a good question?
Displaying selected article
Showing 1 of 92 articles.
Currently 2 other people reading this forum.


 UWA week 12 (1st semester, week 4) ↓
SVG not supported

Login to reply

👍x1
helpful
11:17pm Thu 21st Mar, ANONYMOUS

Amitava mentioned in the lecture that insertion sort is faster than merge sort up until 6000 elements. However, the graph of both algorithms show that the intercept is much smaller, and insertion sort is only faster for less than 100 elements approximately. As such, what is the correct approximate input size for which insertion sort is faster than merge sort so that I may decide which to implement. Thanks.

The University of Western Australia

Computer Science and Software Engineering

CRICOS Code: 00126G
Written by [email protected]
Powered by history
Feedback always welcome - it makes our software better!
Last modified  5:07AM Sep 06 2023
Privacy policy