BigO(Bench): Can LLMs Generate Code with Controlled Time and Space Complexity?

arXiv:2503.15242v3 Announce Type: replace-cross Abstract: We introduce BigO(Bench), a novel coding benchmark designed to evaluate the capabilities of generative language models in understanding and generating code with specified time and space complexities. Th