Skip to content
Sequencelib
Search
Ctrl
K
Cancel
GitHub
Select theme
Dark
Light
Auto
Home
Getting Started
About
Collaborators
Contributing
Acknowledgments
Sequences
A000...
A001...
A002...
A003...
A004...
A005...
A006...
A007...
A008...
A009...
A010...
A011...
A013...
A014...
A015...
A016...
A017...
A018...
A019...
A020...
A021...
A022...
A023...
A024...
A025...
A026...
A027...
A028...
A029...
A030...
A031...
A032...
A033...
A034...
A035...
A036...
A037...
A038...
A039...
A040...
A041...
A042...
A043...
A044...
A045...
A046...
A047...
A048...
A049...
A050...
A051...
A052...
A053...
A054...
A055...
A056...
A057...
A058...
A059...
A060...
A061...
A062...
A063...
A064...
A065...
A066...
A067...
A068...
A069...
A070...
A071...
A072...
A073...
A074...
A075...
A076...
A077...
A078...
A079...
A080...
A081...
A082...
A083...
A084...
A085...
A086...
A087...
A088...
A089...
A090...
A091...
A092...
A093...
A094...
A095...
A096...
A097...
A098...
A099...
A100...
A101...
A102...
A103...
A104...
A105...
A106...
A107...
A108...
A109...
A110...
A111...
A112...
A113...
A114...
A115...
A116...
A117...
A118...
A119...
A120...
A121...
A122...
A123...
A124...
A125...
A126...
A127...
A128...
A129...
A130...
A131...
A132...
A133...
A134...
A135...
A136...
A137...
A138...
A139...
A140...
A141...
A142...
A143...
A144...
A145...
A146...
A147...
A151...
A152...
A153...
A154...
A155...
A156...
A157...
A158...
A159...
A160...
A161...
A162...
A163...
A164...
A165...
A166...
A167...
A168...
A169...
A170...
A171...
A172...
A173...
A174...
A175...
A176...
A177...
A178...
A179...
A180...
A181...
A182...
A183...
A184...
A185...
A186...
A187...
A188...
A189...
A190...
A191...
A192...
A193...
A194...
A195...
A196...
A197...
A198...
A199...
A200...
A201...
A202...
A203...
A204...
A205...
A206...
A207...
A208...
A209...
A210...
A211...
A212...
A213...
A214...
A215...
A216...
A217...
A218...
A219...
A220...
A221...
A222...
A223...
A224...
A225...
A226...
A227...
A228...
A229...
A230...
A231...
A232...
A233...
A234...
A235...
A236...
A237...
A238...
A239...
A240...
A241...
A242...
A243...
A244...
A245...
A246...
A247...
A248...
A249...
A250...
A251...
A252...
A253...
A254...
A255...
A256...
A257...
A258...
A259...
A260...
A261...
A262...
A263...
A264...
A265...
A266...
A267...
A268...
A269...
A270...
A271...
A272...
A273...
A274...
A275...
A276...
A277...
A278...
A279...
A280...
A281...
A282...
A283...
A284...
A285...
A286...
A287...
A288...
A289...
A290...
A291...
A292...
A293...
A294...
A295...
A296...
A297...
A298...
A299...
A300...
A301...
A302...
A303...
A304...
A305...
A306...
A307...
A308...
A309...
A310...
A311...
A312...
A313...
A314...
A315...
A316...
A317...
A318...
A319...
A320...
A321...
A322...
A323...
A324...
A325...
A326...
A327...
A328...
A329...
A330...
A331...
A332...
A333...
A334...
A335...
A336...
A337...
A338...
A339...
A340...
A341...
A342...
A343...
A344...
A345...
A346...
A347...
A348...
A349...
A350...
A351...
GitHub
Select theme
Dark
Light
Auto
A053545
OEIS
Lean4
Comparisons needed for Batcher’s sorting algorithm applied to 2^n items.
offset: 0
codomain: ℕ
Declarations
Section titled “Declarations”
A053545
computable
Values
Section titled “Values”
n
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
A053545
0
1
5
19
63
191
543
1471
3839
9727
24063
58367
139263
327679
761855
1753087
3997695
9043967
20316159
45350911
100663295
222298111
488636415
1069547519
2332033023
5066719231
10972299263
23689428991
51002736639
109521666047
234612588543
501437431807
1069446856703
2276332666879
4836133175295
10256381902847
21715354648575
45904610459647
96894462197759
204234284859391
429909046460415
903798558031871
1897757069541375
3980232092549119
8338696185053183
17451448556060671
36486193856118783
76209349944410111
159033361841520639
331577522565152767
690739592847949823
1437774181038030847
2990390152574009343
6214967485771284479
12907316532043841535
26787410583599710207
55556405003242438655
115148035272608841727
238510636265541468159
493738634347882217471
1021488453081666420735
2112152196439743660031
4364960816441522651135
9015846166025543352319
18612764770372937580543
38406121161463286464511
79210319052508814639103
163290578540476950904831
336468611904462221475839
693007281361120435109887
1426744973636991560187903
2936131360724201911615487
6039906731590276228317183
12419823849947166912020479
25529113206393302025240575
52456046891716019033735167
107745513673153825195687935
221233424989477138971230207
454102760992745083749007359
931779575467975436404785151
1911311720810728725210464255
3919337507190627784397422591
8034520997158825495097245695
16465569663151249359498117119
33733866070526612491001135103
69092528442615286592807370751
141473335114582364540815540223
289600597940323648059213873151
592663793807875806607955722239
1212562268480029979263692177407
2480212868708259380760395382783
5071840340952202986261711945727
10368985769054345182555064500223
21193533472565710306273006714879
43308094334359743537070961852415
88478050487804699007590206537727
180719438695036954050873750716415
369044780991443284510727720665087
753459825510653850514602967695359
1537977090726899321365875163922431
3138702886165095998105837136510975
Equivalences
Section titled “Equivalences”