> Forgetting where algorithm X is O(N^2) or O(2^N) I find it absolutely shocking that you would consider it trivial knowledge whether an algorithm is low-degre

> Forgetting where algorithm X is O(N^2) or O(2^N) I find it absolutely shocking that you would consider it trivial knowledge whether an algorithm is low-degree polynomial or exponential. The pendulum is swinging way too far to the other end. If you can't remember/figure out whether the code you're writing is O(N^2) or O(2^N) you should not be writing code professionally.