It's UWAweek 16 (1st semester, week 7)

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 84 articles.
Currently no other people reading this forum.


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

Login to reply

👍x1
helpful
9:00am Fri 22nd Mar, ANONYMOUS

Since there is no such input size where merge sort is faster than insertion sort, then based on the general time complexity of the sorting algorithms, merge sort will be the obvious solution. Is this correct? Based on the standard competition ranking, is the following correct for the scores 10,20,20,40: 1. Get_rank_time(2) would return the first "20"? 2. Get_rank_time(3) would return the last "20"? 3. Get_possible_rank(20) would return rank 2? 4. Get_possible_rank(30) would return rank 4? 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