Share to: share facebook share twitter share wa share telegram print page

Set (informatica)

Niente fonti!
Questa voce o sezione sull'argomento programmazione non cita le fonti necessarie o quelle presenti sono insufficienti.
Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti.

Il set è, in informatica, un tipo di dato astratto consistente in una collezione di valori disposti in ordine casuale e senza valori ripetuti.

Corrisponde al concetto matematico di insieme, ma con la restrizione che deve essere finito. Eccezion fatta per la sequenza e per il fatto che non ci sono valori ripetuti, il set è uguale alla lista. Il set può essere concepito come un vettore associativo (mappatura parziale) in cui il valore di ogni coppia di valori chiave viene ignorato.

Implementazione

I set possono essere implementati usando varie strutture dati. Le strutture dati ideali rendono efficienti alcuni tipi di operazioni: controllare che un oggetto sia in un set, spostarsi attraverso il set passandone in rassegna tutti gli oggetti, realizzare l'unione o l'intersezione di due set o prendere il complementare di un set in un dominio limitato. Per implementare un set si può impiegare qualsiasi struttura dati di vettore associativo, lasciando che le chiavi del set siano gli elementi del set e ignorando i valori. Per via della somiglianza con i vettori (array) associativi i set sono implementati allo stesso modo, cioè come un albero binario di ricerca autobilanciato per quanto riguarda i set ordinati e come una hash table per quanto riguarda i set non ordinati. Altri metodi usati fanno uso degli array (in particolare i bit array). Una bloom map implementa un set in modo probabilistico, impiegando una rappresentazione molto compatta ma con il piccolo rischio di positivi falsi nelle query.

Voci correlate

Collegamenti esterni

  Portale Informatica: accedi alle voci di Wikipedia che trattano di informatica

Read other articles:

كييل إن. ليندغرين

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (يناير 2019) كييل إن. ليندغرين   معلومات شخصية الميلاد 23 يناير 1973 (50 سنة)[1]  تايبيه[1]  مواطنة الولايات المتحدة  الحياة العملية المدرسة الأم جامعة ولاية ك�...

 

Ghulam (film)

GhulamPoster teatrikal resmiSutradara Vikram Bhatt Produser Mukesh Bhatt Ditulis oleh Anjum Rajabali PemeranAamir KhanRani MukerjiDeepak TijoriSharat SaxenaPenata musikJatin-LalitSinematograferTejaPenyuntingWaman BhonsleDistributorVishesh FilmsTanggal rilis19 Juni 1998Durasi162 menitNegara India Bahasa Hindi Anggaran₹72 juta[1]Pendapatankotor₹242 juta[1] Ghulam (terjemahan: Budak) adalah sebuah film drama gangster Hindi India tahun 1998, garapan Vikram Bhatt, dan dib...

 

Kleinfurra

Wappen Deutschlandkarte 51.41388888888910.760833333333205Koordinaten: 51° 25′ N, 10° 46′ O Basisdaten Bundesland: Thüringen Landkreis: Nordhausen Erfüllende Gemeinde: Bleicherode Höhe: 205 m ü. NHN Fläche: 18,61 km2 Einwohner: 1009 (31. Dez. 2022)[1] Bevölkerungsdichte: 54 Einwohner je km2 Postleitzahl: 99735 Vorwahl: 036334 Kfz-Kennzeichen: NDH Gemeindeschlüssel: 16 0 62 026 Adresse der Gemeindeverwaltu...

Filmkamera

Dieser Artikel beschäftigt sich mit dem modernen Begriff der Kino-Kamera im Kontext der Filmkunst. Als Filmkamera bezeichnet man eine fotografische Apparatur, vor allem in der Kinematografie, die in rascher Folge beliebig viele fotografische Bilder auf einen perforierten fotografischen Film belichtet. Im Gegensatz zu einer Stehbildkamera (siehe Fotoapparat), die der Aufnahme einzelner Bilder dient, oder zur Digitalen Kino-Kamera, die auf elektronische Speicher aufzeichnet, nimmt die Laufbild...

 

أوقستي لوران

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (أبريل 2019) أوقستي لوران (بالفرنسية: Auguste Laurent)‏    معلومات شخصية الميلاد 14 نوفمبر 1807[1][2][3]  الوفاة 23 أبريل 1853 (45 سنة) [2][3]  باريس[4]  سبب...

 

Bandeira do Uzbequistão

Este artigo não cita fontes confiáveis. Ajude a inserir referências. Conteúdo não verificável pode ser removido.—Encontre fontes: ABW  • CAPES  • Google (N • L • A) (Novembro de 2020) Bandeira do Uzbequistão Proporção 2:1 Adoção 18 de novembro de 1991 (32 anos) A Bandeira da República do Uzbequistão é um dos símbolos nacionais do Uzbequistão, possui a lua crescente com 12 estrelas ao seu lado, o que repre...

Four by the Beach Boys

This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: Four by the Beach Boys – news · newspapers · books · scholar · JSTOR (August 2020) 1964 EP by the Beach BoysFour by the Beach BoysEP by the Beach BoysReleasedSeptember 21, 1964RecordedApril 10 & 29, 1964StudioWestern, HollywoodGenrePopLeng...

 

Tensei Ōjo to Tensai Reijō no Mahō Kakumei

Tensei Ōjo to Tensai Reijō no Mahō KakumeiSampul novel ringan volume pertama転生王女と天才令嬢の魔法革命(Tensei Ōjo to Tensai Reijō no Mahō Kakumei)GenreIsekai, yuri[1] Seri novelPengarangPiero KarasuPenerbitShōsetsuka ni NarōTerbit13 Februari 2019 – 19 Agustus 2021 Novel ringanPengarangPiero KarasuIlustratorYuri KisaragiPenerbitFujimi ShoboPenerbit bahasa InggrisNA Yen PressImprintFujimi Fantasia BunkoDemografiLaki-lakiTerbit18 Januari 2020 – sekarangVolume5...

 

Deklarasi Balibo

Pos Militer Portugis di Balibo Deklarasi Balibo adalah sebuah deklarasi oleh rakyat Timor Portugis di Balibo, Timor Leste untuk bergabung dengan Bangsa Indonesia. Deklarasi ini dilontarkan oleh Francisco Xavier Lopes da Cruz pada 30 November 1975, mewakili tiga partai politik, di antaranya adalah Partai Klibur Oan Timor Asu'wain (KOTA), Uni Demokrasi Timor (UDT) dan Associacao Popular Democratica de Timor Pro Referendo (APODETI).[1][2] Saat deklarasi ini dilontarkan, dua hari ...

Liste von Synagogen in Tschechien

Die Liste von Synagogen in Tschechien enthält ehemalige und bestehende Synagogen in der heutigen Tschechischen Republik. Bei dem Erbauungsjahr ist das Jahr der Fertigstellung angegeben; bei den kursiv dargestellten Jahreszahlen handelt es sich um ungefähre Werte. Bei der großen Anzahl ehemaliger Synagogen und Gebetshäuser ist es nicht möglich, alle jemals vorhandenen hier anzugeben. Navigation: Hauptstadt Prag, Südmährische Region, Südböhmische Region, Pardubitzer Region, Königgrät...

 

Kevin De Bruyne

Belgian footballer (born 1991) In this Flemish name, the surname is De Bruyne, not Bruyne. Kevin De Bruyne De Bruyne with Belgium in 2018Personal informationFull name Kevin De Bruyne[1]Date of birth (1991-06-28) 28 June 1991 (age 32)[2]Place of birth Drongen, Belgium[3]Height 1.81 m (5 ft 11 in)[4]Position(s) Attacking midfielderTeam informationCurrent team Manchester CityNumber 17Youth career1997–1999 KVV Drongen1999–2005 Gent2005–200...

 

Cooley–Tukey FFT algorithm

Fast Fourier Transform algorithm The Cooley–Tukey algorithm, named after J. W. Cooley and John Tukey, is the most common fast Fourier transform (FFT) algorithm. It re-expresses the discrete Fourier transform (DFT) of an arbitrary composite size N = N 1 N 2 {\displaystyle N=N_{1}N_{2}} in terms of N1 smaller DFTs of sizes N2, recursively, to reduce the computation time to O(N log N) for highly composite N (smooth numbers). Because of the algorithm's importance, specific variants and implemen...

Lista de línguas por número de falantes nativos

Esta página cita fontes, mas que não cobrem todo o conteúdo. Ajude a inserir referências. Conteúdo não verificável pode ser removido.—Encontre fontes: ABW  • CAPES  • Google (N • L • A) (Abril de 2020) Distribuição atual das famílias de línguas Este artigo classifica as línguas por número de falantes nativos. Entretanto, deve-se usar estas dados com cautela, pois é difícil definir a diferença entre língua e diale...

 

Atmospheric methane

Methane in Earth's atmosphere Methane (CH4) concentrations in the atmosphere measured by the Advanced Global Atmospheric Gases Experiment in the lower atmosphere (troposphere) at stations around the world. Values are given as pollution free monthly mean mole fractions in parts-per-billion.Atmospheric methane is the methane present in Earth's atmosphere.[1] The concentration of atmospheric methane is increasing due to methane emissions, and is causing climate change.[2 ...

 

Microsoft Flight Simulator 2020

Microsoft Flight Simulator 2020 Información generalDesarrollador Asobo StudioDistribuidor Xbox Game StudiosDatos del juegoGénero simulador de vuelo Idiomas inglés, francés, alemán, portugués brasileño, inglés estadounidense, español, italiano, polaco y ruso Modos de juego un jugador y multijugador Clasificaciones ESRBPEGIUSKOFLCBARSRARSGSRRCVGCLDatos del softwareMotor Zouna Plataformas Windows, Xbox Series X/SLicencias licencia privativa Datos del hardwareFormato disco Blu-ray y dist...

WTUF

Radio station in Boston, Georgia, serving Tallahassee, Florida WTUFBoston, GeorgiaBroadcast areaTallahassee areaFrequency106.3 MHzProgrammingFormatClassic CountryAffiliationsJones Radio Network, AP RadioOwnershipOwnerBoston Radio Company, Inc.HistoryFirst air date1988-03-24 (as WTXR)Former call signsWTXR (1988-1988)Technical informationFacility ID6472ClassAERP6,000 wattsHAAT100.0 metersTransmitter coordinates30°47′40.00″N 83°46′54.00″W / 30.7944444°N 83.7816667°W&#...

 

Pataal Bhairavi

1985 Indian filmPataal Bhairaviपाताल भैरवीTheatrical release posterDirected byK. BapayyaWritten byKader Khan (dialogues) Indeevar (lyrics)Story byP. Nagendra RaoBased onPatala Bhairavi (1951)Produced byG. Hanumantha Rao Krishna (Presents)StarringJeetendraJaya PradaCinematographyV. S. R. SwamyEdited byK. Gopal RaoMusic byBappi LahiriProductioncompanyPadmalaya StudiosRelease date3 May 1985 (1985-05-03)Running time149 minutesCountryIndiaLanguageHindi Pataal Bha...

 

Jimmy Piersall

American baseball player Baseball player Jimmy PiersallPiersall in 1953.Center fielderBorn: (1929-11-14)November 14, 1929Waterbury, Connecticut, U.S.Died: June 3, 2017(2017-06-03) (aged 87)Wheaton, Illinois, U.S.Batted: RightThrew: RightMLB debutSeptember 7, 1950, for the Boston Red SoxLast MLB appearanceMay 1, 1967, for the California AngelsMLB statisticsBatting average.272Home runs104Runs batted in591 Teams Boston Red Sox (1950, 1952–1958) Cleveland Indi...

Wanita pemerah susu

Gadis pemerah susu Wanita pemerah susu atau gadis pemerah susu (bahasa Inggris: milkmaid) adalah seorang wanita atau gadis yang dipekerjakan untuk memerah sapi susu. Ia juga menggunakan susu tersebut untuk menghasilkan produk susu seperti krim, mentega, dan keju. Istilah milkmaid dalam bahasa Inggris bukanlah bentuk feminin dari milkman (pengantar susu) dalam arti orang yang mengantarkan susu kepada pelanggan, tetapi merupakan bentuk feminin dari milkman dalam arti cowman (peternak sapi)....

 

Inname van Aalst (1583)

Inname van Aalst (1583) Onderdeel van de Tachtigjarige Oorlog Aalst in 1581 door Guicciardini. Datum 3 november 1583 Locatie Aalst, Land van Aalst Resultaat Aalst wordt ingenomen door de Spanjaarden Strijdende partijen Unie van Utrecht Leger van Vlaanderen Leiders en commandanten Kapitein Moore Parma Portaal    Tachtigjarige Oorlog De Inname van de stad Aalst (1583) vond plaats in het Land van Aalst, door het Spaanse Rijk onder leiding van Parma op 3 november van dat jaar. De Engels...

 
Kembali kehalaman sebelumnya