Skip to content

Commit 46756f0

Browse files
authored
Update basic_concepts.md
1 parent 33a1330 commit 46756f0

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

notes/basic_concepts.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -242,7 +242,7 @@ The graph below illustrates the growth of these different time complexities:
242242

243243
The choice of an algorithm significantly impacts the application's performance, making the understanding of time complexity crucial.
244244

245-
#### Interpreting Big O Notation: Key Rules
245+
#### Interpreting Big O Notation
246246

247247
- We focus on the rate of growth rather than the exact number of operations, which is why constant factors are typically ignored. For example, the function $5n$ is expressed as **$O(n)$**, neglecting the constant factor of 5.
248248
- When an algorithm has multiple terms, only the term with the fastest growth rate is considered important. For example, if the running time is $n^2 + n$, the time complexity simplifies to **$O(n^2)$**, since $n^2$ grows faster than $n$.

0 commit comments

Comments
 (0)