Вот вы можете отличить программу которую писала большая корпорация 10 лет от программы которую слабал Петя за 15 минут с кофе? Как правило, первая большая, с большим количеством осмысленных инструкций, хорошо структурирована и пр. А Петя начеркал 100 кривых строчек на скорую руку.
Можно ли сказать что одна программа сложнее другой? Или же это все не объективно и нельзя точно сказать?
Что если Петя создал 100 строк, которые сгенерили 10 млн. строк программного кода. Ведь мы можем сказать что хоть их и 10 млн., они проще чем 1 млн. строк, которые создавала корпорация 5 лет?
Есть ли в информатике понятие сложности программы?
Есть вычислительная сложность алгоритма, но это совсем другое.