Innehållsförteckning:
Definition - Vad betyder sökalgoritm?
En sökalgoritm är steg-för-steg-proceduren som används för att lokalisera specifik data i en datainsamling. Det anses vara en grundläggande procedur för datoranvändning. I datavetenskap ligger skillnaden mellan en snabb applikation och en långsammare ofta i användningen av rätt sökalgoritm när man söker efter data.
Techopedia förklarar sökalgoritm
Alla sökalgoritmer använder sig av en söknyckel för att fortsätta med proceduren. Sökalgoritmer förväntas ge en framgång eller en felstatus, vanligtvis betecknad av Boolean sant / falsk. Olika sökalgoritmer finns tillgängliga, och prestandan och effektiviteten hos samma beror på data och på vilket sätt de används.
En linjär sökalgoritm anses vara den mest grundläggande av alla sökalgoritmer. Det bästa är kanske binär sökning. Det finns andra sökalgoritmer, såsom den första djup-sökalgoritmen, bredd-första algoritmen, etc. Effektiviteten hos en sökalgoritm mäts med antalet gånger en jämförelse av söknyckeln görs i värsta fall. Notationen som används i sökalgoritmer är O ( n ), där n är antalet jämförelser som gjorts. Det ger idén om den asymptotiska övre gränsen för exekveringstid som krävs för algoritmen med avseende på ett givet tillstånd.
Sökfall i sökalgoritmer kan kategoriseras som bästa fall, medeltal och värsta fall. I vissa algoritmer kan alla de tre fallen vara asymptotiskt lika, medan det i vissa andra kan vara stor skillnad. Det genomsnittliga beteendet hos sökalgoritmen hjälper till att bestämma användbarheten av algoritmen.
