Time ComplexityThe time complexity

Time Complexity

The time complexity of an algorithm can be expressed in terms of the number of operations

used by the algorithm when the input has a particular size. The operations used to measure time

complexity can be the comparison of integers, the addition of integers, the multiplication of

integers, the division of integers, or any other basic operation.

Time complexity is described in terms of the number of operations required instead of actual

computer time because of the difference in time needed for different computers to perform basic

operations. Moreover, it is quite complicated to break all operations down to the basic bit oper-
ations that a computer uses. Furthermore, the fastest computers in existence can perform basic

bit operations (for instance, adding, multiplying, comparing, or exchanging two bits) in 10−11

second (10 picoseconds), but personal computers may require 10−8 second (10 nanoseconds),

which is 1000 times as long, to do the same operations.

We illustrate how to analyze the time complexity of an algorithm by consideringAlgorithm 1

of Section 3.1, which finds the maximum of a finite set of integers.

Kết quả (Việt) 1:

Thời gian phức tạpĐộ phức tạp thời gian của một thuật toán có thể được thể hiện trong điều khoản của một số hoạt động kinh doanhsử dụng các thuật toán khi đầu vào có kích thước cụ thể. Các hoạt động được sử dụng để đo thời gianphức tạp có thể là so sánh số nguyên, việc bổ sung các số nguyên, phép nhân củasố nguyên, phân chia số nguyên hoặc bất kỳ hoạt động cơ bản khác.Thời gian phức tạp được mô tả trong điều khoản của một số hoạt động cần thiết thay vì thực tếthời gian máy tính vì sự khác biệt trong thời gian cần thiết cho các máy tính khác nhau để thực hiện cơ bảnhoạt động. Hơn nữa, nó là khá phức tạp để phá vỡ tất cả hoạt động xuống oper chút cơ bản-ations có một máy tính sử dụng. Hơn nữa, máy tính nhanh nhất trong sự tồn tại có thể thực hiện cơ bảnbit hoạt động (ví dụ, thêm, nhân, so sánh, hoặc trao đổi hai bit) trong 10−11Thứ hai (10 picoseconds), nhưng máy tính cá nhân có thể yêu cầu 10−8 thứ hai (10 nanoseconds),đó là 1000 lần thời gian, để làm các hoạt động tương tự.Chúng tôi minh họa làm thế nào để phân tích sự phức tạp thời gian của một thuật toán bằng consideringAlgorithm 1trong phần 3.1, thấy tối đa của một tập hữu hạn các số nguyên.

Kết quả (Việt) 2:

Thời gian phức tạp

Sự phức tạp thời gian của một thuật toán có thể được thể hiện bằng số lượng các hoạt động

được sử dụng bởi các thuật toán khi đầu vào có kích thước cụ thể. Các hoạt động sử dụng để đo thời gian

phức tạp có thể được so sánh các số nguyên, việc bổ sung các số nguyên, phép nhân

các số nguyên, việc phân chia các số nguyên, hoặc bất kỳ hoạt động cơ bản khác.

Thời gian phức tạp được mô tả trong điều khoản của số hoạt động cần thiết thay vì thực tế

thời gian máy tính vì sự khác biệt trong thời gian cần thiết cho các máy tính khác nhau để thực hiện cơ bản

hoạt động. Hơn nữa, nó là khá phức tạp để phá vỡ tất cả các hoạt động xuống oper- chút cơ bản
ations rằng một máy tính sử dụng. Hơn nữa, các máy tính nhanh nhất trong sự tồn tại có thể thực hiện cơ bản

hoạt động bit (ví dụ, thêm, nhân, so sánh, hoặc trao đổi hai bit) trong 10-11

giây (10 pico giây), nhưng máy tính cá nhân có thể yêu cầu 10-8 thứ hai (10 nano giây) ,

đó là 1000 lần như lâu dài, để làm các hoạt động tương tự.

Chúng tôi minh họa làm thế nào để phân tích độ phức tạp của một thuật toán bằng consideringAlgorithm 1

của Phần 3.1, mà thấy tối đa của một tập hợp hữu hạn các số nguyên.