Kokia yra laiko sudėtingumas operacijoms įterpti, ieškoti ir ištrinti elementus duomenų struktūroje rinkinys?

Duomenų struktūroje rinkinys (Set) operacijos paprastai turi šias laiko sudėtingybes:

• Elemento įterpimas: vidutiniškai O(1), nes rinkinys įgyvendinamas naudojant maišos lentelę.
• Elemento paieška: vidutiniškai O(1).
• Elemento ištrynimas: vidutiniškai O(1).

Tačiau blogiausiu atveju, pavyzdžiui, kai yra daug kolizijų maišos lentelėje, šios operacijos gali pablogėti iki O(n). Tačiau praktikoje, dėka gerų maišos funkcijų ir elementų perdėliojimo, operacijos lieka efektyvios.