美文网首页
算法的基本感觉

算法的基本感觉

作者: 像计算机一样思考 | 来源:发表于2018-06-27 01:14 被阅读0次

    如果想要在1s内解决问题

    (1)O(n^2)的算法,可以处理大约10^4级别的数据

    (2)O(n)的算法,可以处理大约10^7级别的数据

    (3)O(nlogn)的算法,可以处理大约10^7级别的数据

    简单操作下,10^8是0.4s,10^9是4.12s


    容易漏掉的问题

    1.加法相加越界


    【基本算法的复杂度和稳定性】

    排序:归并、快排、堆排序

    查找:二分查找……

    相关文章

      网友评论

          本文标题:算法的基本感觉

          本文链接:https://www.haomeiwen.com/subject/mapvyftx.html