News for hackers. Stuff that matters.
Re:I had to give a wrong answer to get the job (2017) by Buttons840 on Monday July 19, 2021 @07:00PM (#27888270)
In cryptography the goal might be to ensure the algorithm always takes the exact same amount of time, or the exact same number of CPU instructions, even if it is slower than alternatives. This is a case where we are interested in complexity without regard to speed.

Thus, the answer to why we care about complexity is "it depends". But it is not always about speed.

There are no comments on this comment yet.