Skip to content

Commit

Permalink
Fix grammatical error in explanation of logarithmic complexity (#28898)
Browse files Browse the repository at this point in the history
  • Loading branch information
Maddily authored Oct 3, 2024
1 parent af1056e commit 106e78f
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion javascript/computer_science/time_complexity.md
Original file line number Diff line number Diff line change
Expand Up @@ -142,7 +142,7 @@ Do the number of steps matter? Yes, they might. We'll touch on when this may be

#### O(log N) - Logarithmic complexity

Logarithmic Complexity tells us that the numbers of steps an algorithm takes increases by 1 as the data doubles. That's still pretty efficient when you think about it. Going from 5,000 to 10,000 data elements and only taking one additional step can scale really well.
Logarithmic Complexity tells us that the number of steps an algorithm takes increases by 1 as the data doubles. That's still pretty efficient when you think about it. Going from 5,000 to 10,000 data elements and only taking one additional step can scale really well.

One such algorithm that does this is Binary Search. It only works on sorted arrays, but if you have an array of 10 items in sorted order

Expand Down

0 comments on commit 106e78f

Please sign in to comment.