A57269. $下⾯有关Python中in运算符的时间复杂度的说法，错误的是（）。$

单选题

知识点

时间复杂度 in运算符列表查找集合查找

题目描述

下⾯有关 P ython 中 i n 运算符的时间复杂度的说法，错误的是 （ ）。

当 i n 运算符作⽤ 于 dic t 时，其时间复杂度为O(1)

当 i n 运算符作⽤ 于 se t 时，其时间复杂度为 O(1)

当 i n 运算符作⽤ 于 lis t 时，其时间复杂度为 O(N)

当 i n 运算符作⽤ 于 st r 时，其时间复杂度为 O(1)

上一题下一题