LINUX.ORG.RU

История изменений

Исправление AntonI, (текущая версия) :

Когда кто-то где-то упоминает о математической логике, значит в коде программы должны быть метаданные мегатоннами.

нет.

И язык нужен соответствующий, с RTTI (например C++).

вообще нет. От слова совсем.

Если есть возможность реализовать алгоритмы разной сложности, надо выбирать с оптимальной сложностью

Оптимальной по какому критерию? Целевую функцию в тред.

(то есть красно-чёрное дерево, а не односвязный список, потому что у первого сложность логарифмическая, а у второго - линейная).

Внезапно сложность вставки в список O(1) ниже чем сложность вставки в дерево, потому что дерево требует перебалансировки. Сложность произвольного доступа в вектор тоже O(1). Вы о сложности каких именно действий глаголете?

Но это всё фигня. Нефигня - объяснить, зачем это всё нужно в принципе.

Если Вы не понимаете зачем это нужно, то оно очевидно Вам ненужно. Ваш К.О.

Исходная версия AntonI, :

Когда кто-то где-то упоминает о математической логике, значит в коде программы должны быть метаданные мегатоннами.

нет.

И язык нужен соответствующий, с RTTI (например C++).

вообще нет. От слова совсем.

Если есть возможность реализовать алгоритмы разной сложности, надо выбирать с оптимальной сложностью

Оптимальной по какому критерию? Целевую функцию в тред.

(то есть красно-чёрное дерево, а не односвязный список, потому что у первого сложность логарифмическая, а у второго - линейная).

Внезапно сложность вставки в список ниже чем сложность вставки в дерево, потому что дерево требует перебалансировки. Сложность произвольного доступа в вектор вообще O(1). Вы о сложности каких именно действий глаголете?

Но это всё фигня. Нефигня - объяснить, зачем это всё нужно в принципе.

Если Вы не понимаете зачем это нужно, то оно очевидно Вам ненужно. Ваш К.О.