Здравствуйте, Nikita123, Вы писали:
N>Здравствуйте, sergey77666, Вы писали:
O>>>>>Чисто для справки: вместо списка здесь эффективнее, например, AVL-дерево.
O>>>>>См. RtlInitializeGenericTableAvl и далее по ссылкам.
S>>>>Да куда мне уперлось эта платформозависимая хрень?
O>>>А при чем здесь вообще платформозависимость?
O>>>Поиск в списке выполняется за линейное время, а в дереве — за логарифмическое.
O>>>Если очень грубо, то в первом случае поиск в списке из 1000 элементов будет в
O>>>среднем выполняться за 500 операций сравнения, а во втором — за 5.
S>>В целях выгодности на будущее. Самописный список на C/C++ (как и самописное дерево) написал за раз — допилил потихоньку — и пользуешь хоть в контроллере ракеты на Марс
N>С вашими подходами к разработке и ковбойсками наскоками ракета, в контроллере которой будет использованы ваши самописные списки и деревья, просто не взлетит.
N>О полете на Марс можно даже не говорить.
Посмотрим.
Квадрокоптер буду конструировать. Или самолет.