摘要: 五、用go语言,因为在基于比较的排序模型中,完成n个元素的排序,其最坏情况下需要 Ω(nlgn) 时间。试证明:任何基于比较的算法从 n 个元素的任意序列中构造一棵二又搜索树,其最坏情况下需要 Ω(nlgn) 的时间。 我个人喜欢 灵小智 。 文心一言: 首先,我们要明白二叉搜索树(BST)的性质: 阅读全文
posted @ 2023-11-28 10:37 福大大架构师每日一题 阅读(31) 评论(0) 推荐(0) 编辑