不难发现
\(BST树\)的一种极端情况:
\(\color{#40c0bb}{退化情况}\)
这种毒瘤数据让时间复杂度从
\(O(log(n))\)退化到了恐怖的
\(O(n)\)
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。
不难发现
\(BST树\)的一种极端情况:
\(\color{#40c0bb}{退化情况}\)
这种毒瘤数据让时间复杂度从
\(O(log(n))\)退化到了恐怖的
\(O(n)\)