qq_45795794的博客

分析算法的时间复杂度和空间复杂度是衡量算法性能的关键，它们分别用于评估算法的运行时间和占用内存，本文只讲相关概念和示例。归并排序的时间复杂度是O(n log n)，因为它不断将数组分为两半，递归的深度是log n，而合并过程是O(n)。递归调用中每个 fibonacci 调用会产生两个新的递归调用，因此递归树的大小是指数级的。全排列的个数是 n!冒泡排序中有两个嵌套的循环，执行次数为n^2。无论数组大小如何，执行时间是固定的。创建了一个 n x n 的二维数组。创建了一个大小为 n 的数组。