BigO(Bench) - Space Complexity Prediction: leaderboard
Each model, zero-shot, must name the space complexity of a given human Code Contests solution; all@1 counts a problem only when every one of its complexity classes is named correctly; each model ran on the 308 problems (636 solutions) 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 2030. 16 models tracked. Updated 17 Nov 2026.
Top models
| # | Model | Score | Overall rank |
|---|---|---|---|
| 1 | Gemma 3 27B (IT) | 13.2 | #1339 |
| 2 | Qwen 2.5 Coder 32B Instruct | 12.6 | #1597 |
| 3 | openhands-lm-32B-v0.1 | 12.4 | #2237 |
| 4 | Llama 3.1 70B Instruct | 11.9 | #1577 |
| 5 | DeepSeek V3 (0324) | 11.9 | #722 |
| 6 | QwQ-32B | 11.6 | #908 |
| 7 | DeepSeek V3 | 11.2 | #734 |
| 8 | Llama 3.3 70B Instruct | 10.9 | #1387 |
| 9 | Codestral-22B-v0.1 | 10.6 | #2680 |
| 10 | DeepSeek R1 Distill Llama 70B | 10.4 | #1669 |
| 11 | Llama 3.1 Nemotron Ultra 253B v1 | 10.3 | #1014 |
| 12 | Llama 4 Maverick Instruct FP8 | 8.9 | #1022 |
| 13 | DeepSeek-Coder-V2-Instruct-0724 | 8.2 | #1103 |
| 14 | DeepSeek R1 Distill Qwen 32B | 8.1 | #1806 |
| 15 | Llama 3.1 8B Instruct | 7.9 | #4576 |
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-prediction · How It Works · Data refreshed daily, snapshot 2026-11-17.