It's UWAweek 47

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 30 other people reading this forum.


 UWA week 42 (2nd semester, week 12) ↓
SVG not supported

Login to reply

👍?
helpful
10:53pm Mon 14th Oct, ANONYMOUS

Hi there! I have a few questions after watching the lecture today. Question 9, how is the time complexity for the brute force O(n^(2k)) does it come from us having a total of n^2 total combinations and choosing subarrays is Subarray^k ? Also, I didn't really understand when it was mentioned an easier to prove time complexity of O(2^n) There were a few questions that were not answered in the lecture, (e.g. Question 9 efficient method, Question 5 efficient method) will there be a sample answer so that we can see how we should answer ? 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  8:08AM Aug 25 2024
Privacy policy