help3001

It's UWAweek 49

help3001

This forum is provided to promote discussion amongst students enrolled in CITS3001 Advanced 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 202 articles.
Currently 3 other people reading this forum.

UWA week 31 (2nd semester, week 2) ↓

Inversion Count (large) (both)

12:39pm Fri 2nd Aug, Andrew G.

"Mahit Gupta" <23*9*2*5@s*u*e*t*u*a*e*u*a*> wrote:

> I am able to get the correct answer however, when it comes to bigger input, my code still takes more than 5 seconds, I think this could be because I'm converting each element in an int first running a loop through it, correct me if I'm wrong.

Converting the input strings into ints (which is intended), would only take a single linear O(N) scan over the list. It would take this long to even read in the input, so that should not be the dominating factor. Some questions for you to consider that may help you: - How many inversions can there be in the worst case? - If you count inversions one at a time, how long will that take, therefore?

help3001 articles all ANNOUNCEMENTS recent articles login to post a new article help3001 topics from today and yesterday from the past week from the past two weeks ALL topics, most recent first	login chapter0 unitinfo research projects csforum csse-feedback csbreakdown cssubmit csmarks 2nd semester help fora Algebra Advanced Algorithms Cloud Computing High Performance Computing Intelligent Agents Professional Computing Relational Database Management Systems Systems Programming