如何解决最有效的Big-O运行时吗？
如果您正在考虑一个Trie中的节点。如果我们使用而不是指向子节点的指针数组 以字母符号为键的二进制搜索树，Big-O运行时是什么 查找长度为m的字符串？
我相信这会是O（n）对吗？
解决方法
O（M log N）
让我们调用字母N中的字符数和字符串M的长度。
每个二叉树的深度为O（log N）。我们必须遍历这样的二叉树总共M次，对于字符串中的每个字符一次。因此，复杂度为O（M log N）。
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
