.. (לתיקייה המכילה) | ||
In question 3, what should we do if we get Same(i,j) or Different(m,k) command inconsistent with previous commands? | |
Disregard the command/s inconsistent with previous commands. For example, if the data structures receives the commands: Same(i,j) Same(j,k) and Different(i,k), it can disregard the command Different(i,k). |
In question 2, is k (the number of trees) a constant for the sake of complexity analysis? | |
No, it is not. |
In question 4, can we assume the numbers are all integers? | |
No. |
In question 4, what does “not necessarily distinct” mean? | |
This means that 1) The list A may contain repetitions 2) You can use the same number more than once. For example: A={1,1, 10, 1000} and k=4. We can write 1 + 1 + 1 + 1 = 4. |