Raskere tilgang enn browser!
117 relasjoner: Addison-Wesley, ALGOL (programmeringsspråk), Algoritme, Algoritmeanalyse, Algoritmisk effisiens, Amsterdam, ANSI C, Aritmetikk, Assembler, Association for Computing Machinery, Autokode, Avhandling, Bell Laboratories, Berkeley Software Distribution, Bibliotek (programvare), Binomialkoeffisient, Boblesortering, Byte, C (programmeringsspråk), C-standardbiblioteket, California, Carnegie Mellon University, Charles E. Leiserson, Clifford Stein, Communications of the ACM, Computer History Museum, Datalager, Det beste, verste og gjennomsnittlige tilfelle, Det nederlandske flaggets problem, Dobbelpresisjons flyttallsformat, Doug McIlroy, E-postliste, Elliott Brothers, Engelsk, England, Essay, Flettesortering, Flyttall, Forsknings-Unix, Garland Science, GNU C Library, Haugsortering, Heltall, Heltallsoverflyt, Hertfordshire, Hurtigminne, Indirekte kostnader (informatikk), Informatikk, Innstikksortering, Introduction to Algorithms, ..., Java (programmeringsspråk), Jon Bentley, Kaiserslautern, Kallstakk, Len Shustek, Liste, London, Magnetbånd, Maskinoversettelse, Massachusetts Institute of Technology, Median, Mikroprosessor, MIT Press, Mynt, National Physical Laboratory, Nederland, New York, Oppgaveparallellisme, Oracle (selskap), Ordbok, Oxford, Palo Alto, Parallel random access-machine, Parallell algoritme, PARC, På stedet-algoritme, Pennsylvania, Permutasjon, Persentil, Pittsburgh, Prefixsum, Prentice Hall, Programmeringsspråk, Pseudokode, Qsort, Radixsortering, Rekursjon, Robert Sedgewick, Ron Rivest, Runtimebibliotek, Russisk, Russland, Sammenligningsortering, Samplesort, Shellsortering, Sixpence, Sorteringsalgoritme, Sovjetunionen, Splitt og hersk-algoritme, Springer Publishing, Stanford University, Statsuniversitetet i Moskva, Steven Skiena, Stor O-notasjon, Storbritannia, Tabell (datastruktur), Teddington, Tegn, Thomas H. Cormen, Tidskompleksitet, Tony Hoare, Total orden, UNIX versjon 6, UNIX versjon 7, USA, Vest-Tyskland, Vitenskapelig tidsskrift. Utvid indeks (67 mer) »
Addison-Wesley
Addison-Wesley er en amerikansk forlag som utgir lærebøker og litteratur om informatikk.
Ny!!: Kvikksortering og Addison-Wesley · Se mer »
ALGOL (programmeringsspråk)
ALGOL (forkortelse for ALGOrithmic Language) er en familie av programmeringsspråk som ble utviklet fra midten av 1950-årene, disse var i bruk til 1980-årene og lenger.
Ny!!: Kvikksortering og ALGOL (programmeringsspråk) · Se mer »
Algoritme
En algoritme er i matematikk og informatikk en presis beskrivelse av en endelig serie operasjoner som skal utføres for å løse et eller flere problemer.
Ny!!: Kvikksortering og Algoritme · Se mer »
Algoritmeanalyse
Graf over antall operasjoner, N versus størrelse på innmatning, n for vanlige kompleksiteter, med en antatt koeffisient på 1 Algoritmeanalyse er en betegnelse innenfor informatikken på mengden av ressurser (tid og datalagring) som er nødvendig for utførelsen av algoritmer.
Ny!!: Kvikksortering og Algoritmeanalyse · Se mer »
Algoritmisk effisiens
Algoritmisk effisiens er egenskapene ved en algoritme relatert til mengden av beregningsressurser den benytter.
Ny!!: Kvikksortering og Algoritmisk effisiens · Se mer »
Amsterdam
Amsterdam er den offisielle hovedstaden i Nederland.
Ny!!: Kvikksortering og Amsterdam · Se mer »
ANSI C
ANSI C, egentlig ANSI X3.159-1989, også kalt C89, er en standard for programmeringsspråket C som ble godkjent av American National Standards Institute (ANSI) i 1989.
Ny!!: Kvikksortering og ANSI C · Se mer »
Aritmetikk
Aritmetikk (fra gresk αριθμός, arithmos.
Ny!!: Kvikksortering og Aritmetikk · Se mer »
Assembler
Assembler (ASM) er en notasjon for et programmeringsspråk som er leselig for mennesker, brukt av en spesifikk maskinarkitektur.
Ny!!: Kvikksortering og Assembler · Se mer »
Association for Computing Machinery
Association for Computing Machinery (ACM) ble grunnlagt 15.
Ny!!: Kvikksortering og Association for Computing Machinery · Se mer »
Autokode
Autokode er en familie av «forenklede kodingsystemer», senere kalt programmeringsspråk, som ble tatt i bruk på 1950-tallet og 1960-tallet på en serie digitale datamaskiner ved University of Manchester, University of Cambridge og University of London.
Ny!!: Kvikksortering og Autokode · Se mer »
Avhandling
En avhandling er et vitenskapelig verk, det vil si en form for monografi, skrevet med tanke på tildeling av en høyere akademisk grad, typisk en doktorgrad, men også visse andre grader som ligger tilnærmet på samme nivå, bl.a. lisensiatgrad og magistergrad.
Ny!!: Kvikksortering og Avhandling · Se mer »
Bell Laboratories
Bell Laboratories, offisielt Nokia Bell Labs, og tidligere AT&T Bell Laboratories og Bell Telephone Laboratories, er en del av forskning- og utviklingsavdelingen hos finske Nokia, tidligere eid av amerikanske Alcatel Lucent og Bell System.
Ny!!: Kvikksortering og Bell Laboratories · Se mer »
Berkeley Software Distribution
Berkeley Software Distribution (BSD), også kjent som Berkeley Unix, er et UNIX-basert operativsystem utviklet og distribuert av Computer Systems Research Group (CSRG) ved University of California, Berkeley (UCB) i perioden 1978 til 1995.
Ny!!: Kvikksortering og Berkeley Software Distribution · Se mer »
Bibliotek (programvare)
Et bibliotek er en samling funksjoner og klasser, som ikke nødvendigvis er et selvstendig program, men som kan benyttes i annen programvare.
Ny!!: Kvikksortering og Bibliotek (programvare) · Se mer »
Binomialkoeffisient
Binomialkoeffisientene kan leses ut som elementene i Pascals trekant. Her vises de første. Binomialkoeffisienten er en grunnleggende matematisk funksjon i det matematiske delområdet kombinatorikk.
Ny!!: Kvikksortering og Binomialkoeffisient · Se mer »
Boblesortering
Boblesortering er en algoritme som brukes til å sortere en liste med elementer i stigende eller synkende rekkefølge.
Ny!!: Kvikksortering og Boblesortering · Se mer »
Byte
En byte (uttales bajt) er en enhet for mengde av elektronisk informasjon.
Ny!!: Kvikksortering og Byte · Se mer »
C (programmeringsspråk)
C er et imperativt programmeringsspråk som støtter strukturert programmering.
Ny!!: Kvikksortering og C (programmeringsspråk) · Se mer »
C-standardbiblioteket
C-standardbiblioteket er standardbiblioteket til programmeringsspråket C, slik det er spesifisert i standarden ANSI C.ISO/IEC (1999).
Ny!!: Kvikksortering og C-standardbiblioteket · Se mer »
California
Staten California (engelsk: State of California, foreldet norsk: Kalifornien) er en delstat på vestkysten i USA.
Ny!!: Kvikksortering og California · Se mer »
Carnegie Mellon University
Carnegie Mellon University (CMU), tidligere Carnegie Institute of Technology (CIT), er et forskningsuniversitet i Pittsburgh i Pennsylvania i USA.
Ny!!: Kvikksortering og Carnegie Mellon University · Se mer »
Charles E. Leiserson
Charles Eric Leiserson (født 10. november 1953 i Oslo, Norge) er en informatiker med spesialfelt innenfor parallell databehandling og distribuert databehandling, og praktisk anvendelse av denne.
Ny!!: Kvikksortering og Charles E. Leiserson · Se mer »
Clifford Stein
Clifford Seth Stein (født 14. desember 1965) er en amerikansk informatiker og professor innenfor fagfeltene industriell økonomi og operasjonsanalyse ved Columbia University i New York, hvor han arbeider i Department of Computer Science.
Ny!!: Kvikksortering og Clifford Stein · Se mer »
Communications of the ACM
Communications of the ACM er et månedlig vitenskapelig tidsskrift som publiseres av Association for Computing Machinery (ACM) i New York.
Ny!!: Kvikksortering og Communications of the ACM · Se mer »
Computer History Museum
Computer History Museum (CHM) er et museum som ble etablert i 1996 i Mountain View, California, USA.
Ny!!: Kvikksortering og Computer History Museum · Se mer »
Datalager
Arkivmateriale Datalager er en samling av informasjon.
Ny!!: Kvikksortering og Datalager · Se mer »
Det beste, verste og gjennomsnittlige tilfelle
Innenfor informatikken er det beste, det verste og gjennomsnittlige tilfelle til en gitt algoritme uttrykk for den minste, den største og den gjennomsnittlige ressursbruken.
Ny!!: Kvikksortering og Det beste, verste og gjennomsnittlige tilfelle · Se mer »
Det nederlandske flaggets problem
Det nederlandske flagget Det nederlandske flaggets problem er et programmeringsproblem innenfor informatikken som ble beskrevet av Edsger Dijkstra i 1976.
Ny!!: Kvikksortering og Det nederlandske flaggets problem · Se mer »
Dobbelpresisjons flyttallsformat
Dobbelpresisjons flyttallformat er et tallformat for datamaskiner som opptar 8 bytes (64 biter) i datamaskinens minne og som representeres av en omfattende, dynamisk rekke med verdier ved å bruke flyttall.
Ny!!: Kvikksortering og Dobbelpresisjons flyttallsformat · Se mer »
Doug McIlroy
Malcolm Douglas McIlroy (født 1932) er en matematiker, ingeniør og programmerer.
Ny!!: Kvikksortering og Doug McIlroy · Se mer »
E-postliste
En e-postliste er en intern eller ekstern metode for å sende e-post til påmeldte mottakere på.
Ny!!: Kvikksortering og E-postliste · Se mer »
Elliott Brothers
Elliott Brothers (London) Ltd var et britisk IT-selskap som ble grunnlagt i Borehamwood i 1946, og som senere flyttet til London.
Ny!!: Kvikksortering og Elliott Brothers · Se mer »
Engelsk
Engelsk tilhører den vestgermanske språkgruppen, og er det største germanske språket i dag, foran tysk, nederlandsk og nordiske språk.
Ny!!: Kvikksortering og Engelsk · Se mer »
England
England (på engelsk uttalt) (angelsaksisk: Englaland, mellomengelsk: Engelond) er det største og mest folkerike konstituerende landet, 10 Downing Street.
Ny!!: Kvikksortering og England · Se mer »
Essay
Et essay er en tekst som stiller spørsmål ved kjente forestillinger eller aktuelle saker.
Ny!!: Kvikksortering og Essay · Se mer »
Flettesortering
Flettesortering Flettesortering (engelsk: merge sort) er en effektiv sammenligningsbasert sorteringsalgoritme.
Ny!!: Kvikksortering og Flettesortering · Se mer »
Flyttall
Flyttall er en måte å representere reelle tall med et fast antall biter i en datamaskin.
Ny!!: Kvikksortering og Flyttall · Se mer »
Forsknings-Unix
Forsknings-Unix (engelsk: Research Unix) er et begrep som brukes om de første versjonene av operativsystemet Unix.
Ny!!: Kvikksortering og Forsknings-Unix · Se mer »
Garland Science
Garland Science er en gruppe av utgivere som spesialiserer seg på å utgi lærebøker av et vidt spekter som omhandler emner om livsvitenskap, deriblant cytologi og molekylærbiologi, immunologi, proteinkjemi, genetikk og bioinformatikk.
Ny!!: Kvikksortering og Garland Science · Se mer »
GNU C Library
GNU C Library, også kjent som glibc, var opprinnelig GNU-prosjektets implementasjon av C-standardbiblioteket.
Ny!!: Kvikksortering og GNU C Library · Se mer »
Haugsortering
Haugsortering Innenfor informatikken er haugsortering en sammenligningsbasert sorteringsalgoritme.
Ny!!: Kvikksortering og Haugsortering · Se mer »
Heltall
Et heltall er et tall i mengden.
Ny!!: Kvikksortering og Heltall · Se mer »
Heltallsoverflyt
En heltallsoverflyt i programmering inntreffer når en aritmetisk operasjon prøver å skape en numerisk verdi som er for stor til å bli representert innenfor det tilgjengelige datalager, Åta det aritmetiske gjennomsnitt av to tall ved å addere dem og dele på to, noe som gjøres i mange søkealgoritmer, kan forårsake feil hvis summen er for stor til å bli presentert, og derfor skaper overflyt.
Ny!!: Kvikksortering og Heltallsoverflyt · Se mer »
Hertfordshire
Hertfordshire (uttales som Hartfordshire, forkortes Herts) er et grevskap i England.
Ny!!: Kvikksortering og Hertfordshire · Se mer »
Hurtigminne
Hurtigminne (engelsk: cache) (uttale /kæʃ/, kæsj) er betegnelsen på en type høyhastighetsminne i datamaskiner.
Ny!!: Kvikksortering og Hurtigminne · Se mer »
Indirekte kostnader (informatikk)
Innen informatikk er indirekte kostnader (engelsk: overhead) et begrep som brukes om enhver kombinasjon av overflyt som indirekte rammer tid, hukommelse, båndbredde eller andre ressurser som kreves for å oppnå et spesielt mål.
Ny!!: Kvikksortering og Indirekte kostnader (informatikk) · Se mer »
Informatikk
Informatikk er et fagfelt med røtter i matematisk logikk, lingvistikk og elektroingeniørfag.
Ny!!: Kvikksortering og Informatikk · Se mer »
Innstikksortering
Innstikksortering er en enkel sorteringsalgoritme som bygger opp en sortert tabell (eller liste) et element av gangen.
Ny!!: Kvikksortering og Innstikksortering · Se mer »
Introduction to Algorithms
Introduction to Algorithms er en bok av Thomas H. Cormen, Charles E. Leiserson, Ronald Linn Rivest og Clifford Stein, som ble utgitt i 1990 av MIT Press.
Ny!!: Kvikksortering og Introduction to Algorithms · Se mer »
Java (programmeringsspråk)
Java er et objektorientert programmeringsspråk, utviklet av James Gosling og andre utviklere hos Sun Microsystems.
Ny!!: Kvikksortering og Java (programmeringsspråk) · Se mer »
Jon Bentley
Jon Louis Bentley (født 20. desember 1953 i Long Beach, California) er en amerikansk informatiker som krediteres med den heuristikkbaserte partisjoneringsalgoritme k-d tre.
Ny!!: Kvikksortering og Jon Bentley · Se mer »
Kaiserslautern
Kaiserslautern er en by i den tyske delstaten Rheinland-Pfalz, i det vestlige Tyskland, ikke langt fra grensen til Frankrike.
Ny!!: Kvikksortering og Kaiserslautern · Se mer »
Kallstakk
Innenfor informatikk er en kallstakk en datastruktur av datatypen stakk som lagrer informasjon om aktive subrutiner i et dataprogram.
Ny!!: Kvikksortering og Kallstakk · Se mer »
Len Shustek
Leonard J. Shustek er formann for tillitsvalgte ved Computer History Museum i Mountain View i California.
Ny!!: Kvikksortering og Len Shustek · Se mer »
Liste
Liste er en ordnet eller uordnet og ubegrenset lang samling av elementer som har minst én felles egenskap som binder dem logisk sammen.
Ny!!: Kvikksortering og Liste · Se mer »
London
London er hovedstaden i Storbritannia og England.
Ny!!: Kvikksortering og London · Se mer »
Magnetbånd
Magnetbånd til bruk av datamaskiner Kassettbånd til musikk og tale Spolebånd Magnetbånd er et lagringsmedium for lyd, video og store mengder data.
Ny!!: Kvikksortering og Magnetbånd · Se mer »
Maskinoversettelse
Maskinoversettelse er en automatisk oversettelse fra ett språk til et annet.
Ny!!: Kvikksortering og Maskinoversettelse · Se mer »
Massachusetts Institute of Technology
Massachusetts Institute of Technology (MIT) er et kombinert forskningsinstitutt og universitet i Cambridge i Massachusetts i USA, grunnlagt av William Barton Rogers i 1862.
Ny!!: Kvikksortering og Massachusetts Institute of Technology · Se mer »
Median
I statistikk er median et sentralitetsmål som defineres som verdien til tallet som deler et utvalg i to deler slik at hver del har like mange elementer.
Ny!!: Kvikksortering og Median · Se mer »
Mikroprosessor
Mikroprosessor fra Toshiba En mikroprosessor eller prosessor er en CPU som er bygd inn i en enkelt integrert krets.
Ny!!: Kvikksortering og Mikroprosessor · Se mer »
MIT Press
MIT Press er et universitetsforlag som er tilknyttet Massachusetts Institute of Technology (MIT) i Cambridge, Massachusetts i USA.
Ny!!: Kvikksortering og MIT Press · Se mer »
Mynt
Mynter Mynt (via angelsaksisk mynet eller middelnedertysk munte, fra latin moneta, «myntverksted, mynt») er en preget skive av metall, som ved lov har en fastsatt økonomisk verdi, slik at den kan brukes som tvangsmessig betalingsmiddel.
Ny!!: Kvikksortering og Mynt · Se mer »
National Physical Laboratory
Maleri av National Physical Laboratory fra 2009 National Physical Laboratory (NPL) er det nasjonale laboratorium for metrologiske standarder i Storbritannia.
Ny!!: Kvikksortering og National Physical Laboratory · Se mer »
Nederland
Nederland er et land i Vest-Europa, i tillegg til tre øyer i Karibia som ofte blir beskrevet som Karibisk Nederland.
Ny!!: Kvikksortering og Nederland · Se mer »
New York
New York, offisielt kalt City of New York, er den største byen i USA.
Ny!!: Kvikksortering og New York · Se mer »
Oppgaveparallellisme
Oppgaveparallellisme, også kjent som funksjonsparallellisme og kontrollparallellisme, er en form for parallellisering av datamaskinkode som utføres i mange mikroprosessorer i miljøer med parallell databehandling.
Ny!!: Kvikksortering og Oppgaveparallellisme · Se mer »
Oracle (selskap)
Oracle Corporation er et amerikansk, børsnotert selskap som utvikler IT-verktøy for databaselagring, selskapsplanlegging (ERP) og systemer for kunderelasjonshåndtering (CRM).
Ny!!: Kvikksortering og Oracle (selskap) · Se mer »
Ordbok
''Færøsk Anthologi'', den første færøyske ordboka av V. U. Hammershaimb og Jakob Jakobsen. Firspråklig ordbok med ord på tysk, latin, jiddisk og hebraisk. Den kinesiske ordboka ''Shuo wen zhen ben'' En ordbok eller ordliste er en samling av ord fra ett eller flere språk.
Ny!!: Kvikksortering og Ordbok · Se mer »
Oxford
Oxford er en by i regionen Sørøst-England.
Ny!!: Kvikksortering og Oxford · Se mer »
Palo Alto
Palo Alto (fra spansk, palo, bokstavelig «kjepp/pinne», i dagligtale «tre», og alto, «høy», betydning «høyt tre») er en by nord i California, USA, midt på vestsiden av San Francisco-bukta.
Ny!!: Kvikksortering og Palo Alto · Se mer »
Parallel random access-machine
Parallel random-access machine (PRAM) er et begrep innen informatikken som brukes om en abstrakt maskin med delt minne.
Ny!!: Kvikksortering og Parallel random access-machine · Se mer »
Parallell algoritme
En parallel algoritme, i kontrast til en tradisjonell seriell algoritme, er innenfor informatikken navnet på en algoritme som kan utføres på mange forskjellige prosessorer, og deretter bli kombinert ved slutten og avgi et korrekt resultat.
Ny!!: Kvikksortering og Parallell algoritme · Se mer »
PARC
PARC (Palo Alto Research Center), tidligere kalt Xerox PARC, er et forskningssenter som ble grunnlagt av Xerox i Palo Alto, California i 1970, opprinnelig som et forsøk på å dominere fremtidens teknologi innenfor kontorutstyr.
Ny!!: Kvikksortering og PARC · Se mer »
På stedet-algoritme
En på stedet-algoritme er innen informatikken navnet på en algoritme som transformerer innmatningen uten å ha noen datastruktur som hjelpemiddel.
Ny!!: Kvikksortering og På stedet-algoritme · Se mer »
Pennsylvania
Pennsylvania (pennsylvaniatysk: Pennsilfaani), offisielt kalt for Commonwealth of Pennsylvania (Samveldet Pennsylvania), er en amerikansk delstat som er lokalisert i de nordøstlige og midtatlantiske regionene av USA og innenfor regionen av De store sjøer.
Ny!!: Kvikksortering og Pennsylvania · Se mer »
Permutasjon
De seks mulige permutasjonene, eller rekkefølgene, av tre baller I matematikk er en permutasjon en ordning av rekkefølgen på objekter eller symboler.
Ny!!: Kvikksortering og Permutasjon · Se mer »
Persentil
En persentil, eller prosentil, er den verdien som en gitt prosentandel av en gruppe observasjoner er mindre enn eller lik.
Ny!!: Kvikksortering og Persentil · Se mer »
Pittsburgh
Pittsburgh er den nest største byen i den amerikanske delstaten Pennsylvania.
Ny!!: Kvikksortering og Pittsburgh · Se mer »
Prefixsum
Prefixsum, også kalt kumulativ sum og inklusiv sum, er en å lese en sekvens av tall og benytte denne sekvensen i en annen sekvens av tall, som inneholder summen (kjørende oppsummering) av prefixene til innmatningssekvensen; Som eksempel, er prefixsummene til naturlige tall følgende trekanttall: |- !innmatetde tall | 1 || 2 || 3 || 4 || 5 || 6 ||...
Ny!!: Kvikksortering og Prefixsum · Se mer »
Prentice Hall
Prentice Hall er et amerikansk forlag som utgir bøker til undervisning og som eies av Pearson PLC.
Ny!!: Kvikksortering og Prentice Hall · Se mer »
Programmeringsspråk
Hello, world!». Programmeringsspråk er en betegnelse som henviser et ikke-menneskelig og kunstig språk som benyttes utelukkende for å styre og kontrollere en datamaskin.
Ny!!: Kvikksortering og Programmeringsspråk · Se mer »
Pseudokode
Pseudokode er en kompakt og informativ beskrivelse av programmeringen av en algoritme.
Ny!!: Kvikksortering og Pseudokode · Se mer »
Qsort
qsort er en funksjon i C-standardbiblioteket som implementerer en polymorfisk sorteringsalgoritme.
Ny!!: Kvikksortering og Qsort · Se mer »
Radixsortering
Radixsortering er innenfor informatikken navnet på en komparativ sorteringsalgoritme for heltall som sorterer data med heltallsverdier ved å gruppere nøkler etter individuelle siffer som deler den samme signifikante posisjon og verdi.
Ny!!: Kvikksortering og Radixsortering · Se mer »
Rekursjon
Rekursjon er (periodisk) gjentakelse, det vil si at noe gjentar seg eller vender tilbake.
Ny!!: Kvikksortering og Rekursjon · Se mer »
Robert Sedgewick
Robert Sedgewick (født 20. desember 1946) er en professor i informatikk ved Princeton University og et styremedlem ved Adobe Systems.
Ny!!: Kvikksortering og Robert Sedgewick · Se mer »
Ron Rivest
Ronald Linn Rivest (født 6. mai 1947 i Schenectady, New York) er en amerikansk kryptograf og professor ved Massachusetts Institute of Technology (MIT).
Ny!!: Kvikksortering og Ron Rivest · Se mer »
Runtimebibliotek
Et runtimebibliotek er innenfor informatikken navnet på et sett med lavnivå-rutiner som benyttes av en kompilator for å fremkalle en adferd i det omgivende runtime miljøet.
Ny!!: Kvikksortering og Runtimebibliotek · Se mer »
Russisk
Russisk er det mest brukte og utbredte av de slaviske språkene.
Ny!!: Kvikksortering og Russisk · Se mer »
Russland
Russland, offisielt Den russiske føderasjon, er et land i det nordlige Eurasia.
Ny!!: Kvikksortering og Russland · Se mer »
Sammenligningsortering
En vektstang som sorterer vekter krever bruk av sammenligningsortering. En sammenligningsortering er en type sorteringsalgoritme som bare leser elementene gjennom en enkel abstrakt sammenligning (ofte «mindre enn eller lik» operatoren eller en treveis sammenligning) som bestemmer hvilke av to elementer som burde inntreffe først i den endelige sorterte listen.
Ny!!: Kvikksortering og Sammenligningsortering · Se mer »
Samplesort
Samplesort er en sorteringsalgoritme som er en splitt og hersk-algoritme, og som ofte blir brukt i parallelle prosesseringssystemer.
Ny!!: Kvikksortering og Samplesort · Se mer »
Shellsortering
Shellsortering er en form for på-stedet sammenligningsortering som kan betraktes som en generalisering av enten boblesortering eller innstikksortering.
Ny!!: Kvikksortering og Shellsortering · Se mer »
Sixpence
Framsida på britiske sixpence-mynter fra 1787 og 1818 med portrett av kong George III. Sixpence, også kalt tanner og half-shilling, var en britisk mynt med verdi 6 pence, som tilsvarte ½ shilling.
Ny!!: Kvikksortering og Sixpence · Se mer »
Sorteringsalgoritme
Algoritmen haugsortering (''heap sort'') ordner et datasett. I informatikken og matematikk er en sorteringsalgoritme en algoritme som ordner elementer i en bestemt rekkefølge.
Ny!!: Kvikksortering og Sorteringsalgoritme · Se mer »
Sovjetunionen
Sovjetunionen eller Sovjetsamveldet var en sosialistisk føderasjon i Øst-Europa og Asia som eksisterte fra 1922 til 1991.
Ny!!: Kvikksortering og Sovjetunionen · Se mer »
Splitt og hersk-algoritme
En splitt og hersk-algoritme er et paradigme innenfor algoritmer som er basert på mangegreiners rekursjon.
Ny!!: Kvikksortering og Splitt og hersk-algoritme · Se mer »
Springer Publishing
Springer Publishing er et amerikansk forlag som publiserer akademiske tidsskrifter og bøker, som har sitt fokus innenfor feltene sykepleie, gerontologi, psykologi, sosialt arbeid, rådgivning, folkehelse og rehabilitering.
Ny!!: Kvikksortering og Springer Publishing · Se mer »
Stanford University
Stanford University er et privat amerikansk universitet i Stanford utenfor Palo Alto i California.
Ny!!: Kvikksortering og Stanford University · Se mer »
Statsuniversitetet i Moskva
Lomonosov-universitetets hovedbygning på Spurvehøyden Statsuniversitetet i Moskva (Московский государственный университет имени М. В. Ломоносова («Moskva statsuniversitet M. V. Lomonosov»), ofte forkortet МГУ, MGU) er Russlands største universitet og et av de eldste.
Ny!!: Kvikksortering og Statsuniversitetet i Moskva · Se mer »
Steven Skiena
Steven Sol Skiena (født 30. januar 1961) er en professor i informatikk ved Stony Brook University.
Ny!!: Kvikksortering og Steven Skiena · Se mer »
Stor O-notasjon
Stor O-notasjon er en matematisk notasjon som gir en asymptotisk tilnærming til en funksjon g(x), og skrives ofte O(g(x)).
Ny!!: Kvikksortering og Stor O-notasjon · Se mer »
Storbritannia
Storbritannia, offisielt Det forente kongeriket Storbritannia og Nord-Irland, er et europeisk land og en stat i Vest-Europa.
Ny!!: Kvikksortering og Storbritannia · Se mer »
Tabell (datastruktur)
En tabell (engelsk: array) i informatikk er en datastruktur bestående av en samling objekter som kan indekseres.
Ny!!: Kvikksortering og Tabell (datastruktur) · Se mer »
Teddington
Teddington er et forstadsområde i det sørvestlige London på den nordsiden av elva Themsen, mellom Hampton Wick og Twickenham.
Ny!!: Kvikksortering og Teddington · Se mer »
Tegn
Et tegn er en konvensjonell forbindelse mellom et uttrykk og et meningsinnhold.
Ny!!: Kvikksortering og Tegn · Se mer »
Thomas H. Cormen
Thomas H. Cormen (født 1956 i New York City) er medforfatter av boken Introduction to Algorithms, sammen med Charles Leiserson, Ron Rivest og Cliff Stein.
Ny!!: Kvikksortering og Thomas H. Cormen · Se mer »
Tidskompleksitet
Innenfor informatikken er tidskompleksiteten til en algoritme en kvantifisering av det tidsrom som tar å kjøre algoritmen som en funksjon av lengden på strengen som representerer innmating.
Ny!!: Kvikksortering og Tidskompleksitet · Se mer »
Tony Hoare
Charles Antony Richard Hoare (født 11. januar 1934), vanligvis kjent som Tony Hoare eller C.A.R. Hoare, er en britisk informatiker.
Ny!!: Kvikksortering og Tony Hoare · Se mer »
Total orden
En lineær orden, en total orden, en enkel orden, eller orden uten begrensninger, er innen matematikken en binær relasjon på en mengde X, som er antisymmetrisk, transitiv og total (betegnet mer med infixnotasjonen ≤).
Ny!!: Kvikksortering og Total orden · Se mer »
UNIX versjon 6
UNIX versjon 6 (engelsk: Version 6 Unix), eller V6, var den sjette versjonen av operativsystemet Unix som ble utviklet av Bell Laboratories.
Ny!!: Kvikksortering og UNIX versjon 6 · Se mer »
UNIX versjon 7
UNIX versjon 7, også kalt Seventh Edition Unix eller bare V7, var den syvende versjonen av operativsystemet Unix som ble utviklet av Bell Laboratories.
Ny!!: Kvikksortering og UNIX versjon 7 · Se mer »
USA
USA, offisielt SambandsstateneSambandsstatene.
Ny!!: Kvikksortering og USA · Se mer »
Vest-Tyskland
Vest-Tyskland var en uformell betegnelse som ble brukt om Forbundsrepublikken Tyskland under den kalde krigen fra 1949 til 1990.
Ny!!: Kvikksortering og Vest-Tyskland · Se mer »
Vitenskapelig tidsskrift
Et vitenskapelig tidsskrift, også kalt akademisk tidsskrift og, noe mindre presist, et fagtidsskrift, er et tidsskrift som trykker vitenskapelige artikler.
Ny!!: Kvikksortering og Vitenskapelig tidsskrift · Se mer »
