angular 编译器中 ascii 查找的 big theta 效率是多少？

Question

我要确定的是大写字母相对于小写字母的查找时间。这导致我问 ascii table 上的查找是否是 Theta(1) 还是效率低于它，这意味着大写字母的查找时间比小写字母快？

Answer 1

如果一个函数的运行时间是 Θ(1)，这意味着该函数总是 returns 至少完成一些工作 c1 和最多一些工作 c2，其中 c1 和 c2 是固定常数。这并不意味着所有输入的运行时间始终相同。

在你的例子中，查找一个字母是否为大写字母的运行时间确实是Θ(1)，但这并不一定意味着查找大写或小写字母的运行时间必须是相同的。做一个可能比做另一个稍微快一些。