Measuring an input’s sizeObviously,

Measuring an input’s sizeObviously, almost all algorithms run longer on larger inputs. Therefore, it is logicalto investigate an algorithm’s efficiency as a function of some parameter indicating thealgorithm’s input size.Units for Measuring Running TimeWe can simply use some standard unit of time measurement, such as second, ormillisecond, and so on to measure the running time of a program implementing thealgorithm. However, there are some drawbacks to such an approach.One possible approach is to count the number of times the algorithm’s basicoperation is executed.Note: The basic operation of an algorithm is the most important one. It contributes the mostto the total running time.Let () be the polynomial that represents the number of times the algorithm’s basicoperation is executed on inputs of size , and let be the execution time of the basicoperation on a particular computer. Then we can estimate the running time () of aprogram implementing this algorithm on that computer by the formula

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

Đo kích thước của một đầu vào
Rõ ràng, hầu hết các thuật toán chạy còn trên đầu vào lớn hơn. Vì vậy, nó là hợp lý
để điều tra hiệu quả của một thuật toán như một chức năng của một số tham số chỉ ra
kích thước đầu vào của thuật toán.
Đơn vị cho Đo Thời lượng
Chúng tôi chỉ đơn giản là có thể sử dụng một số đơn vị tiêu chuẩn đo lường thời gian, chẳng hạn như thứ hai, hoặc
phần nghìn giây, và vân vân để đo thời gian chạy của một chương trình thực hiện các
thuật toán. Tuy nhiên, có một số nhược điểm để một cách tiếp cận như vậy.
Một cách tiếp cận có thể là để đếm số lần cơ bản của thuật toán
hoạt động được thực thi.
Lưu ý: Các hoạt động cơ bản của một thuật toán là một trong những quan trọng nhất. Nó góp phần nhiều nhất
với tổng thời gian chạy.
Hãy () là đa thức đại diện cho số lần cơ bản của thuật toán
hoạt động được thực thi trên đầu vào kích thước, và để có thời gian thực hiện của các cơ sở
hoạt động trên một máy tính cụ thể. Sau đó, chúng ta có thể ước tính thời gian chạy () của một
chương trình thực hiện thuật toán này trên máy tính đó theo công thức

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

Đo kích thước của đầu vào
Rõ ràng, hầu hết các thuật toán chạy dài hơn trên đầu vào lớn hơn. Do đó, nó là hợp lý
để điều tra hiệu quả của một thuật toán như một chức năng của một số thông số cho biết
Kích thước đầu vào của thuật toán.
Đơn vị đo thời gian chạy
Chúng tôi chỉ có thể sử dụng một số đơn vị đo thời gian tiêu chuẩn, chẳng hạn như thứ
millisecond, và như vậy để đo thời gian chạy của một chương trình thực hiện các
Thuật toán. Tuy nhiên, có một số nhược điểm cho một cách tiếp cận như vậy.
Một cách tiếp cận có thể là đếm số lần cơ bản của thuật toán
hoạt động được thực hiện.
Lưu ý: các hoạt động cơ bản của một thuật toán là một trong những quan trọng nhất. Nó đóng góp nhiều nhất
đến tổng thời gian chạy.
Let () là đa thức đại diện cho số lần cơ bản của thuật toán
hoạt động được thực hiện trên đầu vào của kích thước, và để được thời gian thực thi của cơ bản
hoạt động trên một máy tính cụ thể. Sau đó, chúng ta có thể ước tính thời gian chạy () của một
chương trình thực hiện thuật toán này trên máy tính đó bằng công thức

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

Đo một cỡ nhập;817;
Rõ ràng, hầu hết các thuật toán chạy lâu hơn trên các nội dung lớn.Do đó, hợp lý
nghiên cứu thuật to án 817;s hiệu quả là dựa vào một s ố tham số chỉ ra
thuật toán 817;s nhập cỡ.
Đơn vị đo thời gian chạy
Chúng ta có thể dùng đơn vị đo thời gian tiêu chuẩn, như thứ hai, hoặc
thứ tư, và v. v. đo thời gian chạy của một chương trình thực thi...
thuật toán.Tuy nhiên, có một số trục trặc trong cách tiếp cận này.
Một phương pháp có thể là tính s ố lần tổng số của thuật to án'817;
Chiến dịch đã xong.
Chú ý: thao tác cơ bản của thuật toán là điều quan trọng nhất.Nó góp phần nhiều nhất
đến thời gian hoàn to àn chạy.
Hãy để(1) là đa thức tượng trưng cho s ố lần mà thuật toán bắt đầu;
thao tác được thực hiện trên các nội nhập kích thước (cỡ) và hãy là thời gian thực hiện cơ bản
hoạt động trên một máy tính đặc biệt.Sau đó chúng ta có thể ước lượng thời gian chạy
chương trình tiến hành thuật toán này trên máy tính đó theo công thức