ANONYMOUS wrote:
> Will follow through marks be given in the exam?
>
> E.g. lets say there were two questions relating to a problem which were 'propose a more efficient algorithm to solve this problem' and 'what is the time complexity of this algortihm', each worth 2 marks. I propose an algorithm that is more efficient than a brute force algortihm, however, it does not solve the problem correctly. If I successfully analyse the time complexity of that algorithm (despite the algorithm being incorrect), would I still get the 2 marks for the 'what is the time complexity of this algorithm" part?
>
> Thank you for your time!
I am sorry, but I am not going to make an official statement giving any guarantee about that. The official directions for any test is to answer the questions to the best of your ability.
Having said that, you can probably figure out some of the extremes for yourself. For example, if someone were to answer Q7 from the sample exam (the dictionary one) by proposing "always return 1" as a "more efficient algorithm for solving this problem", so that they are able to successfully analyse its complexity as O(1), do you expect that that would deserve the marks for complexity analysis?
The above example is hopefully demonstrative of why I am not willing to officially guarantee in writing that you will get the complexity marks even if your algorithm is incorrect. I am deliberately also not giving any guarantee that you will *not* get the marks.
My advice, as above, is to simply answer the questions to the best of your ability, and you will be assessed on the ability you demonstrate.
Cheers,
Gozz
