Toggle navigation
MeasureThat
.net
Create a benchmark
Tools
Feedback
FAQ
Register
Log In
Run results for:
Recursion vs Nested Loops
Will use a function that creates steps(one side of a christmas tree)
Go to the benchmark
Embed
Embed Benchmark Result
<iframe src="https://measurethat.net/Embed?id=567883" width="100%" height="500px"></iframe>
Run details:
User agent:
Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/130.0.0.0 Safari/537.36
Browser:
Chrome 130
Operating system:
Windows
Device Platform:
Desktop
Date tested:
one year ago
Nested Loops
26K/s
Recursion
17K/s
View exact numbers
Test name
Executions per second
✓
Nested Loops
25,804 Ops/sec
Recursion
17,393 Ops/sec
Tests:
Nested Loops
function steps(n) { for (let row = 0; row < n; row++) { let stair = ""; for (let column = 0; column < n; column++) { if (column <= row) { stair += "#"; } else { stair += " "; } } console.log(stair); } } steps(4)
Recursion
function steps2(n, row = 0, stair = "") { if (n === row) { return; } if (n === stair.length) { console.log(stair); steps2(n, row + 1); return; } if (stair.length <= row) { stair += "#"; } else { stair += " "; } steps2(n, row, stair); } steps2(4)