• asymptotic > Asymptotic Notations
  • Asymptotic Notations

    免费下载 下载该文档 文档格式:PPT   更新时间:2011-10-29   下载次数:0   点击次数:1

    List search unsuccessful successful Sequential search (n+1)/2 = O(n) n = O(n) Binary search 2(n+1)log 2 (n+1)-3 = O(log 2 n) 2*log 2 (n+1) = O(log 2 n) Lower bound of comparison based searches are O(log 2 n). If we ...

    抱歉,此文档暂时无法提供完整预览,请免费下载后浏览。
  • 下载地址 (推荐使用迅雷下载地址,速度快,支持断点续传)
  • 免费下载 PPT格式下载
  • 您可能感兴趣的