Блог

Во время подготовки к тестированию мне было интересно, смогу ли я собрать всю информацию в одном месте. В одном из тестов нам нужно будет иметь возможность описать производительность конкретных деревьев (AVL, Red-Black, AA, Splay, B-деревья), а также когда было бы наиболее практично использовать их в реальном сценарии. Я знаю все времена выполнения, большинство из которых составляют O log (n), но мне сложно придумать реальные примеры того, когда использовать каждый из них. Есть мысли?

Пример может быть таким: B-tree, потому что, если вы хотите получать доступ только к фрагментам памяти вместо отдельных битов памяти каждый раз, когда вы выполняете операцию, которая будет использоваться для более медленных источников, таких как жесткий диск или компакт-диск. Сокращение общего времени извлечения данных из источника.