An Empirical Evaluation of Cost-Efficient Large Language Models on Algorithmic Programming Tasks
Not on the map. Why?
Abstract (arXiv)
This study empirically evaluates whether cost-efficient Large Language Models (LLMs) can be trusted to generate enterprise code to a written specification. Three models (Gemini Flash 3, GPT-5.4 mini and Claude Haiku 4.5) were asked to solve 992 algorithmic problems as Java Spring Boot service methods conforming to a mandated signature and data-transfer-object specification, crossing four model and agentic coding tool combinations with two prompt variants to yield eight configurations, with iteration forbidden and hardcoded answers explicitly prohibited. Eight problem statements were withheld to probe how models respond to missing input. The 7,593 resulting methods were classified by an eight-class outcome taxonomy describing what each does about producing an answer, then deployed and executed, giving 7,936 measured requests joined to that classification. Structural conformance approached ceiling, yet 38.4% of methods do not compute the value they returned and only 12.9% of returned answers were correct. Conditioning on outcome class shows that response reliability and correctness are inversely related, whereas genuinely computing methods answered least often and were correct 19.3%. Limitations include single generation runs per configuration, partial harness coverage, single-pass timing, syntactic classification, and probable corpus contamination.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 21 of its 23 references that are in the map. First posted on arXiv 16 Sep 2026.
Builds on
21 of 23 references.
References · 21
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
- 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,317
- 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
- 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,748
- 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 1,906
- 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,628
- 2022Competition-Level Code Generation with AlphaCodecited by 1,427
- 2023Is Your Code Generated by ChatGPT Really Correct? Rigorous Evaluation of Large Language Models for Code Generationcited by 1,332
- 2021Measuring Coding Challenge Competence With APPScited by 879
- 2022Quantifying Memorization Across Neural Language Modelscited by 755
- 2024A Survey on Large Language Models for Code Generationcited by 646
- 2022PAL: Program-aided Language Modelscited by 635
9 more
- 2022DS-1000: A Natural and Reliable Benchmark for Data Science Code Generationcited by 442
- 2021Asleep at the Keyboard? Assessing the Security of GitHub Copilot's Code Contributionscited by 417
- 2024CRUXEval: A Benchmark for Code Reasoning, Understanding and Executioncited by 294
- 2025MathArena: Evaluating LLMs on Uncontaminated Math Competitionscited by 275
- 2023OctoPack: Instruction Tuning Code Large Language Modelscited by 178
- 2023FollowBench: A Multi-level Fine-grained Constraints Following Benchmark for Large Language Modelscited by 112
- 2024Code Generation with AlphaCodium: From Prompt Engineering to Flow Engineeringcited by 100
- 2024EffiBench: Benchmarking the Efficiency of Automatically Generated Codecited by 62
- 2026Human vs Machine Mathematical Difficulty on Project Euler: An Experimental Analysiscited by 1
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2025Holistic Evaluation of State-of-the-Art LLMs for Code Generation
- 2025Evaluating Large Language Models for Functional and Maintainable Code in Industrial Settings: A Case Study at ASML
- 2026Are you Synthesizing or Recalling? Evaluating LLMs on Algorithmic Code Retrieval
- 2025Evaluating and Improving Large Language Models for Competitive Program Generation
- 2025Beyond Synthetic Benchmarks: Evaluating LLM Performance on Real-World Class-Level Code Generation
- 2026Large Language Models for Programming: Actually Fixing or Reimplementing Incorrect Code?
- 2026Where Do Large Language Models Fail on Competitive Programming? A Taxonomy of Failures by Algorithm Type and Difficulty Rating ↗
- 2025Challenges in Testing Large Language Model Based Software: A Faceted Taxonomy