EntityQ4925741· pop 8· linked from 6 articlesFibonacci search techniqueSign in to savemethod of searching a sorted arrayConnectionscomputer scienceEntitycomputer hardwareEntitysubtractionEntitydigital object identifierEntityDonald KnuthEntitybinary search algorithmEntityFibonacci sequenceEntitybig O notationEntityQ22908627Entitydivide-and-conquer algorithmEntitysearch algorithmEntitybitwise operationEntityThe Art of Computer ProgrammingEntitymagnetic tape data storageEntitygolden section searchEntityworst-case complexityEntityJack KieferEntityaverage-case complexityEntityunimodalityEntityCategoriesFibonacci numbersSearch algorithms