Cách tính time Complexity

Câu hỏi

Làm thế nào để tìm độ phức tạp thời gian của một thuật toán?

Tôi đã làm gì trước khi đăng câu hỏi lên SO?

Tôi đã trải qua điều này , điều này và nhiều liên kết khác

Nhưng không có nơi nào tôi có thể tìm thấy một lời giải thích rõ ràng và thẳng về cách tính độ phức tạp thời gian.

Tôi biết gì?

Nói cho một mã đơn giản như mã dưới đây:

char h = 'y'; // This will be executed 1 time int abc = 0; // This will be executed 1 time

Nói cho một vòng lặp như vòng dưới đây:

for [int i = 0; i < N; i++] { Console.Write['Hello World !']; }

int i = 0; Điều này sẽ được thực hiện chỉ một lần . Thời gian thực sự được tính i=0và không khai báo.

tôi

Chủ Đề