p=(p-1)/2 算法分析
刚学二叉堆,想知道它插入的复杂度,于是想自己动手算一下,但是却发现下不了笔....
于是希望有人帮我写下这个分析过程,详细点,一步步列出,谢谢.
p=(p-1)/2,p<0需要多少步
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
刚学二叉堆,想知道它插入的复杂度,于是想自己动手算一下,但是却发现下不了笔....
于是希望有人帮我写下这个分析过程,详细点,一步步列出,谢谢.
p=(p-1)/2,p<0需要多少步
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论（1）
一棵有N个节点的完全二叉树不大于
Log(N)，证明略含有N个元素的二叉堆插入元素只需要不超过Log(N)+1次比较，因为插入元素时是把元素插入到完全二叉数的最后一个元素，最坏情况下只需要上浮到树根的位置。树的高度不大于
Log(N)，因此。。。