Episode #125 of the Stack Overflow podcast is here. We talk Tilde Club and mechanical keyboards. Listen now

Questions tagged [loops]

The tag has no usage guidance.

9 questions
Filter by
Sorted by
Tagged with
9k views

Time complexity formula of nested loops

I've just begun this stage 2 Compsci paper on algorithms, and stuff like this is not my strong point. I've come across this in my lecture slides. ...
16k views

What is the asymptotic runtime of this nested loop? [duplicate]

I am trying to analyse the runtime of this algorithm: for(i=1; i < n; i++){ for(j=1; j <= i; j++){ statement1; } } Expanding the ...
507 views

A puzzle related to nested loops

For a given input $N$, how many times does the enclosed statement executes? for $i$ in $1\ldots N$ loop $\quad$for $j$ in $1\ldots i$ loop \$\quad$$\quadfor k in i\ldots j loop \quad$$...
629 views

Average-Case Analysis of a Simple Max-Finding Algorithm

Given this piece of code: ...
48 views

Complexity of this function [duplicate]

I have this function ...
3k views

Time complexity of a triple nested loop with squared indices

I have seen this function in past year exam paper. ...
9k views

Triple nested for-loops [duplicate]

Possible Duplicate: A puzzle related to nested loops I am trying to count the exact/total number of iterations the following nested for-loops are executed: ...