标签:big-o

  • 两次改进遍历数组的步骤(同一数组上的嵌套循环) - java

    时间:2020-8-23

    我想循环使用大量数据,以便确定从时间点“D1”到将来的时间点“D2”的各种数据集统计信息。基本上,每次值之间的差异大于10时,我都想添加到数据库中。例如: Datum[] data = x; for( Datum d1 : data ){ Datum[] tail = y; //From d1 up to 10 elements ahead for( Dat […]

  • 在.net中分配新数组的成本很高 - c#

    时间:2020-8-21

    .Net中分配数组的O时间复杂度是多少? 我猜想,如果数组足够小以适合临时段,则应该为O(1),但是随着n变大,它将很难找到足够的内存,因此可能会改变。 同样,大对象堆可能会碎片化,因此,如果n足够大以使数组适合LOH,则它可能不会是O(1)。 参考方案 临时段中的对象(SOH;小对象堆)在该段上的最后一个已知对象之后分配。它实际上应该只是一个指向那里的指针 […]

  • 需要找到包含订单和订单详细信息的大量代码 - java

    时间:2020-8-14

    我知道嵌套循环的大O是n ^ 2。但是,如果嵌套循环不依赖于n怎么办。它是n * k。假设我们有用户,对于每个用户,我们都必须找到他的课程。另一个例子,假设我们id。从id我们必须找到所有订单,从每个订单中我们必须找到所有订单详细信息。 public static void DoSomeStuff(string id) { // find all order […]

  • 解析为大型O分析的伪代码的代码 - java

    时间:2020-8-5

    我目前正在尝试编写一个程序,该程序从txt文件读取伪代码,并将伪代码的Big O表示法作为新的txt文件输出。我正在努力寻找一种方法来解析for循环,以找到查找代码时间复杂度所需的关键信息。例如: "input02.txt" n m /* The estimate variable */ i j /* The control variab […]