2023年5月21日
CS61B_时间复杂度
摘要： 这是一个递归函数，其中有一个对自身的四次调用，并且在每次调用之后，输入的大小（N）减半。在函数的最后部分，有一个以Θ(N²)时间复杂度运行的函数g(N)。 现在让我们来计算这个函数的时间复杂度。 如果我们设T(N)为这个函数的时间复杂度，我们可以通过观察代码中的各个部分来构建一个递归方程。 递归的部 阅读全文
posted @ 2023-05-21 09:09 哎呦_不想学习哟~ 阅读(95) 评论(0) 推荐(0)