„Línuleg leit“: Munur á milli breytinga

'''Línuleg leit''' eða '''runuleit''' er hugtak í [[tölvunarfræði]] yfir leitunaralgrím þar sem leitað er afað staki í lista með því að bera hvert stak í listanum við stakið sem leitað er afað þar til stakið er fundið. Það er einfaldast allra leitaralgríma og sértilfelli af [[jarðýtuleit|jarðýtuleitaralgríminu]]. [[Tímaflækja]] [[reiknirit]]sins er í versta falli í réttu hlutfalli við fjölda staka (N) í listanum og því að stærðargráðunni '''O'''(N) en í besta falli, þegar stakið sem leitað er afað er fremst í listanum, er flækjustigið '''O'''(1).

ef það stak jafngildir stakinu sem leitað er afað, þá