Skip to content

A097383

OEIS Lean4

Minimum total number of comparisons to find each of the values 1 through n using a binary search with 3-way comparisons (less than, equal and greater than).

offset: 1
codomain: ℕ
n123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100
A0973830236811131720242731343841465055596468737782869195100104109113119124130135141146152157163168174179185190196201207212218223229234240245251256262267273278284289296302309315322328335341348354361367374380387393400406413419426432439445452458465471478484491497504510517523530