Почему мы обычно не рассчитываем сложность времени для «программ, работающих на многопроцессорных системах» на конкурентных платформах программирования? - PullRequest
0 голосов
/ 08 декабря 2018

Все конкурентные программные платформы, такие как HackerRank, HackerEarth и т. Д., Не позволяют программам работать очень долго.Для этой цели программа, запущенная на таких платформах, сталкивается с ошибкой TLE (Time Limit Exceeded).Для того, чтобы программа была принята на таких платформах, необходимо написать эффективные программы, а асимптотическая сложность времени является критерием эффективности.Однако сложность времени, которая рассчитывается, относится к программам, которые работают на одном процессоре.Почему мы не учитываем временную сложность программы, выполняемой на многопроцессорных системах (параллельное программирование), поскольку большинство окружающих нас систем построено на многопроцессорных системах.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...