Exerciții SDA: Diferență între versiuni
De la WikiLabs
Jump to navigationJump to search
(Pagină nouă: == Vectori == # Realizați un program care să implementeze o listă inteligentă de valori folosind vectori. Scrieți funcții pentru: #* adăugarea unui element la sfărșitul list...) |
|||
| Linia 7: | Linia 7: | ||
#* căutarea unui element în listă; | #* căutarea unui element în listă; | ||
#* sortarea listei cu un algoritm eficient - O(n*logn); | #* sortarea listei cu un algoritm eficient - O(n*logn); | ||
# Realizați un program care să implementeze o listă inteligentă de valori '''sortate''' folosind vectori (lista trebuie menținută sortată la orice modificare). Scrieți funcții pentru: | # Realizați un program care să implementeze o listă inteligentă de valori '''sortate''' folosind vectori (lista trebuie menținută sortată la orice modificare). Scrieți funcții pentru: | ||
#* adăugarea unui element folosind un algoritm eficient - O(logn) pentru identificarea poziției corecte; | #* adăugarea unui element folosind un algoritm eficient - O(logn) pentru identificarea poziției corecte; | ||
#* eliminarea unui element de la o poziție specificată din listă; | #* eliminarea unui element de la o poziție specificată din listă; | ||
#* căutarea unui element în listă folosind un algoritm eficient - O(logn); | #* căutarea unui element în listă folosind un algoritm eficient - O(logn); | ||
Versiunea de la data 17 mai 2015 17:16
Vectori
- Realizați un program care să implementeze o listă inteligentă de valori folosind vectori. Scrieți funcții pentru:
- adăugarea unui element la sfărșitul listei;
- adăugarea unui element la o poziție specificată din listă;
- eliminarea unui element de la o poziție specificată din listă;
- căutarea unui element în listă;
- sortarea listei cu un algoritm eficient - O(n*logn);
- Realizați un program care să implementeze o listă inteligentă de valori sortate folosind vectori (lista trebuie menținută sortată la orice modificare). Scrieți funcții pentru:
- adăugarea unui element folosind un algoritm eficient - O(logn) pentru identificarea poziției corecte;
- eliminarea unui element de la o poziție specificată din listă;
- căutarea unui element în listă folosind un algoritm eficient - O(logn);
