首页 > TAG信息列表 > space-complexity

java-从链接列表末尾删除Kth节点的内存有效方法

这是几个已知解决方案的一个已知问题,但是我目前的努力是尝试考虑内存使用情况(而不是时间复杂性),找到解决问题的最有效方法. 问题：给定一个未知大小(但可能很大)的单链接列表,请从列表末尾删除第K个成员. 0< = K< N. 如果K为0,则删除列表的最后一个节点.如果K = N-1,则删除列表中

java – 使用队列进行遍历遍历的级别顺序的空间复杂性

这是级别顺序遍历的代码： public void bfsTraveral() { if (root == null) { throw new NullPointerException("The root cannot be null."); } int currentLevelNodes = 0; int nextLevelNodes = 0; final Queue<TreeNode> queue = new L

在C中调用虚函数的时间复杂度

假设具有类型Base的继承层次结构具有F个虚函数,D个不同的派生类型,并假设每个派生类型都覆盖所有虚函数. 为Base *类型的指针p调用其中一个虚函数的时间复杂度是多少？ 另外,如果总共有O个对象(在类型之间平均分配)并且所有对象具有相同的数据成员,那么系统的空间复杂性是多少？解决方

java – 应该在递归函数中使用StringBuilder吗？

我理解StringBuilder(通常)的目的是避免在迭代字符串时在Java中反复创建对象,尤其是在循环中. 我想知道在返回字符串的递归函数中使用它是否值得.换句话说,以下哪项更有效？ public String recursive(int n) { String retStr = "s"; if (n==0) { return retStr

java – 如何使用O(n)空间复杂度构建此树？

问题 给定一组整数,找到总和为100,000,000的整数的子集. 解 我正在尝试构建一个包含给定集合的所有组合以及总和的树.例如,如果给定的集看起来像0,1,2,我将构建以下树,检查每个节点的总和： {} {} {0} {} {1} {

如何计算二进制子树查找空间复杂度

这个问题来自Cracking the Coding Interview.我无法理解解决方案的空间复杂性. 问题： 你有两个非常大的二叉树：T1,有数百万个节点,T2,有数百个节点.创建一个算法来确定T2是否是T1的子树. 解决方案(在Java中)： public static boolean containsTree(TreeNode t1, TreeNode t2) { if