Ôn tập: Giải thuật
Python 3Ôn tập các giải thuật
📖 Lý thuyết ⭐ Dễ
🏆 +10 XP
⏱ 5 phút
Ôn tập: Giải thuật
Giải thuật kinh điển
- Sắp xếp (sorted, bubble sort)
- Tìm kiếm nhị phân (Binary Search)
- Đệ quy (giai thừa, Fibonacci)
- Tìm kiếm chuỗi con
- Số nguyên tố, Sàng Eratosthenes
- Dãy Fibonacci
- UCLN (Euclid)
- Palindrome
Nâng cao
- Tham lam (Greedy)
- Sinh hoán vị, tổ hợp
- QHĐ (DP) - Fibonacci, LIS
- Xử lý số lớn
📝 Kiểm tra nhanh
📝 Đây là bài tự kiểm tra — nhấn "Nộp bài" để hoàn thành
1 Thuật toán sắp xếp nào có độ phức tạp O(n²) trong trường hợp xấu nhất?
2 Binary Search (tìm kiếm nhị phân) yêu cầu mảng đã được:
3 Đệ quy (recursion) là kỹ thuật hàm gọi lại:
main.py
Nhấn "▶ Chạy" để thực thi code Python...