Question

A construct named for this person corresponds to the number of runs in each iteration of the perfect 3-file case of polyphase merge sort. Nodes have imbalance plus or minus one in trees named for this person, which are the most unbalanced possible AVL tree. Every codeword ends with 11 (“one-one”) in a self-synchronizing code (-5[1])named for this person. (-5[1])Arrays are split in two using (-5[1])a construct named for this person in a namesake divide-and-conquer technique based on golden-section search. This man names a data structure developed by Fredman and Tarjan, which consists of trees (10[1])whose roots are linked by a circular doubly-linked list. (10[1])That structure speeds up Prim’s and (10[1])Dijkstra’s (-5[1])(“DYKE-struh’s”) algorithms (10[1])and is his (10[1])namesake heap. (10[1])Memoization (10[3])is often illustrated using, for 10 points, what mathematician’s (10[1])namesake sequence, where each term (10[1])is the sum (10[1])of the previous (10[4])two? (10[1])■END■ (10[4])

ANSWER: Fibonacci [or Leonardo Bigollo; accept Fibonacci numbers or Fibonacci sequence; accept Fibonacci hashing or Fibonacci heaps or Fibonacci trees or Fibonacci search]
<Other Science>
= Average correct buzz position

Summary

2025 ACF Nationals04/19/2025Y21100%0%19%124.29

Buzzes

PlayerTeamOpponentBuzz PositionValue
Rasheeq AzadNorth Carolina ACornell A53-5
Eve FleisigUC Berkeley ATexas57-5
James Ah YongWaterloo BToronto A63-5
Ryan SunUC Berkeley BStanford9310
Adam FineChicago ABritish Columbia10210
Rohan DalalGeorgia TechArizona State10810
Geoffrey WuColumbia AToronto B109-5
Nathan SheffieldMITIowa State11010
Shiva TegullaUCFJohns Hopkins11310
Mattias EhatammWaterloo AMaryland11510
Ryan RosenbergNYUChicago B11610
Cade ReinbergerRITVirginia11610
Kevin PengCornell BIndiana11610
Orion KellerVirginia TechNorthwestern12510
Aryan DesarapuMichiganWinona State13010
Joy AnHarvardLSE13310
Adrian WongOttawaVanderbilt13610
William GrogerColumbia BNorth Carolina B13610
Jeremy CummingsWUSTL AYale13610
Aum MundheRutgersPenn State13610
Kunaal ChandrashekarToronto BColumbia A13710
June YinWUSTL BMinnesota13810
Richard NiuCornell ANorth Carolina A13810
Karan GurazadaTexasUC Berkeley A13810
Sky LiToronto AWaterloo B13810