BigO(Bench) - Time Complexity Prediction: leaderboard
Each model, zero-shot, must name the time 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 311 problems (640 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: Estimated already saturated. 16 models tracked. Updated 17 Nov 2026.
Top models
| # | Model | Score | Overall rank |
|---|---|---|---|
| 1 | DeepSeek R1 Distill Llama 70B | 41.4 | #1669 |
| 2 | DeepSeek R1 Distill Qwen 32B | 41.1 | #1806 |
| 3 | Llama 3.1 Nemotron Ultra 253B v1 | 41.1 | #1014 |
| 4 | QwQ-32B | 40.4 | #908 |
| 5 | Gemma 3 27B (IT) | 37.6 | #1339 |
| 6 | openhands-lm-32B-v0.1 | 36 | #2237 |
| 7 | Qwen 2.5 Coder 32B Instruct | 34.9 | #1597 |
| 8 | DeepSeek V3 (0324) | 34.2 | #722 |
| 9 | Llama 3.1 70B Instruct | 33.8 | #1577 |
| 10 | Llama 3.3 70B Instruct | 33.7 | #1387 |
| 11 | Codestral-22B-v0.1 | 33.5 | #2680 |
| 12 | Llama 4 Maverick Instruct FP8 | 32.8 | #1022 |
| 13 | DeepSeek-Coder-V2-Instruct-0724 | 29.6 | #1103 |
| 14 | DeepSeek V3 | 27.1 | #734 |
| 15 | Llama 4 Scout Instruct | 23 | #1575 |
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-time-complexity-prediction · How It Works · Data refreshed daily, snapshot 2026-11-17.