.

Time to Search Sorted Database
Keyword, Phrases or Type number


👈

📱 Launch 504 Custom Educational Websites for Just $30/Year

No coding. No hosting. Just results.

Empower your classroom, tutoring service, or educational platform with 200 custom calculators and 304 math exam tutor sites—all hosted and maintained for you. That’s 504 personalized tools for just 6 cents each per year.

✅ Zero technical setup
Just email us what you want updated—we’ll handle the rest.

✅ Instant deployment
Your tools go live fast, optimized for mobile and voice search.

✅ Built for learning
Designed to support memory recall, personalized study, and exam prep.

🎯 Who It’s For

Teachers who want ready-to-use digital tools

Tutors scaling their services without tech overhead

Students needing reliable, on-demand study aids

Anyone who believes learning should be accessible and affordable

Never forget. Always be ready.
With IN-V-BAT-AI, your knowledge lives in the cloud—ready when you are.

PREVIOUS

IN-V-BAT-AI solution to forgetting! No coding. No website hosting.

Remember on demand is now possible!


Search this page




Time to Search Sorted Database

Big O Notation in Computer Science

Known operation time to read a sorted index is 10 millisecond 2 read operations means 2 x 10 = 20 ms
Total operation time = O * log (N) where O = 10 milliseconds; N total number of records Binary search log 2 (1,000,000) = 20 read
Total operation time = 10 ms * 20 reads Binary search total operation time = 200 ms or 0.2 sec
Instead of using O * log 2(N), Use O * log 100 (N) Binary search log100(1,000,000) = 3 read operations
Using modified binary search the total execution time is lowered by a factor of 6 Execution time or Operation time = 10 ms * 3 reads = 30 ms
O(1) - Constant notation. Hashing Algorithm is an example of constant time to locate/search a record in a database. It doesn't matter how big the database is. Explain how it is possible. Hash algorithm uses complex mathematical equation to take user input we will called it a key then the hashing algorithm will process the given input to output a unique value. That unique value is the row number in hash table. Then the row will contain many columns of information.
Known memory storage for user name is 2^32 = 4,294,967,296 range is 0 to 4,294,967,295. Computer index counting start with 0. The Hash algorithm will add the ASCII number of given input key then use the MOD division operation and will use the remainder answer as the unique hash key value. For example the total ASCII number 775 MOD 4,294,967,294 remainder is 775.

In computer science using the ordinary binary search to find a certain record in a sorted database, how long will it take? Answer: The binary search will do comparison operation in roughly Log 2 N . It means if the table has N = 1,000,000 rows of records, then to find a certain record it will take 20 comparison operations. How many millisecond each comparison? ( assuming it is 10 millisecond to read a record on a disk ) then 20 x 10 millisecond = 200 ms or 0.2 second to find and display the query record. Log 2 1,000,000 = 19.9 or 20 comparison to find the record. 1,000,000 is also equal to 1e6 when written in exponential notation.



In 1972 B-Tree was invented by Rudolf Bayer and Edward M. McCreight while working at Boeing Research Lab. In computer science, B-Tree is a self balancing tree data structure. Compare to self-balancing binary search trees, the B-Tree is optimized for systems that read and write large blocks of data. B-Trees are a good example of a data structure for external memory. B-Tree data structure is commonly used in databases and filesystems. --source : Wikipedia

Log b N is the optimize way of doing binary search using B-Tree. Where b is the blocking factor, meaning if you divide your sorted 1,000,000 records by 100 blocks, you can optimize your binary search capability . Log 100 1,000,000 = 3 reads . Then 3 reads x 10 milliseconds = 30 milliseconds.--source : Wikipedia

IBM Cloudant NoSQL document database , MapReduce views are indexes into the dataset with key value pairs and stored in a B-Tree for efficient retrieval by key or range of keys.

So for binary search, Logarithm Log 2 (32) = 5 operation

For base 100 (Blocking search of 100) , change base 2 to 100. To write big number use exponential notation. 1,000,000 is 1e6.

Log base = ( ) =

Common logarithm is base 10. The base number is usually not written because it is commonly assumed as base 10. Here it is shown as a reminder.

Log 10 (1000) is commonly written as Log (1000 ) = 3

Log 10 =


In Natural Logarithm the base is " e " and its value e = 2.718

Ln e =



Reviewer: Manual Calculation

.



Never Forget is Now Possible With
IN-V-BAT-AI. Store Your Knowledge in the Cloud.


IN-V-BAT-AI helps you to remember on demand even if your memory recall is block by too much worries of daily life. It helps you to organize knowledge in ways that facilitate retrieval and easy to use immediately.

Source: How People Learn II: Learners, Contexts, and Cultures




.

How can IN-V-BAT-AI be used in classrooms ?

The IN-V-BAT-AI solution can be a valuable tool in classrooms, enhancing both teaching and learning experience. Here are some ways it can be utilized:

Personalized Learning : By storing and retrieving knowledge in the cloud, students can access tailored resources and revisit concepts they struggle with, ensuring a more individualized learning journey.

Memory Support : The tool helps students recall information even when stress or distractions hinder their memory, making it easier to retain and apply knowledge during homework assignments or projects.

Bridging Learning Gaps : It addresses learning loss by providing consistent access to educational materials, ensuring that students who miss lessons can catch up effectively.

Teacher Assistance : Educators can use the tool to provide targeted interventions to support learning.

Stress Reduction : By alleviating the pressure of memorization, students can focus on understanding and applying concepts, fostering a deeper engagement with the material.



.


$120 per school

Tap here to learn more


Advertising

.



.

Copyright 2025
Never Forget with IN-V-BAT-AI

INVenting Brain Assistant Tools using Artificial Intelligence
(IN-V-BAT-AI)