算法设计与分析总结

基本概念

  • 一个计算是能够在某种计算装置上机械地执行的一个操作序列。
  • 输入规模:计算问题的输入数据所占用存储单元的数量n。
  • 时间复杂度:计算过程执行的计算规则的个数表示成输入规模n的函数f(n)。
  • 空间复杂度:计算过程使用的不同存储单元的个数表示成输入规模n的函数g(n)。
  • P:存在多项式时间复杂度[......]

阅读全文

简单的事物,同样值得我们敬畏

人的心态很有趣,它会随着你遇到的、经历的事情悄然发生变化。

当我们碰到新事物时,起初会像个孩子一样,带着疑惑、好奇、敬畏之心,一步一步地寻找事物的相关信息,试图弄明白它的本质。在这个探索过程中,我们会逐渐地加深对这一事物的理解,直到某一时刻,我们发现自己对这一事物已经有了基本的理解,这时不同的人会[......]

阅读全文