Skip to content

A053545

OEIS Lean4

Comparisons needed for Batcher’s sorting algorithm applied to 2^n items.

offset: 0
codomain: ℕ
n0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100
A0535450151963191543147138399727240635836713926332767976185517530873997695904396720316159453509111006632952222981114886364151069547519233203302350667192311097229926323689428991510027366391095216660472346125885435014374318071069446856703227633266687948361331752951025638190284721715354648575459046104596479689446219775920423428485939142990904646041590379855803187118977570695413753980232092549119833869618505318317451448556060671364861938561187837620934994441011115903336184152063933157752256515276769073959284794982314377741810380308472990390152574009343621496748577128447912907316532043841535267874105835997102075555640500324243865511514803527260884172723851063626554146815949373863434788221747110214884530816664207352112152196439743660031436496081644152265113590158461660255433523191861276477037293758054338406121161463286464511792103190525088146391031632905785404769509048313364686119044622214758396930072813611204351098871426744973636991560187903293613136072420191161548760399067315902762283171831241982384994716691202047925529113206393302025240575524560468917160190337351671077455136731538251956879352212334249894771389712302074541027609927450837490073599317795754679754364047851511911311720810728725210464255391933750719062778439742259180345209971588254950972456951646556966315124935949811711933733866070526612491001135103690925284426152865928073707511414733351145823645408155402232896005979403236480592138731515926637938078758066079557222391212562268480029979263692177407248021286870825938076039538278350718403409522029862617119457271036898576905434518255506450022321193533472565710306273006714879433080943343597435370709618524158847805048780469900759020653772718071943869503695405087375071641536904478099144328451072772066508775345982551065385051460296769535915379770907268993213658751639224313138702886165095998105837136510975