我如何找到这段代码的时间和空间复杂度？
我很难找到我编写的用于查找字符串中回文数的代码的空间和时间复杂度。 /** This program finds palindromes in a string. */ #include <stdio.h&g…
空间中固定数组大小是 O(n) 还是 O(1)？
数组是这样声明的： int array[M]、空间中的O(1)还是O(n)？其中 M 是某个固定值。对我来说，O(n) 很有意义，因为它不仅仅是一个变量，而是整个数组。…
广度优先目录遍历：O(log n)内存是否可行？
我正在尝试创建一个迭代器，对特定文件夹内的所有文件和文件夹执行广度优先遍历。我已经通过深度优先遍历完成了此操作，该遍历返回例如： \A \A\1 \A\…
为什么这个算法的空间复杂度是O(1)
大家好： 我阅读下面的算法来查找二叉搜索树中两个节点的最低公共祖先。 /* A binary tree node has data, pointer to left child and a pointer to r…
- 共 1 页
- 1
