GIẢI THÍCH MỘT SỐ DẠNG BIG O: O(LOGN) Đây là một độ phức tạp điển hình, có rất nhiều trong các dạng cấu trúc dữ liệu và giải thuật cơ bản. Nắm được cách tính độ phức tạp O(logn) của các thuật toán sẽ giúp bạn tự tin hơn được 50% trong hầu hết các dạng big O. Trước khi bắt đầu bài viết, mình muốn các bạn cần tìm hiểu qua về hai bài viết cũ của mình về Big O là gì và cách tính độ phức tạp của Big O cho hàm đệ quy. Bạn tham khảo qua hai bài viết sau:
Interface là gì? Trong bài viết này, mình sẽ giải thích từ cấp độ nghĩa của từ đến khái niệm của interface . Các đối tượng tương tác với thế giới bên ngoài thông qua phương thức (sau này cụm từ “trạng thái” và “hành vi” như các bài viết trước mình sẽ thay bằng “thuộc tính” và “phương thức”). Các phương thức của một đối tượng chính là mối liên hệ sự tương tác giữa đối tượng và thế giới thực, hay còn gọi nó là interface (giao diện). Như một cái ti vi, là một ví dụ, ta có thể tương tác với các điện tử bên trong chiếc ti vi thông qua các nút bấm . Vậy các nút bấm chính là interface giữa bạn và ti vi. Interface giúp bạn và ti vi tương tác với nhau Trong lập trình hướng đối tượng, khái niệm interface nghĩa là tập hợp các phương thức, không có các thuộc tính như một class. Cú pháp khởi tạo interface như sau: //Tạo một interface của xe đạp interface IBicycle { ...