1. For 2. I have no idea what «in terms of N input» means. Probably the answer is N^2? If we will have N input then we will do N^2 operations 3. O(n^2) 4. O(1)
ну вообще да, for - это же инструкция, но как-то странно, что есть такое понятие в принципе как «dominant operation». Особенно в тесте, который связан с алгоритамами как-то