[DSA] Phân tích độ phức tạp của một số bài toán
1. Bài toán kiểm tra số Palindrome Độ phức tạp thời gian của thuật toán này là O(n/2), đơn giản hóa thành O(n) trong ký hiệu Big O. Điều này...
1. Bài toán kiểm tra số Palindrome Độ phức tạp thời gian của thuật toán này là O(n/2), đơn giản hóa thành O(n) trong ký hiệu Big O. Điều này...
Viết chương trình để đảo ngược chuỗi dùng Stack 1. Hàm main viết 10 test case #include <stdio.h> #include <string.h> #define ...
Để triển khai một ngăn xếp có thể trả về phần tử nhỏ nhất trong thời gian O(1), chúng ta có thể sử dụng hai ngăn xếp: một để lưu trữ các phầ...
Để chuyển đổi một biểu thức trung tố thành hậu tố, ta có thể sử dụng cấu trúc dữ liệu Stack. Cách thức hoạt động như sau: Duyệt từng phần t...