Lưu ý: Bản dịch của mục này hiện đang được kiểm tra chất lượng, vì vậy một số nội dung tạm thời chỉ hiển thị bằng tiếng Anh.
Mục từ này chưa được dịch sang ngôn ngữ của bạn, vì vậy nội dung gốc được hiển thị bên dưới.
time complexity
time complexity
Danh từ
This term is a technical specification used primarily in computer science and mathematics to describe the efficiency of an algorithm. It focuses on how the runtime grows as the input size increases, rather than measuring the actual clock time in seconds, which can vary based on hardware.
In professional discourse, it is almost always paired with Big O notation (e.g., O(n^2)) to provide a theoretical upper bound on growth. It is distinct from space complexity, which refers to the memory requirements of an algorithm.
Ý nghĩa
Từ liên quan
space complexityalgorithmnotationefficiencyperformanceruntimeexecutionscalinggrowthconstantlinearlogarithmicquadraticcubicexponentialfactorialpolynomialasymptoticboundOmegaThetaiterationrecursionloopcyclestepinstructionoperationlatencythroughputoptimizationbottleneckscalabilityinputsizevariablefunctionanalysiscomputationprocessingCPUclockoverheadsortingsearchingtraversalcomplexityresourcecosttrade-offheuristicdeterministicprobabilisticlogicarraytreegraphstackqueueheap