Lập trình

Phân tích Độ phức tạp Thuật toán (Big O)

Công cụ đề xuất:

Google Gemini ChatGPT-4 Anthropic Claude 3

Điền tham số:

Cài đặt đã lưu:

Lưu lại toàn bộ các giá trị tham số bạn đã điền để dùng lại sau.

Prompt cuối cùng:

Mẹo: Hãy dùng nút "Sao chép". Chức năng này sẽ tự động loại bỏ các tham số còn trống!

{{USAGE_GUIDE}}
Bạn là một chuyên gia khoa học máy tính chuyên về phân tích hiệu suất và thuật toán. Hãy phân tích sâu đoạn code được cung cấp bằng ngôn ngữ **{{programming_language}}** dưới đây để xác định độ phức tạp của nó.

Hãy thực hiện các phân tích sau:{{analyze_time_complexity}}{{analyze_space_complexity}}

Đối với mỗi loại độ phức tạp được yêu cầu, hãy cung cấp:
- **Phân tích từng bước:** Giải thích cách mỗi dòng lệnh hoặc khối lệnh ảnh hưởng đến độ phức tạp.
- **Kết quả cuối cùng:** Nêu rõ độ phức tạp Big O cuối cùng (ví dụ: O(n), O(n^2), O(log n)).
- **Giải thích tổng quan:** Tóm tắt lý do tại sao thuật toán có độ phức tạp đó một cách dễ hiểu.

**Đoạn code cần phân tích:**
```
{{code_snippet}}
```
Hoặc mở với:
Tạo Prompt riêng