Stockhub

Batcher odd–even mergesort English (Q4868734)

Item Discussion
construction of sorting networks of size O(𝑛(log 𝑛)²) and depth O((log 𝑛)²) English
edit
Language Label Description Also known as
British English
No label defined
No description defined

    Statements

    Freebase ID
    /m/06kfyh
    1 reference
    stated in
    Q15241312 (Deleted Item)
    publication date
    28 October 2013
    worst-case time complexity English
    1 reference
    imported from Wikimedia project
    English Wikipedia
    best-case time complexity English
    1 reference
    imported from Wikimedia project
    English Wikipedia
    average time complexity English
    1 reference
    imported from Wikimedia project
    English Wikipedia
    worst-case space complexity English
    1 reference
    imported from Wikimedia project
    English Wikipedia
    uses
    Q186152 (Deleted Item)
    1 reference
    imported from Wikimedia project
    English Wikipedia
    Microsoft Academic ID
    99385106
    0 references
     
    Retrieved from ‘https://stockhub.co/index.php?title=Item:Q4868734&oldid=3181200’