I think the time complexity of operations is an important aspect of the implementation of the language. I’d like to see it in the formal documentation someplace. The CPython docs already include implementation-specific aspects, and the free-threading documentation effort will be grappling with how to document threading guarantees. Perhaps we can adopt a common approach to these kinds of details.
The wiki to me seems too informal for this kind of information.