ими алгоритмические


ими алгоритмические и программные решения. Наиболее популярны при этом доводы, что готовая программа, во-первых, работает, во-вторых, работает быстро, и вообще, мол, "чего вы от меня (или от нее, то бишь, программы) хотите". Действительно, представленный продукт выглядит работоспособным, и трудно убедить кодировщика, что ему стоит поразмыслить еще. Дело в том, что уровень сложности учебных задач, с которыми начинающим программистам приходится иметь дело, не слишком высок. Если приходится строить алгоритм полиномиальной сложности, то обычно она не превышает O(n2), в крайнем случае, O(n3). А мы уже знаем, что при небольших значениях n реальное время выполнения такого вычислительного процесса не дает повода для поисков лучшего решения. В то же время, подготовкой сколько-нибудь значительного набора данных, с целью проверки поведения программы при больших n, те же программисты себя не утруждают. Что касается сложности экспоненциальной, то таких задач в учебном плане, - мы имеем
Индекс
Элементарные функции    Линейные уравнения    Нелинейные уравнения    Случайные числа


Hosted by uCoz