help2002

It's UWAweek 30 (2nd semester, week 1)

help2002

This forum is provided to promote discussion amongst students enrolled in CITS2002 Systems Programming.
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.

Displaying selected article

Showing 1 of 1168 articles.
Currently 12 other people reading this forum.

UWA week 40 (2nd semester, week 10) ↓

2nd project Data Structure (all 3)

4:38am Fri 6th Oct, Christopher M.

ANONYMOUS wrote:

> I was wondering if time complexity would ever be a problem in this project. I feel as though it would greatly simplify things on my end if I were to instead use a list to store this information and iterate through the list to synchronise files instead of the hash map. Would this be okay?

The project marking won't be measuring the time taken, a data-structure (or combination) that avoids But get it to work first, and then determine where your program may be spending a lot of time. A linked list provides about the worst case of time complexity, some form of hashtable(s) the best. There's many different implementations of a hashtable, but the one introduced in the Workshop is about the simplest, so you must had *added* some complications to it.