结论：in操作符在V8中为O(1)原生指令级实现，而手写Object.getPrototypeOf遍历是O(d)线性开销；前者经隐藏类与内联缓存优化，实际耗时接近常数，后者因JS层调用、边界切换和无IC支持，慢3–10倍。
直接说结论：在现代JavaScript引擎（如V8）中，in 操作符是原生指令级实现，时间复杂度为 O(1) 平均查找，而手写递归 Object.getPrototypeOf 遍历是 O(d)，d 为原型链深度。二者不存在“时间复杂度上的可比边际耗时”——因为一个是常数时间操作，一个是线性遍历，本质不同。JMH 不适用于 JS；V8 基准测试可测实际耗时，但不能导出算法复杂度。
in 操作符的底层机制决定其极低开销
V8 对 in 做了深度优化：
- 属性访问前会查对象隐藏类（Hidden Class），并缓存属性位置和原型链上各层级的自有属性集
-
in查找时，先检查当前对象自有属性（哈希表 O(1)），再查内联缓存（IC）预存的原型链属性位图，多数情况无需遍历 - 即使触发慢路径，V8 也用快速原型链扫描（非递归 JS 层调用），且有层级上限（通常 ≤ 10），实际表现接近常数
手写 getPrototypeOf 遍历无法绕过 JS 层开销
你写的类似这样的代码：
function hasInPrototype(obj, key) {
while (obj != null) {
if (key in obj) return true;
obj = Object.getPrototypeOf(obj);
}
return false;
}
问题在于：
- 每次
Object.getPrototypeOf()调用都涉及 JS 引擎边界切换，有可观的函数调用与类型检查开销 - 循环本身是解释执行或未充分内联的字节码，无法享受 V8 的 IC 优化
- 若在循环内重复用
key in obj，等于对同一原型链做多次独立in查找，冗余严重
用 V8 --trace-opt 和 benchmark.js 做有效对比
不推荐 JMH（它是 Java 工具）；JS 场景应使用：
-
benchmark.js：控制 warmup、采样、统计显著性，例如分别测'x' in obj和你的手写函数 -
node --trace-opt --trace-deopt：确认in是否被优化（看是否出现[marking dependent code]） - 构造可控原型链深度的测试用例（如 1 层、5 层、10 层），观察手写版本耗时是否随深度线性增长 —— 这才是验证 O(d) 的方式
真正影响性能的不是“复杂度阶数”，而是执行路径
实践中更关键的是：
- 避免在热路径中做任何原型链遍历 —— 即使只有 2 层，手写循环也比原生
in慢 3~10 倍（实测常见值） - 若需高频检测继承属性，优先用
Object.prototype.hasOwnProperty.call(obj, key)+ 缓存结果，或重构为组合而非继承 - V8 对
in的优化非常成熟，除非原型链超长（>50 层）且动态变更频繁，否则不必担心其耗时
算法复杂度是理论模型，JS 性能要看具体引擎实现和运行时上下文。测出来慢，往往不是因为“O(d) vs O(1)”，而是因为一次 JS 函数调用比一条原生指令贵两个数量级。
