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.
Re:I had to give a wrong answer to get the job (2017)
by dcow on Monday July 19, 2021 @07:10PM
(#27888324)
BTW I've found that in cases where the reply and/or edit button(s) disappear, refreshing the page usually causes them to appear.
Re:I had to give a wrong answer to get the job (2017)
by Buttons840 on Monday July 19, 2021 @07:49PM
(#27888597)
There's a delay before the reply button appears to encourage more thought as discussions get deeper. A HN thing.
> No it’s not, it’s about trying to quantify algorithmic complexity.
And what would you say is the goal of quantifying algorithmic complexity?