Обсуждение:Гибридный компьютер (KQvr';yuny&InQjn;udw tkbh,Zmyj)
Проект «Информационные технологии» (уровень II, важность для проекта средняя)
Эта статья тематически связана с вики-проектом «Информационные технологии», цель которого — создание и улучшение статей по темам, связанным с информационными технологиями. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
Проект «Электроника» (уровень II, важность для проекта средняя)
Эта статья тематически связана с вики-проектом «Электроника», цель которого — создание и улучшение статей по темам, связанным с Электроникой. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
На счет слабой актуальности - это весьма сомнительное утверждение. Вот например задача, решение которой упирается в дискретизацию и занимает неадекватно много памяти на цифровых компьютерах, хотя и лежит в обзасти исследованной вдоль и поперек - реляционные базы данных.
Дано:
набор отношений r(id, priority, value) необходимо добавить отношение rN(id(N), priority(N), value(N)) такое что priority(N-1)<priority(N)<priority(N+1) зная id(N-1) и id(N+1), но не изменяя существующих отношений
Эта задача имеет решение, но при добавлении всегда худьшего варианта память занимаемая priority растет пропорционально 2 в степени X, или быстрее. Создать алгоритм где priority растет медленнее на цифровых машинах невозможно.
Если вам нужно приоретизировать список из миллиона строк - это становится реальной проблемой, либо Вы жертвуете памятью в огромных размерах, либо скоростью - переписывая все строки таблицы, либо создавать списки и жертвовать надежностью (напр - можно создавать списки, но при этом возможно некорректное удаление узла цепочки, прерывающее последовательность)
80.65.31.50 08:45, 1 февраля 2010 (UTC)