Skip to content

Commit

Permalink
translation: Refine the first paragraph of Time Complexity (krahets#1471
Browse files Browse the repository at this point in the history
)

* Update time_complexity.md

Update first paragraph to avoid confusion between time complexity and run time

* Update time_complexity.md

Refine the first paragraph to keep the definition of time complexity

* Update time_complexity.md

---------

Co-authored-by: Yudong Jin <[email protected]>
  • Loading branch information
Enlightenus and krahets authored Aug 1, 2024
1 parent c9041c5 commit f0755bd
Showing 1 changed file with 1 addition and 1 deletion.
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
# Time complexity

Time complexity is a concept used to measure how the run time of an algorithm increases with the size of the input data. Understanding time complexity is crucial for accurately assessing the efficiency of an algorithm.
The runtime can intuitively assess the efficiency of an algorithm. How can we accurately estimate the runtime of a piece of an algorithm?

1. **Determining the Running Platform**: This includes hardware configuration, programming language, system environment, etc., all of which can affect the efficiency of code execution.
2. **Evaluating the Run Time for Various Computational Operations**: For instance, an addition operation `+` might take 1 ns, a multiplication operation `*` might take 10 ns, a print operation `print()` might take 5 ns, etc.
Expand Down

0 comments on commit f0755bd

Please sign in to comment.