We write T(n) = n when we shouldn't
See for example the end of the answer: https://weblab.tudelft.nl/ti1520am/2023-2024/assignment/119201/answer
See for example the end of the answer: https://weblab.tudelft.nl/ti1520am/2023-2024/assignment/119201/answer