Хотя в обеих деревьях поиска вы получаете такую же сложность с большими значениями (ln n), разница в константах. Вы должны сделать больше сравнений для тройного дерева поиска на каждом уровне. Таким образом, различие сводится к k / ln (k) для k-арного дерева поиска. Это минимальное значение при e = 2,7, а k = 2 обеспечивает оптимальный результат.