![Checkout](https://naologiccom.imgix.net/website-update/general/checkout.png?auto=compress&w=64&fm=png)
Personalized AI apps
Build multi-agent systems without code and automate document search, RAG and content generation
Start free trial Question
Asymptotic Computational Complexity - Is O log n faster than O n?
Answer
When dealing with bigger input sizes, O(log n) is sometimes quicker than O(n). The reason for this is in comparison to linear time complexity, logarithmic time complexity grows at a slower rate. Difference in performance between O(log n) and O(n) grows larger with increasing input size, or 'n'.