最有效的Big-O运行时吗？

问题描述

如果您正在考虑一个Trie中的节点。如果我们使用而不是指向子节点的指针数组 以字母符号为键的二进制搜索树，Big-O运行时是什么 查找长度为m的字符串？

我相信这会是O（n）对吗？

解决方法

O（M log N）

让我们调用字母N中的字符数和字符串M的长度。

每个二叉树的深度为O（log N）。我们必须遍历这样的二叉树总共M次，对于字符串中的每个字符一次。因此，复杂度为O（M log N）。