- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法第二章实验报告
这发生在每次选择的基准元素都是数组中的最大或最小元素时，导致每次递归调用处理的数组只减少了一个元素（即基准元素被放到正确的位置，但其他元素都需要移动到另一侧）。这样，递归深度为 n，每层递归仍然需要进行 O(n) 的元素比较和交换操作，因此总的时间复杂度为 O(n2)。这样，每次递归调用处理的数组大小减半，递归深度为 logn，每层递归需要进行 O(n) 的元素比较和交换操作。但是有些分治法可能一定程度上并没有使得时间复杂度降低，要想降低时间复杂度，应该让分治后的子问题尽可能少。分治法即分而治之，对于和。
2024-10-19 18:57:41
168
原创 【算法课外作业】华为公司代码规范及《数学之美》读后感
（Circular Dependencies in Header Files）是指在软件开发中，特别是使用C或C++等语言时，两个或多个头文件之间存在相互依赖的情况。具体来说，这意味着文件A.h包含了文件B.h的声明或定义，而文件B.h又反过来包含了文件A.h的声明或定义，形成了一个闭环。对于全局变量，它限制了变量的链接性（即，它只在其声明的文件内可见）。对于局部变量，它使得变量的生命周期延长至包含它的函数执行完毕之后，但仅在该函数的调用期间可见。对于函数，它使得函数只能在声明它的文件内可见。
2024-09-03 23:55:47
570
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人