Fatal编程技术网
  • algorithm/
  • Algorithm 循环替换证明中的大θ符号

Algorithm 循环替换证明中的大θ符号

algorithm

Algorithm 循环替换证明中的大θ符号,algorithm,substitution,recurrence,proof,clrs,Algorithm,Substitution,Recurrence,Proof,Clrs,通常在CLR中，当通过替换证明复发时，}（f（n））被替换为cf（n） 例如，在第91页，重复 T（n）=3T(⌊n/4⌋) + }（n^2） 证据上也是这样写的 T（n）是的，这不重要 T（n）这个问题不应该属于计算机科学堆栈交换吗？

通常在CLR中，当通过替换证明复发时，}（f（n））被替换为cf（n）

例如，在第91页，重复

T（n）=3T(⌊n/4⌋) + }（n^2）

证据上也是这样写的

T（n）是的，这不重要

T（n）这个问题不应该属于计算机科学堆栈交换吗？