• zzz
    2019-02-23
    老师的课非常棒,每篇都干货满满,收获很多,这些年的工作常常过于关注业务逻辑的实现(也与工作岗位和性质有关),忽略了技术和数学知识沉淀,最近看了老师的文章,有种回到学生时代的感觉,同时觉得这些知识真的很重要,有了这些知识的了解和沉淀,工作中在解决问题时一旦能够回忆起来,那么将是区别于普通程序员的体现,也是成就感和快乐之所在,值得反复阅读和练习。点赞。

    作者回复: 感谢支持,后面会继续提供实用的内容

    
     7
  • qinggeouye
    2019-03-03
    案例一,广度优先搜索的时间复杂度,第 I 次 while 循环,这里的 I 可以认为是起始的那个搜索节点的最大度数?

    作者回复: 确实每个结点的度数都不同,我们通常考虑平均结点数。如果是最坏时间复杂度,我们也会用最大的度数。

    
     2
  • Paul Shan
    2019-08-28
    对于不平均的双向广度遍历可以用更均衡一点的方法,也就是按照大学推进。例如左边平均连接的点数2事情,右边连接的点数是8.可以左边推进3层右边推进1层的进度进行,最终取得的效果是左右访问的点数差不多,这样总的访问点数最少(往左右移一层,新增的点数都大于减少的点数)。
    
     1
  • cwtxz
    2020-01-04
    学习了老师的“使用六个法则进行复杂度分析”,让我对算法的复杂度分析不再那么一头雾水。以前在看算法书籍、看算法相关例题的时候,对于给出的程序,看倒是能够看懂,但是叫我进行算法复杂度分析,完全就是无从下手。说白了,自己是完全不懂算法复杂度分析的概念,又何谈进行算法复杂度分析。现在,有了老师的指导,至少有了一个进行复杂度分析的方向,不再是那么迷茫,至少我能能尝试着对一些简单的程序进行量化分析了。于我而言,通过这种分析,我能够将自己的代码进行性能调优,使自己的编程水准再上一个台阶。感谢老师,我会继续加油的!!!

    作者回复: 很高兴对你有所帮助☺️

    
    
  • 总统老唐
    2019-11-28
    “查看b是否在这m个节点中,时间复杂度为O(1)”,怎么不是O(m)呢?

    作者回复: 可以使用哈希来做,当然哈希数据结构需要更多的存储空间,是拿空间换时间

    
    
我们在线,来聊聊吧