如何优化嵌套的for循环从O(n^2)到O(n)或类似的类型？
优化嵌套的for循环从O(n^2)到O(n)或类似的类型，可以采取以下几种方法：
- 使用哈希表：将内层的for循环中的某些计算结果存储在一个哈希表中，然后在外层for循环中通过查找哈希表来获取相应的结果，避免重复计算。这样可以减少内层循环的执行次数，将时间复杂度从O(n^2)降低到O(n)。
- 双指针法：对于一些特定的问题，可以使用双指针法来降低时间复杂度。通过将内外层for循环中的索引定义为两个指针，分别指向数组的开头和结尾，并根据条件逐步移动指针，从而减少内层循环的执行次数。
- 优化算法逻辑：仔细分析问题的特性，尝试找到更优的算法逻辑来替代嵌套的for循环。例如，可以通过数学推导、动态规划等方法来优化算法，将时间复杂度从O(n^2)降低到O(n)或者更低。
- 并行计算：对于一些可以并行计算的任务，可以将内层for循环中的计算任务分配给多个线程或者多台计算机进行并行处理。通过充分利用计算资源，可以将时间复杂度从O(n^2)降低到O(n)。
需要注意的是，具体的优化方法取决于具体的问题和场景，不同的情况下可能适用不同的优化策略。
相关·内容
2回答
我被要求给出一些代码的大O值估计，但我遇到了一点小麻烦。
int sum = 0;
for (int i = 0; i < n; i = i + 2) {
for (int j = 0; j < 10; j + +)
sum = sum + i + j;
我认为最坏的情况是O( n /2)，因为外部for循环是从i到数组长度n。
int sum = 0;
for (int i = n; i > n/2; i − −) {
for (int j = 0; j < n; j + +)
sum = sum + i + j;
对于这一个，我想
浏览 0提问于2014-02-11得票数 1
回答已采纳
1回答
我需要一些关于我的游标的建议，我的游标预计会运行数百万条记录。下面是我的游标查询。
CURSOR items_cursor IS -- Brings only records that need to be updated
SELECT a.*, b.* FROM
( SELECT DataId, Name, VersionNum, OwnerId, SubType, LEVEL Lev FROM DTree
START WITH ParentId = startFrom CONNECT BY PRIOR DataId= A
浏览 2提问于2013-04-12得票数 0
回答已采纳
5回答
g++ -O优化
、、
我有以下代码：
#include <iostream>
int main()
{
int n = 100;
long a = 0;
int *x = new int[n];
for(int i = 0; i < n; ++i)
for(int j = 0; j < n; ++j)
for(int k = 0; k < n; ++k)
for(int l =
浏览 7提问于2011-11-11得票数 2
回答已采纳
1回答
以下函数返回的值是什么？用n表示你的答案，用O()表示法给出最坏的运行时间。
算法的伪码：
F1(n)
v = 0
for i = 1 to n
for j = n + 1 to 2n
v++
return v
我的方法：
F1(n)的输出是从变量v返回的整数值，该值由内循环在2n大小迭代时计算，对于外部for -循环则是在n个大小上计算的。
在两个循环开始迭代之前，变量v被初始化为0。当ith for-循环在第1次迭代时，jth for-循环(内循环)从大小n+1迭代到2n。假设n=5，则jth for -循环从j=
浏览 1提问于2014-12-08得票数 0
回答已采纳
我在使用这段代码时，使用了一些实际的代码，这些代码需要循环中的所有变量。我在想，如果迭代发生的范围是相同的，那么就必须有另一种方式，减少缩进，并对所有变量进行相同的访问。
除了这样的嵌套循环之外，还有其他的方法吗？
较少压痕
在封闭范围内以相同顺序访问变量
守则：
import itertools
import time
#My Way
s = time.time()
sums_pyramid = [0] * 36
for i in xrange(1,5):
for j in xrange(1,5):
for k in xrange(1,5):
浏览 0提问于2013-06-28得票数 0
回答已采纳
2回答
我很难理解为什么这段代码在Intel编译器12中以惊人的速度运行，而使用Intel编译器16却真的慢下来了。
#include <stdlib.h>
#include <time.h>
int main(int argc, char *argv[])
{
int i,t;
int n=10000000;
int T=1000;
time_t t1,t2;
// double A[n],B[n],C[n];
double *A = (double*) malloc (sizeof(double)*n);
doubl
浏览 6提问于2016-03-30得票数 3
回答已采纳
1回答
为什么这段代码在C++中需要3.87秒？
#include <stdio.h>
#include <time.h>
int main() {
int iterations=999999;
int size=1000;
int i,k;
clock_t tStart = clock();
for (k=0;k<iterations;k++){
for(i=0; i<size; i++){
//ANYTHING (the content is not important)
浏览 14提问于2018-06-22得票数 -8
回答已采纳
1回答
我正在尝试将从网站获得的JSON转换为实际的数据帧，将JSON条目扩展到数据帧的单独列中。我找到了，但我不能让提议的解决方案为我工作。由于我是JSON和deedle的新手，我可能犯了一个愚蠢的错误。我正在尝试以下内容(主要是从引用的讨论中复制)：
let rec expander key value =
seq {
match value with
| JsonValue.String (s) -> yield key,typeof<string>,box s
| JsonValue.Boolean (b) ->
浏览 8提问于2018-01-15得票数 1
回答已采纳
在测试我的代码时，我注意到无论是否删除空的rangedfor loop，执行时间都会显着增加。通常，我认为编译器会注意到for循环没有任何作用，因此会被忽略。作为编译器标志，我使用-O3 (gcc 5.4)。我还用一个向量而不是一个集合来测试它，这似乎是有效的，并且在两种情况下都给出了相同的执行时间。似乎迭代器的增量花费了所有额外的时间。
ranged for循环仍然存在的第一个案例(慢)：
#include <iostream>
#include <set>
int main () {
long result;
std::set<double&g
浏览 1提问于2018-01-15得票数 28
2回答
插入排序的运行时间
、、、、
for (int p=1; p < a.size(); p++) {
int tmp = a[p];
for(j=p; j>0 && tmp < a[j-1]; j--) {
a[j] = a[j-1];
}
a[j] = tmp;
}
我在计算插入排序的最坏情况时遇到了麻烦。因此，给定的数组是按降序排列的，我们希望按升序排列它。
外部循环遍历数组。因此，它运行(n次)。O(n) int tmp=a[p] -此语句被执行n次。O(n)执行内部循环(1+2+3+4+5+6+...+n-1)次。O(n^2) a[j]
浏览 1提问于2013-01-24得票数 1
1回答
算法的大O
、、
我有一个关于这个算法的问题，我很难理解它的复杂性
While(input) {
...
array to check
...
for (int i=0; i< arraysize; i++) {
creation first subarray;
creation second subarray;
}
for (int i=0; i < firstsubarray
浏览 0提问于2017-10-16得票数 0
我所做的:我测量了处理100,1000,10000,100000,1000000件物品所花费的时间。在这里测量：。
然后，我假设O( n )与n成正比增加，并计算了关于O(n)的其余算法。
有了用于处理100、1000、10000、100000、1000000项的时间测量，我们现在如何将算法归于O(1)、O(log n)、O(n)、O(n log n)或O(n^2)？
浏览 0提问于2019-03-10得票数 1
如何获得复杂度O(N)？我目前的复杂度是O(N^2)，对吗？
vector<int> coins;
vector<int> div;
int n;
cin >> n;
int b, m;
for (int k = 0; k < n; k++)
{
cin >> m;
for (int i = 0; i < m; i++)
{
cin >> b;
coins.push_
浏览 0提问于2020-05-22得票数 0
所以我刚刚完成了下面的大的O/时间复杂度的问题，但我不确定我的答案或我做它们的方式，如果你熟悉它，请检查我的答案并给我一些建议。因为当我做大O问题的循环时，我总是感到困惑
1)
For each item N
For each item N
For each item N
do some kind of processing
EndFor
EndFor
This one should be the easiest, O(n^3), but someone said it should be O(n)?
2)
For each it
浏览 2提问于2015-07-29得票数 1
1回答
我有以下代码：
for i in alist:
if i not in alist:
result.append(i)
我不确定这是O(n)还是O(n^2)，因为in语句？
浏览 9提问于2018-02-28得票数 0
我有两个列表(listA，listB)，每个列表都由许多元组列表组成。
例如。
listA = [ [(0,1), (1,2) ... ] , [(5,6), (6,10)] , ... ] # can have 5000 lists, each with 100+ tuples
listB = [...] # about the same structure
我想循环遍历listA中的每个列表，如果列表不在listB中，我将其附加到listB中。
所以它是这样的：
for lst in listA:
if lst not in listB: # membership checking
浏览 0提问于2017-03-11得票数 0
下面的代码块的时间复杂度应该是多少?为什么：
int a = 0;
for (i = 0; i < N; i++) {
for (j = N; j > i; j--) {
a = a + i + j;
}
}
外环：O(N)
内环:按照i的速率继续下降，
试运行:假设n=10为
当i=0运行时，j从j: 10 -> 1运行，即10次或n次
当i=1运行时，j从j: 10 -> 2运行，即9次或n-1次
当i=2运行时，j从j: 10 -> 3运行，即8次或n-2次
--
当i=8时，j从j: 10 -> 9运行，即2时间
当i=9时，j
浏览 1提问于2020-03-31得票数 0
回答已采纳
1回答
我想从包装类外部实例化一个内部非静态接口。
这个是可能的吗？
考虑以下代码：
shared class AOuterClass() {
Integer val = 3;
shared interface AInterface {
shared Integer val => outer.val;
}
}
void test() {
AOuterClass o = AOuterClass();
object impl satisfies ???.AInterface{}
}
我认为object impl satisfies o.AInterface{
浏览 3提问于2017-07-27得票数 5
回答已采纳
1回答
我想知道..。我想在一个基于DropDownList的组件中迭代一个dataProvider。首先，它没有工作(它编译了，但从来没有迭代过)，是：
var o:Object;
for each (var o:Object in dataProvider)
{
}
我猜它不能工作是因为IList没有提供对象，或者人们可以很容易地解释的东西。
我尝试了一些从效率的角度看起来很可怕的东西，尽管如此，它仍然有效。就是这样：
for (var i:int = 0; i < dataProvider.length; i++)
{
o = dataProvider.getItemAt(i);
}
浏览 0提问于2010-12-02得票数 4
回答已采纳
2回答
我正在学习大O和递归。我遇到了上面提到的一个问题，
t = { 0, n =1 ; T(n-) , n > 1 }
谁能告诉我如何从这里到O(n^2)？
浏览 1提问于2012-02-25得票数 0
回答已采纳
4回答
编辑:这不是一个使用GoTo语句是否可以的问题.
这是一个关于如何使用GoTo语句处理.NET/IL 中的O(n^3)算法的中心而不使用的问题。狄克斯特拉哲学的追随者和同行们，请在没有阅读这个问题之前注意。。
考虑以下代码，在大多数用例中，For o = 0 to nz循环的内容将在300万到1800万次之间执行。子例程在我的代码中充当Parallel.For()调用的参数。m、ny和nz的域都在10到300之间。
它是手工优化，以避免堆栈推送和子例程调用，换句话说，速度.我的愿望是避免编译到IL，它在最里面的循环中包含一个calli或call操作码。
为了在满足测试后中止最内部的三个循环，我
浏览 5提问于2013-12-19得票数 6
回答已采纳
1回答
我正在尝试使用C#回答一个测试，问题是从给定的N个整数数组A中找到第一个唯一的数字。如果数组中没有唯一的数字，则返回-1。
例如，如果A= {4,5,4,6,5,5,3,8,6}，则返回3
如果A= {3,2,3,2,3}，则返回-1
数组A的每个元素的范围是0..1,000,000，N的范围是1..100,000,000，
预期的最坏情况时间复杂度- O(N*Log(N))
预期的最坏情况空间复杂度- O(N)，超出输入存储
我能够编写下面的解决方案，在迭代数组A时使用列表变量来存储重复的数字。
我的问题如下：
此解决方案是否满足上述复杂性要求？在不使用LINQ?的情况下，是否有更好的方法/
浏览 2提问于2016-11-13得票数 1
1回答
如何处理这类问题？我知道O(n)、O(n^2)等基本的时间复杂度，但是如何创建一个类似于O(log(n^2/m))的算法
它是对的吗?例如：O(m^2*(log(n))^2)
for(i=0; i<m; i++)
for(j=0; j<m; j++)
for(k=0; k<n; k*=2)
for(l=0; l<n; l*=2)
something()
第二个呢？
编辑的：第二个就是这样
O(log(n^2/m))=O(log(n)+log(n/m))
for(i=n;i>0;i/=2);
for(j=
浏览 0提问于2016-09-10得票数 2
回答已采纳
1回答
我试着从波形中读出振幅，并根据信号的振幅来发出绿色、黄色或红色的光。我对labVIEW相当陌生，也无法理解我所知道的任何其他编程语言都能工作的想法。我要做的是获取信号的值，每次更新时，我都会将振幅值存储到一个大数组的索引中。将每个度量存储在数组的n+1索引中。
经过一定数量的数据点后，我想重新开始并替换数组中的值(我使用公式节点和模数)。通过保持有限数量的索引来检查最大值，我将我的振幅检查限制在一定的时间内。
但是，我的问题是，每当我使用替换数组子集在索引n中插入一个新值时，所有其他索引点都会被擦除。让它变得几乎毫无用处。我以为它会导致问题的初始化数组，但我似乎不能把我的头围绕在这里做什么。
浏览 5提问于2019-11-07得票数 0
回答已采纳
2回答
我试图确定以下函数的Big表示法
public static int f10(int n)
{
return f1(n*n*n)
}
其中f1()是由以下人员提供的：
public static int f1(int n)
{
int sum = 0;
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++)
sum++;
for (int j = 0; j < n; j++)
sum++;
for
浏览 1提问于2018-02-06得票数 2
回答已采纳
1回答
我声明了一个静态的内部类，我在外部类的方法中创建了一个新的实例。但是，我得到的结果表明，在我的方法中每次都使用内部类的相同实例。下面的例子，
public class Outer{
public method m(){
Inner n = new Inner(); //Creating local instance of Nested class
n.something();
}
public static class Inner{
Map<K,V> cache = new Map<K,V>();
浏览 1提问于2013-01-23得票数 1
1回答
互联网上的人们，
我正在研究算法及其复杂性，我编写了一个“天真”的代码来查找数组中的反转次数。首先，这似乎很容易，然后我开始怀疑j=i+i是否将第二个循环的复杂度从最坏情况下的O(n)更改为更低的？
下面是用java编写的代码：
public static void naiveInversionCount(int[] T){
int count = 0;
for(int i = 0; i < T.length -1; i++){ // O(n)
for(int j = i+1; j < T.length; j++){ // O(n) ???
浏览 2提问于2020-12-20得票数 0
回答已采纳
你好，我遇到了ghc的优化标志的有线行为。优化标志似乎改变了评估的方式。总而言之，
我编写了一个包含primes和isPrime的代码，它们是通过相互引用来定义的。
我发现这个程序在ghc -O3中运行得很好，但是我不能使用runhaskell来获得结果。时间太长了。
我注意到当我使用ghc -O1时，结果立即显示为-O3，但是ghc -O0编译的可执行文件无法立即计算结果。
我使用Debug.Trace.trace发现，每次调用primes时，都会从其一开始就对isPrime进行评估。
我将primes和isPrime的定义移到另一个文件Prime.hs中。在主文件中，我
浏览 4提问于2014-09-21得票数 8
回答已采纳
2回答
我有一段代码用来测试switch语句和函数指针的行为： #include <stdio.h>
#include <time.h>
int mySum(int startingValue)
{
return startingValue += 1;
}
int mySub(int startingValue)
{
return startingValue -= 1;
}
int main()
{
time_t rawtime;
struct tm * timeinfo;
time(&rawtime);
t
浏览 39提问于2021-10-25得票数 0
回答已采纳
1回答
我有一个形式的O(N^4)缩放算法。
...
...
...
for (unsigned i = 0; i < nI; ++i) {
for (unsigned j = 0; j < nJ; ++j) {
for (unsigned k = 0; k < nK; ++k) {
for (unsigned l = 0; l < nL; ++l) {
*calculate value*
*do something with value*
}
}
}
}
我需要一些地方的代码，所以我把它作为
浏览 3提问于2021-09-24得票数 1
回答已采纳
6回答
我想知道像下面这样的空for循环的复杂性是否仍然是O(n^2)
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
}
}
更新:将高度和宽度变量更改为n
浏览 0提问于2018-11-02得票数 5
2回答
def unordered pair(arrayA, arrayB):
for i in range(len(arrayA)):
for j in range(len(arrayB)):
for k in range(0, 100000):
print(arrayA[i] + arrayB[j])
我刚开始使用Big，在这个例子中需要帮助。如果我试图获得每一行的时间复杂度，我知道第一个循环(对于i循环)+第二个循环(对于j循环)等于O(ab)。然而，最后一个循环的时间复杂度是多少？(为k循环)。我认为它应该是O( n
浏览 5提问于2022-08-12得票数 0
回答已采纳
2回答
雨水捕获的时间复杂性
、、、、
我一直在研究Leetcode上的不同算法，从开始。如果数组值是墙的高度，那么这个问题需要计算出总水面积(柱宽= 1)。
第一种方法找出每一列左右两侧的最大壁高的最小高度，并在列高小于最小的情况下向给定列的顶部加水。取最小值是因为这是收集到的水达到的最高值。要计算每个边的最大值，需要对左和右进行n-1遍历。
我用Python编写代码，但下面是C++中的代码，这是上给出的解决方案。问题不是理解C++，而是在代码之后解释的数学。
int trap(vector<int>& height)
{
int ans = 0;
int size = height.size(
浏览 0提问于2018-06-11得票数 1
回答已采纳
我正在学习大O符号，我有点困惑。我不太明白“复杂性”对算法的影响，我也不知道我是否在向后看。
复杂度从最少到最复杂的顺序是: O(1)，O(log n)，O(n)，O(n log n)，O(n^2)？还是我倒过来了？
如果这是正确的顺序，我猜一个复杂度为O(n^2)的程序将比具有O(n log n)的程序更快地处理大型数据集。但是，在测试了气泡排序( O(n ^2) )和快速排序( O(n log n))之后，很明显O(n^2)排序处理的速度比O(N log n)慢得多。所以我很困惑..。复杂性是好是坏？如果一个算法更复杂的话，它会是快速的(就完成程序所需的时间而言)，还是一个复杂的程序会变慢
浏览 4提问于2012-10-08得票数 1
1回答
我在n长列表中实现了整数从1到n的计数.此条件不允许附加数据结构。只操作原始列表。打印出整数及其计数
例如：
org_arr = [3, 4, 3, 1]
count_int(org_arr )
for i, item in enumerate(org_arr , 1):
print(i, '->', abs(item))
产出：
1 -> 1
2 -> 0
3 -> 2
4 -> 1
下面是我的count_int()实现
def count_int(arr):
for i, check_index in enumerate(ar
浏览 0提问于2018-10-03得票数 0
回答已采纳
2回答
以下嵌套循环的大O符号是什么？
for (int i = n; i > 0; i = i / 2){
for (int j = n; j > 0; j = j / 2){
for (int k = n; k > 0; k = k / 2){
count++;
}
}
}
我的想法是:每个循环都是O(log2(n))的，所以它就像乘法一样简单吗
O(log2(n)) * O(log2(n)) * O(log2(n)) = O(log2(n)^3)
浏览 3提问于2013-01-23得票数 6
回答已采纳
1回答
有效张量乘法
、、
我有一个矩阵，它是高维张量的表示，原则上可以是N维，但每个维都是相同的尺寸。假设我想计算以下内容：
C作为一个矩阵存储在
其中有从ij到I和kl到J的映射。
我可以使用嵌套的for循环来完成这一任务，其中张量的每个维度都是大小为3的
for (int i=0; i<3; i++){
for (int j=0; j<3; j++){
I = map_ij_to_I(i,j);
for (int k=0; k<3; k++){
for (int l=0; l<3; l++){
浏览 0提问于2018-05-04得票数 2
回答已采纳
8回答
算法速度顺序
、、、
有时我被完全愚弄，试图用O(x)表示法来估计算法的速度，我的意思是，当顺序是O(n)或O(mxn)时，我真的可以指出，但是对于O(lg(n))或O(C(power n))的那些，我认为我遗漏了一些东西.那么，对于快速忽略算法的简单估计，您有哪些技巧和技巧呢？
作为我正在寻找的一个例子，下面是一些简单的例子(可能是错误的，但尽力做到最好)：
O(n)：如果有一个从1到n的简单循环(或其中几个循环，但不是嵌套的)。
O(mxn)：限制为m和n的另一个循环内的嵌套循环。
提前谢谢。
浏览 9提问于2009-02-10得票数 6
1回答
在一组树中寻找正方形
、、、、
假设我们是一个有N棵树的森林里的猎人。为了猎取最好的鹿，我们打算在一棵又一棵树之间筑篱笆，这样我们就能得到一个精确的正方形。进一步假设我们得到了森林中每个N棵树的(x，y)坐标列表。我们想要找到最大的可能的平方和可能的平方的总数，任何大小？目标为O(N^2)。
例如，列表(4，10)，(3，13)，(2，10)，(1，13)，(3，11)，(5，11)，(4，14)，(1，11)，(9，15)，(9，11)，(9，11)，(5，15)，其中最大的正方形由(5，11)，(9，15)，(9，11)，(5，15)组成。
我的基本尝试是编写一个for-循环，遍历整个点列表(从1到N)，然后包含第二个
浏览 3提问于2014-08-14得票数 0
更新:这是一个很长的问题，说到底，有人能向我解释一下numpy数组类吗？我在下面回答了我自己的问题。
我正在从事一个项目，将数据从matlab导入mysql数据库，其内容将通过django网站提供。我希望使用Scipy.io.loadmat将matlab中的信息转化为我可以在python中使用的表单，这样我就可以使用django将数据输入数据库。
我的问题是我无法处理scipy.io.loadmat导入的数据。它以几个嵌套数组的形式加载，一些变量名似乎丢失了。
下面是我为试用而创建的测试结构的matlab代码：
sensors.time = [0:1:10].';
sensors.se
浏览 0提问于2011-06-08得票数 17
回答已采纳
这是在存储的procedure..This if语句中，然后我做了一些工作。@AsOfDate是date数据类型的传入变量。我的问题是，为什么要通过移除内部最存在的内容来获得更好的性能，但只有在整个语句处于IF存在中时才能获得更好的性能。
这两张表：
dbo.TXXX_InventoryDetail -13亿records..stats至datedbo.TXXX_InventoryFull -980万records..stats -最新的
声明：
if exists (select 1
from dbo.TXXX_InventoryDetail o
浏览 2提问于2011-04-21得票数 1
2回答
我现在有两个函数A和B。
在没有任何标志的情况下编译时，A比B快。
但在用-O1或-O3编译时，B比A快得多。
我希望将函数移植到其他语言，因此A似乎是一个更好的选择。
但是，如果我能够理解-O3如何能够加快B函数的速度，那就太好了。有什么好的方法至少可以稍微了解一下-O3所做的优化吗？
浏览 0提问于2019-08-17得票数 0
2回答
我需要找到以下代码的最接近的上下限。我对此感到非常抱歉，为我的错误。 p()的上界是O(log(n))，下界是O(1) notp()的上界是O(log(n))，下界是O(1) 我认为下界是O(1)，因为如果我有n=4，那么我就会进入循环，因为n%i==0我调用了p()，并且它注意到这不是一个质数，所以O(1)，那么由于i=2，另一个notp就不会被执行。这是最糟糕的情况。 最坏的情况是，我通过循环，所以log(n)，并执行一个p和一个上限是O(log(n))，所以它是O(log(n)^2)，但我不确定这是不是很好，请告诉我我哪里弄错了？ int i;
for (i = 2; i*i <
浏览 21提问于2019-01-14得票数 2
回答已采纳
1回答
在现代编译器中的优化越来越好，基本的优化，如常数折叠，利用SIMD指令。但是，我想知道这种优化应该在多大程度上进行，现在编译器是如何做出这一决定的。
让我们看一个例子：
#include <stdio.h>
static double naive_sin(double n) {
return n - n*n*n / 6.0 + n*n*n*n*n / 120.0 + n*n*n*n*n*n*n / 5040.0;
}
int main() {
printf("%f\n", naive_sin(1.0));
return 0;
}
在用-
浏览 1提问于2013-08-02得票数 2
回答已采纳
1回答
我正在为我的班级完成一项作业，这一节涉及到对几个for循环运行时间的“分析”。老师说他想要一个大号表示法。
我的基础是，总运行时间是基于：
1)The cost of executing each statement
2)The frequency of execution of each statement
3)The idea of working from "inside and out", specifically starting from inner loops.
我知道：
total = 0;
for (int i = 0; i < n;i++){
浏览 4提问于2016-03-23得票数 1
3回答
public static void main(String[] args) {
int count = 0;
int n = 20;
for (int i = 0; i < n; i++) {
for (int j = i; j > 0; j--) {
count++;
}
}
System.out.println(count);
}
上面是一个简单的嵌套for循环的代码，我和我的同事对这个循环的大O有问题。
如
浏览 1提问于2015-05-13得票数 2
回答已采纳
1回答
二维矢量优化
、、
这只是一个紧凑的测试用例，但我有一个双倍向量，我想填充一个平方矩阵(2D向量)的所有配对的差异。使用-O3优化编译时，在我的计算机上大约需要1.96秒(仅从嵌套的双循环计算)。
#include <vector>
using namespace std;
int main(){
vector<double> a;
vector<vector<double> > b;
unsigned int i, j;
unsigned int n;
double d;
n=10000; //In practice, this val
浏览 3提问于2014-01-30得票数 2
回答已采纳
5回答
我有一个巨大的C项目，里面有许多C文件。我必须找到所有的内循环。我确信项目中没有任何O(n³)块，因此必须找到O(n²)个-compexity块(循环中的循环)。
是否可以使用grep找到所有内部循环？如果是，我可以使用哪个regexp来查找所有类型的内部循环，如{for，for}，{while，for}，{for，while}，{do，while}等？如果没有，有没有什么简单的unix-way方法(可能是多个grep或一种awk)？
浏览 0提问于2011-11-25得票数 10
回答已采纳
1回答
嗯，我正在试图找出这个循环中的Big运行时。我有答案，但我想向社会人士查询。
m =1; 1
for (i = 1; i <= n; i++) n+1
for (j = 1; j <= n*n; j++) n(n+1) = n^2+n
浏览 2提问于2017-09-04得票数 2
2回答
我的计算机科学II决赛是明天，我需要一些帮助，了解如何找到大哦的代码片段。我在互联网上搜索过，没有找到任何我需要理解它的例子。
下面是我们的最终样本中的一个问题：
for(int pass = 1; i <= n; pass++)
{
for(int index = 0; index < n; index++)
for(int count = 1; count < n; count++)
{
//O(1) things here.
}
}
}
我们应该找到算法的顺序(大-哦)。
我认为
浏览 3提问于2013-05-05得票数 5
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
