http://ravrlab.ru/en/cs/progr_and_sdes/ Recent content in Programming and software design on RAVR Lab Hugo en-us Sat, 07 Dec 2024 00:00:00 +0000 http://ravrlab.ru/en/cs/progr_and_sdes/datastructures/ Sat, 07 Dec 2024 00:00:00 +0000 http://ravrlab.ru/en/cs/progr_and_sdes/datastructures/ Lists Array (as in Python): stored as unified piece of memory access O(1) to any element high cost to add element into the middle of array Linked List (as in Haskell): elements are stored all across the memory (every element stores link to next element) access O(n) to any element low cost to add element into the middle of array Dictionaries As Data Structure: Hash Table Hash Map Hash Set As ADT (abstract data type):