Cấu trúc dữ liệu và giải thuật (ET2100)

Có rất nhiều nhà cung cấp dịch vụ cloud tại Việt Nam nhưng Amazon Web Services (AWS) là một trong những nhà cung cấp dịch vụ nổi bật nhất hiện nay. AWS là giải pháp đám mây toàn diện và được sử dụng rộng rãi nhất, cung cấp trên 200 dịch vụ. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!

Đầu tiên, chúng ta sẽ chọn một giao diện có sẵn, sau đó lần lượt tùy chỉnh nội dung của trang. Cuối cùng, sau khi đã hiểu về bố cục của giao diện, các bạn sẽ tự thiết kế trang này mà không cần dùng bất kỳ giao diện mẫu nào. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!

Giao diện là một thiết kế trực quan cho trang web. Các nội dung như trang, bài viết, văn bản, ảnh, … sẽ được sắp xếp, bố trí dựa theo thiết kế, bố cục của Giao diện. Giao diện cũng quyết định vị trí của menu Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!

WordPress là một hệ thống quản trị nội dung (CMS) mã nguồn mở miễn phí được sử dụng bởi hàng triệu người trên toàn thế giới nhằm tạo ra các trang web và blog. WordPress rất dễ sử dụng và có thể được tùy chỉnh để đáp ứng mọi nhu cầu. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!

Khái niệm độ phức tạp thuật toán và cách tính toán độ phức tạp của giải thuật (của mình hay của người khác) bạn sẽ tối ưu thuật toán để đáp ứng thời gian chạy tốt hơn ví dụ như làm ứng dụng của bạn chạy nhanh, thời gian phản hồi cao. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!

Độ phức tạp thuật toán có thể hiểu là số phép toán thực hiện của một hàm dựa trên kích thước tối đa của dữ liệu. Độ phức tạp thuật toán (trên cùng 1 máy) có thể hiểu là nó tỉ lệ thuận (1 cách tương đối) với thời gian chạy. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!

Bạn chặt dãy ra làm 2 liên tục, thì số phép tìm kiếm sẽ là của n, sẽ nhanh hơn nhiều lần so với giải thuật tìm kiếm tuần tự bên trên. Nếu không tin, hãy thử code và đo thời gian với số n cực lớn nhé. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!

Bài này nếu các bạn duyệt từ 1 tới n để tìm xem có x hay không, độ phức tạp vẫn là O(n) Tuy nhiên nếu để ý, do mảng này là mảng đã sắp xếp, nên bạn có thể áp dụng thuật toán tìm kiếm nhị phân. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!

Giải thuật Quicksort thì chỉ dùng khoảng 10 phép tính. Với n rất nhỏ, 100 hay 1000 thì chương trình đều chạy có thời gian xấp xỉ bằng nhau. Thật ra kết quả là có chênh, nhưng quá nhỏ nên các bạn không thấy. Nhưng với n cực lớn, Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!

Một mảng có n phần tử. Hãy sắp xếp mảng theo thứ tự tăng dần
Bài này quá quen nhỉ. Bạn thường dùng 2 vòng lặp từ i->n và từ j->n để đổi chỗ. Lúc này độ phức tạp thuật toán là O(n^2)

Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!