Hello everyone,
I don't quite understand the subquestion "Which data structures lead to which locality of access?" in subtask 2a. What other data structures but arrays are present here? Should I only write about those?
Thanks in advance.
I think for a, x, and y we have to answer which type of access is used.
Correct.
Yes, for each of the data structures a[][], x[], and y[], you should decide *if* there is a locality in the access pattern and if so, which one, if this depends on N and if yes, how.