Ngày hôm nay bài viết này mình muốn nếu sơ qua về sự khác biệt giữa Static và Dynamic Arrays trong lập trình. Thuật ngữ này khá quan trọng để phân tích các hàm trong Array. Biết chính xác những gì diễn ra đằng sau cách xây dựng lên một Array trong các ngôn ngữ lập trình. Trước tiên chúng ta đi đến các khái niệm cơ bản.
Static là gì ?
Cố định, Tĩnh, có kích thước không thay đổi
Dynamic là gì ?
Động, có thể thay đổi kích thước của mảng!
Array trong javascript là static hay dynamic ?
Dynamic Array
Ngôn ngữ nào dùng static Array ?
C++, Java
Cách implement từng cái có khác nhau gì không ?
Hàm push trong Array Javascript có độ phức tạp là O(1) hay O(n)
https://chatgpt.com/share/6752ae3c-6adc-8013-8e0d-3d21e62107f1
Trường hợp O(n) là xấu nhất và rất hiếm khi nên không thể tính trong các trường hợp này ?
Có thể biến Array trong Javacript thành static Array được không ?
Vẫn có thể bằng một số thủ thuật nhưng không cần thiết phải làm điều đó!
Mọi đối tượng trong Javascript đều bảng chất là Object ?
Không phải mọi đối tượng trong Javasript đều bản chất là một Object. Nhưng các cấu trúc như Array, Set, Map, Function đều được kế thừa từ đối tượng đặc biệt Object.proptotype trong Javascript!
Array, Object, Set, Map ? đều được xây dựng bằng Object ?
Lợi ích và bất lợi của Array
Liên quan
Tham khảo thêm series về cấu trúc dữ liệu giải thuật của mình ở đây nhé!
Tham khảo thêm khoá học trong bài viết của mình tại udemy.com
#algorithm #data-structure #array
