Định nghĩa Time Complexity là gì?
Time Complexity là Thời gian phức tạp. Đây là nghĩa tiếng Việt của thuật ngữ Time Complexity - một thuật ngữ thuộc nhóm Technology Terms - Công nghệ thông tin.
Độ phổ biến(Factor rating): 5/10
Thời gian phức tạp là một khái niệm trong khoa học máy tính mà giao dịch với các định lượng của số lượng thời gian thực hiện bởi một bộ mã hay thuật toán để xử lý hoặc chạy như một chức năng của số lượng đầu vào.
Xem thêm: Thuật ngữ công nghệ A-Z
Giải thích ý nghĩa
Thời gian phức tạp chỉ đơn giản là một thước đo của thời gian cần thiết cho một chức năng hoặc biểu thức để hoàn thành nhiệm vụ của mình, cũng như tên của quá trình để đo thời gian đó. Nó có thể được áp dụng cho hầu hết các thuật toán hoặc chức năng nhưng là hữu ích hơn cho các chức năng đệ quy. Có rất ít điểm trong thời gian đo độ phức tạp cho các ứng dụng như lấy tên người dùng và mật khẩu từ một cơ sở dữ liệu để so sánh hoặc đơn giản là lưu dữ liệu cho dù đó là 20 ms hoặc 5 ms; mà có thể nhiều trong dòng thời gian truy cập. Nó không có gì để làm với quan tâm đến thời gian thực hiện của nó, nhưng đúng hơn là sự khác biệt là không đáng kể. Tuy nhiên, nếu có một hàm đệ quy có thể được gọi là nhiều lần, xác định và tìm hiểu nguồn gốc của sự phức tạp thời gian của mình có thể giúp rút ngắn thời gian xử lý tổng thể từ, nói rằng, 600 ms đến 100 ms.
What is the Time Complexity? - Definition
Time complexity is a concept in computer science that deals with the quantification of the amount of time taken by a set of code or algorithm to process or run as a function of the amount of input.
Understanding the Time Complexity
Time complexity is simply a measure of the time it takes for a function or expression to complete its task, as well as the name of the process to measure that time. It can be applied to almost any algorithm or function but is more useful for recursive functions. There is little point in measuring time complexity for applications such as fetching the username and password from a database for comparison or simply saving data whether it is 20 ms or 5 ms; that would be more in the line of access time. It has nothing to do with caring about its execution time, but rather that the difference is negligible. However, if there is a recursive function that may be called multiple times, determining and understanding the source of its time complexity may help shorten the overall processing time from, say, 600 ms to 100 ms.
Thuật ngữ liên quan
- Code Efficiency
- Algorithm
- CPU Time
- Loop
- Programming
- Space Complexity
- Computational Complexity
- Commit
- Access Modifiers
- Acyclic
Source: Time Complexity là gì? Technology Dictionary - Filegi - Techtopedia - Techterm