BigO(Bench) - Space Complexity Generation: leaderboard
Each model, zero-shot, must write a correct solution in each requested space-complexity class, checked by tests and the authors' profiling framework; all@1 counts a problem only when every class is met; each model ran on the 308 problems (636 problem-class pairs) of the test set, 20 samples each. These are the original protocol's numbers (paper v1/v2, March 2025, problem statements with their input bounds); the paper's 2026 v3 drops the bounds and re-measures, and is not this board. Llama 3.1 405B, which generated the input parsers that decide which problems enter the test set, is not ranked. Unlike HumanEval-style correctness boards it scores whether code meets a stated algorithmic complexity.
Metric: all@1 (%). Source: facebookresearch.github.io. Saturation forecast: Around 2029. 16 models tracked. Updated 17 Nov 2026.
Top models
| # | Model | Score | Overall rank |
|---|---|---|---|
| 1 | Llama 3.1 Nemotron Ultra 253B v1 | 5.6 | #1014 |
| 2 | QwQ-32B | 5.1 | #908 |
| 3 | DeepSeek R1 Distill Llama 70B | 3.4 | #1669 |
| 4 | DeepSeek R1 Distill Qwen 32B | 3.1 | #1806 |
| 5 | DeepSeek V3 (0324) | 2.5 | #722 |
| 6 | Llama 4 Scout Instruct | 2.2 | #1575 |
| 7 | Llama 3.3 70B Instruct | 1.8 | #1387 |
| 8 | Llama 3.1 70B Instruct | 1.8 | #1577 |
| 9 | DeepSeek V3 | 1.6 | #734 |
| 10 | Gemma 3 27B (IT) | 1.4 | #1339 |
| 11 | Codestral-22B-v0.1 | 1.3 | #2680 |
| 12 | Qwen 2.5 Coder 32B Instruct | 1.2 | #1597 |
| 13 | DeepSeek-Coder-V2-Instruct-0724 | 1 | #1103 |
| 14 | openhands-lm-32B-v0.1 | 0.9 | #2237 |
| 15 | Llama 4 Maverick Instruct FP8 | 0.8 | #1022 |
No result here: #1 Claude Fable 5.2, #2 GPT-6.2 Astra, #3 Gemini 4 Carbon.
Interactive version: theaggregate.ai/benchmark?slug=bigo-bench-space-complexity-generation · How It Works · Data refreshed daily, snapshot 2026-11-17.