运行时限为1s,这很常见,对于该时限,我们设计的算法复杂度不能超过百万级别,即不要超过一千万。假如算法时间复杂度为 O ( n 2 ) O(n^2) O(n
OJ 题目中 时间限制与内存限制 复杂度的估计
最新推荐文章于 2022-06-10 18:03:35 发布
在线判题系统中,时间限制通常为1秒,意味着算法复杂度不宜超过百万级别,例如O(n^2)时n应小于3000。而内存限制如125MB,需要谨慎管理内存分配,例如int数组会占用一定内存。现代题目往往对空间限制宽松,鼓励使用‘空间换时间’策略。
摘要由CSDN通过智能技术生成