BigO(Bench): Can LLMs Generate Code with Controlled Time and Space Complexity?
BigO(Bench) is introduced, a novel coding benchmark designed to evaluate the capabilities of generative language models in understanding and generating code with specified time and space complexities, and results from evaluating multiple state-of-the-art language models on this benchmark are presented.