通用编译器可接受的最大渐近运行时间是多少？
澄清：编译过程本身的复杂性，而不是编译程序的复杂性。例如，取决于程序大小，源代码字符、语句、变量、过程、基本块、中间语言指令、汇编程序指令或其他的数量。
这在很大程度上取决于您的观点，因此这是一个社区 wiki。
从编写编译器的人的角度来看这一点。当优化级别之一需要 O(n^6) 时，优化级别-O4是否会用于更大的程序？
相关问题：
何时可以接受超优化（指数复杂性甚至无法计算）？
JIT可以接受什么？它必须是线性的吗？
已建立的编译器的复杂性是多少？海合会？风投？英特尔？爪哇？C＃？涡轮帕斯卡？低成本航空公司？LLVM？（参考？）
如果您不知道什么是渐近复杂度：您愿意等到编译器编译您的项目多长时间？（脚本语言除外）