0
点赞
收藏
分享

微信扫一扫

数据结构:网易公开课上浙大课程学习笔记

脱下愤怒的小裤衩 2022-02-02 阅读 52

解决问题的效率和什么有关

  • 数据组织的方式:数据结构
  • 和空间的利用率有关:例如递归虽然代码很简单符合代码书写的美学,但很容易占据系统空间,从而带来系统崩溃。因为要存储每次调用的函数参数和相关结果,函数调用非常占据系统空间。斐波那契数列如果通过递归来实现,我们会发现针对每一个函数进行了多次的冗余计算。
    • ref: 递归的缺点
    • ref: 递推为什么会占用系统空间
  • 和算法的巧妙程度有关系
    • 秦九韶算法解决多项式问题的算法复杂度O(n),朴素算法是O(n的平方
举报

相关推荐

0 条评论