id:"swepub:oai:DiVA.org:uu-26996"
Sökning: id:"swepub:oai:DiVA.org:uu-26996" > Shellsort with thre...
- 1 av 1
- Föregående post
- Nästa post
- Till träfflistan
Shellsort with three increments
-
- Janson, S (författare)
- Uppsala universitet
-
- Knuth, DE (författare)
- Uppsala universitet
- (creator_code:org_t)
- JOHN WILEY & SONS LTD, 1997
- 1997
- Engelska.
- Ingår i: RANDOM STRUCTURES & ALGORITHMS. - : JOHN WILEY & SONS LTD. ; 10:1-2, s. 125-142
- Tidskriftsartikel (övrigt vetenskapligt/konstnärligt)
Abstract
Ämnesord
Stäng
- A perturbation technique can be used to simplify and sharpen A. C. Yao's theorems about the behavior of shellsort with increments (h,g,1). In particular, when h = Theta(n(7/15)) and g = Theta(h(1/5)), the running time is O(n(23/15)). The proof involves in
Publikations- och innehållstyp
- vet (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
- RANDOM STRUCTURES & ALGORITHMS (Sök värdpublikationen i LIBRIS)
Till lärosätets databas
- 1 av 1
- Föregående post
- Nästa post
- Till träfflistan
Hitta mer i SwePub
- Artiklar i publikationen
- RANDOM STRUCTURE ...
- Av lärosätet
- Uppsala universitet
Sök utanför SwePub
- Sök vidare i:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - Nationella bibliotekssystem
- LIBRIS.kb.se
