一个简单不等式的证明(旧文补完)
该不等式曾出现于无旋平衡树(范浩强 Treap)平均时间复杂度证明的一步放缩,但原文并未给出证明. 现将其补完.
实际上,这只是一道很简单的高中导数题罢了.
证明
熟知
令
两边同乘
这便是所要证的.
笔者还想继续讨论该式的更多性质.
令
的单调性
在切线不等式中令
故
的凹凸性
因此
的渐进线
当
当
因此
的图象
基于以上讨论,容易作出函数的图象:
的渐近行为
此处研究
直接作比,用两次洛必达法则(显然有
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通