Вот тут, кстати, тоже про это упомянуто: закон Амдаля.
Если приложение имеет ускорение, превосходящее P (что в нашей модели невозможно из-за рабочих ограничений, но может существовать в моделях, учитывающих кэширование и другие функции процессора), то мы будем говорить, что приложение имеет суперлинейное ускорение.
Мне не трудно припомнить, у меня через пару дней экзамен по этому. Прочитать об этом можно у Хорошевского В. Г. «Архитектура вычислительных систем» — этот человек более 40 лет занимается разработкой ВС, руководит ислледованиями в этой области в Институте математики им. С. Л. Соболева СО РАН.
Более чем линейный прирост возможен (www.google.ru/search?q="парадокс параллелизма"), но это ДАЛЕКО не 2^n. И то, достигается он при определённых условиях (особые классы задач; «эффект памяти», который будет заметен лишь на многотысячепроцессорных ВС, а не на 4-х ядерных процессорах)
Это не совсем так… Таким способом, например, невозможно отличить Н-НН и слитное-раздельное НЕ — это почти единственные ошибки, которые я делаю (написание тут зависит от других частей предложения и смысла).
А так же другие «чередования»: ПРЕ-ПРИ (преступить-приступить), в течение — в течении и т.п. Они выглядят по-разному, но так и должно быть; написание зависит от смысла.
А запятые Вы, действительно, активно пропускаете :)
Непонятно, почему вот это должно быть лучше рекурсии — по памяти? времени? Все эти создания/копирования/удаления списков против нашёл/добавил… А если кто-то боится переполнения стека, то он может сделать свой стек вместо системного в динамической памяти, какого ему нужно размера (высота дерева, понятно), и эмулировать рекурсию.
Не лучше, они просто разные, по памяти (асимптотике и работе — см. перехеширование), времени (асимптотика деревьев хуже) и упорядоченности (в деревьях данные упорядочены).
Надо брать минимум, потому что никакие посторонние процессы не могут заставить процесс выполняться быстрее, чем он может, только медленнее :). Об этом писал Крис Касперски
По моим наблюдениям, животные адекватно воспринимают зеркало после пары встреч (посмотреть-потрогать-понюхать: всё то же, что для ребёнка, только лизать не пытаются).
Нет я уверен, что читал Страуструпа, Мейерса, Александреску, Эккеля, Гамму, Хелма, Влиссидеса и других, но Коплиена среди них не было ;). Хотелось бы найти всё-таки эти книги — Advanced C++ и Multiparadigm Design for C++. Гугль настойчиво предлагает купить :(
boost::tie(FirstName, LastName) = getFirstAndLastNames();
www.google.ru/search?q="парадокс параллелизма"
), но это ДАЛЕКО не 2^n. И то, достигается он при определённых условиях (особые классы задач; «эффект памяти», который будет заметен лишь на многотысячепроцессорных ВС, а не на 4-х ядерных процессорах)А так же другие «чередования»: ПРЕ-ПРИ (преступить-приступить), в течение — в течении и т.п. Они выглядят по-разному, но так и должно быть; написание зависит от смысла.
А запятые Вы, действительно, активно пропускаете :)