H8
Kool: Tallinna Tehnikaülikool (TalTech, TTÜ)
Aine: Algoritmid ja andmestruktuurid
Kategooria: Informaatika
Postitatud: 28 oktoober 2025
Postitaja: ÕnnelikKana
Kirjeldus
H8 1. Kirjuta maksimaalselt efektiivne algoritm mis eemaldab sorteerimata arvude listist L kõik korduvalt esinevad arvud. Kui mingi arv esineb korduvalt siis tuleb eemaldada kõik selle esinemised. Tulemuseks on list L mis on eemaldatud arvude võrra lühem ja allesjäävate arvude järjestus teiste suhtes ei ole muutunud. Määrake enda algoritmi keerukusklass sõltualt listi pikkusest n. public static ListInteger removeAllDuplicateValues(ListInteger L) if (L null L.isEmpty()) return Collections.emptyList() // Loendan kordused MapInteger Integer freq new HashMap(Math.max(16 L.size() 2)) for (Integer x L) freq.put(x freq.getOrDefault(x 0) 1) // Jätan alles need mis ei kordu ListInteger result new ArrayList() for (Integer x L) if (freq.get(x) 1) result.add(x) return result Keerukus O(n) 2. Teile on antud k kellaaja järgi sorteeritud logikirjete listi k erineva serveri kohta neis on kokku n logikirjet. Esitage võimalikult efektiivne algoritm nende ühend…