角度编译器中ascii查找的大效率是多少？

Question

我试图确定的是大写字母的查找时间而不是小写字母。这导致我询问ascii表上的查找是否是Theta（1）还是效率低于这个，这意味着大写的查找时间比小写更快？

Answer 1

如果函数的运行时间是Θ（1），则意味着函数总是返回完成至少一些工作c1并且最多一些工作c2，其中c1和c2是固定常量。这并不意味着所有输入的运行时总是相同的。

在您的情况下，查找字母是否为大写字母的运行时确实是Θ（1），但这并不一定意味着查找大写或小写字母的运行时必须是相同。做一个比另一个快一点。