EntityQ787903· pop 33· linked from 55 articleslinear searchSign in to savesearch algorithm in unsorted listsConnectionsbinary search algorithmEntitycomputer scienceEntityInternational Standard Book NumberEntityalgorithmEntityDonald KnuthEntitysorting algorithmEntitysubroutineEntityhash tableEntitybig O notationEntitygeometric distributionEntitysearch algorithmEntityThe Art of Computer ProgrammingEntitytime complexityEntitylistEntityrecordEntityamortized analysisEntityspace complexityEntityline searchEntityBest, worst and average caseEntityternary searchEntityCategoriesSearch algorithms