python字符串索引访问的时间复杂度？答案

【问题标题】：Time complexity of python string index access?python字符串索引访问的时间复杂度？
【发布时间】：2016-06-26 21:42:28
【问题描述】：

如果我没记错的话，Python 字符串存储在 unicode 标量中。但是，unicode 标量可以组合形成其他字素簇。因此，对string[n] 使用内存位移start + scalarSize * n 并不是您要寻找的答案。

这是否意味着 Python 会线性迭代每个标量以获取您正在寻找的标量？如果你有

word = 'caf' + char(65) + char(301) #café

Python 是否将其存储为五个标量，并在继续之前反复检查是否应合并，还是在插入时运行检查并存储“纯”标量？

编辑：我将 Python 与另一种语言混淆了。 Python 的 print() 打印出字素簇，但 Python 的 str 存储标量，无论您如何输入它们。因此，两个组合的标量将打印为一个字素簇，该簇可能与另一个标量相同。当你调用string[0] 时，你会得到插入到字符串中的标量。

【问题讨论】：

【解决方案1】：

Python 字符串索引不考虑字素簇。它通过 Unicode 代码点工作。我认为 Python 实际上并没有内置任何用于处理字素集群的东西。

字符串索引需要固定的时间，但如果您想检索第 n 个字素簇，字符串索引不会为您完成。

（人们有时建议对字符串应用规范组合，但有很多可能的字素簇在规范组合之后仍然采用多个代码点。）

【讨论】：