Nothing to see here :) Exponential time is sometimes confused with quadratic time, however.

Perhaps we need a page somewhere that discusses performance in a more abstract way.

For example, there is a hierarchy of performance metrics:

• Constant time - O(1)
• Linear time - O(n)
• Quadratic time - O(n**2)
• Polynomial time
• Exponential time
• ?

Some Tcl operations are likely to fall into these categories in a predictable way, and some not. It might be interesting to categorize some of the dict, list, and array operations to see how they behave.

---

Category Performance