From f0755bdfa67a2c4a301f3e5995b679d8f18753e4 Mon Sep 17 00:00:00 2001 From: Enlightenus <88682809+Enlightenus@users.noreply.github.com> Date: Thu, 1 Aug 2024 00:58:39 -0700 Subject: [PATCH] translation: Refine the first paragraph of Time Complexity (#1471) * 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 --- en/docs/chapter_computational_complexity/time_complexity.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/en/docs/chapter_computational_complexity/time_complexity.md b/en/docs/chapter_computational_complexity/time_complexity.md index c29bfd5b8..83882debd 100644 --- a/en/docs/chapter_computational_complexity/time_complexity.md +++ b/en/docs/chapter_computational_complexity/time_complexity.md @@ -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.