maišas

Maišas – tai duomenų struktūra, kuri naudoja maišos funkciją, kad greitai rastų, pridėtų ar pašalintų elementus. Pagrindinis tikslas – pasiekti greitą prieigą prie duomenų.

Pagrindinės savybės:
- Elementai saugomi kaip raktais-reikšmėmis.
- Prieiga prie reikšmių vyksta per unikalų raktą.
- Veikimo laikas vidutiniškai O(1).

Pavyzdžiai programavime:

1. Python (žodynas):
python
zodynas = {"vardas": "Jonas", "amžius": 30}
print(zodynas["vardas"]) Išvestis: Jonas

2. JavaScript (objektas/Map):
javascript
let zodynas = { vardas: "Ana", amžius: 25 };
console.log(zodynas["vardas"]); // Išvestis: Ana

3. C++ (`unordered_map`):
cpp
include
std::unordered_map zodynas = {{"obuolių", 5}, {"kriaušių", 3}};
std::cout << zodynas["obuolių"]; // Išvestis: 5

Praktinis pritaikymas:
- Duomenų indeksavimas duomenų bazėse.
- Unikalių reikšmių sekimas (pvz., žodžių dažnumas tekste).
- Greitas duomenų paieška vietoje, kur svarbus greitis.

• Sapnininkas: Maišas

Įrašas
Paaiškinimas	Maišas – tai duomenų struktūra, kuri naudoja maišos funkciją, kad greitai rastų, pridėtų ar pašalintų elementus. Pagrindinis tikslas – pasiekti greitą prieigą prie duomenų. Pagrindinės savybės: - Elementai saugomi kaip raktais-reikšmėmis. - Prieiga prie reikšmių vyksta per unikalų raktą. - Veikimo laikas vidutiniškai O(1). Pavyzdžiai programavime: 1. Python (žodynas): python zodynas = {"vardas": "Jonas", "amžius": 30} print(zodynas["vardas"]) Išvestis: Jonas 2. JavaScript (objektas/Map): javascript let zodynas = { vardas: "Ana", amžius: 25 }; console.log(zodynas["vardas"]); // Išvestis: Ana 3. C++ (`unordered_map`): cpp include <unordered_map> std::unordered_map<std::string, int> zodynas = {{"obuolių", 5}, {"kriaušių", 3}}; std::cout << zodynas["obuolių"]; // Išvestis: 5 Praktinis pritaikymas: - Duomenų indeksavimas duomenų bazėse. - Unikalių reikšmių sekimas (pvz., žodžių dažnumas tekste). - Greitas duomenų paieška vietoje, kur svarbus greitis.
	Išsaugoti

Jūsų pataisymai bus išsiųsti moderatorių peržiūrai, jei informacija tikslesnė/taisyklingesnė
ji bus patalpinta vietoj esamos.