Why O(1) time complexity does not exist? + Memory Model

Why O(1) time complexity does not exist? + Memory Model

In this article, we have taken an in-depth look at the operations or algorithms that have a constant time in terms of asymptotic notation of time complexities. Is O(1) really a practical way of representing the time complexity of certain algorithms/ operations?

Table of content:

Getting started with the Memory modelLet's talk about O(1)Digging deep into access timeTesting our claimConclusions
5.1 Physical analysis
5.2 Analysis of algorithms

Let's find out!

1. Getting started with the Memor...
 •  0 comments  •  flag
Share on Twitter
Published on August 25, 2021 12:30
No comments have been added yet.