What is complexity of “Reading a Book”? Technology Community › Category: Big-O Notation › What is complexity of “Reading a Book”? 0 Vote Up Vote Down VietMX Staff asked 4 years ago By reading a book you are effectively traverse it (by visiting every page at least once) so it is O(n)