[સંગીત વગાડવાનો] ડો LLOYD: લીનિયર શોધ અલ્ગોરિધમનો અમે છે એક એરે એક તત્વ શોધવા માટે ઉપયોગ કરી શકો છો. એક એલ્ગોરિધમ રિકોલ એક પગલું દ્વારા પગલું સમૂહ છે એક કાર્ય પૂર્ણ કરવા માટે સૂચનો. 

રેખીય શોધ નીચે પ્રમાણે અલ્ગોરિધમનો કામ કરે છે. ડાબેથી એરે ફરી વળવું સમગ્ર અધિકાર સ્પષ્ટ તત્વ માટે જોઈ. 

સ્યુડોકોડનો માં જે વધુ આ સજા નિસ્યંદિત આવૃત્તિ પ્રથમ તત્વ છે તો શું તમે બંધ કરી શકો છો શોધી રહ્યાં છે. નહિંતર, આગામી તત્વ ખસેડવા અને તમે શોધવા સુધી અને ઉપર ચાલુ રાખવા તત્વ, અથવા તમે નથી. તેથી અમે રેખીય ઉપયોગ કરી શકો છો શોધ અલ્ગોરિધમનો, ઉદાહરણ તરીકે, લક્ષ્ય કિંમત શોધવા માટે આ એરે નવ. વેલ અમે શરૂઆતમાં શરૂ કરો. તે અમે શું કરશો તો માટે છીએ, અમે બંધ કરી શકો છો. તે અમે 11 માટે નથી જોઈ રહ્યા છો નથી. તેથી નહિંતર, આગામી તત્વ ખસેડવા. 

તેથી અમે 23 જુઓ. અમે શોધી રહ્યાં છો તે 23 છે? કોઈ સારું, તેથી અમે આગામી પર ખસેડો તત્વ છે, અને આગામી તત્વ, અને અમે મારફતે ચાલુ રાખવા ઉપર અને ઉપર આ પ્રક્રિયા અને ઉપર સુધી અમે જમીન આ જેમ એક પરિસ્થિતિ છે. 

નવ, અમે શોધી રહ્યાં છો તે છે અને એરે આ તત્વ છે, તે કિંમત નવ છે. અને તેથી અમે શું કરી રહ્યાં છો મળી માટે જોઈ છે, અને અમે બંધ કરી શકો છો. રેખીય શોધ છે સફળતાપૂર્વક પૂર્ણ કરી હતી. 

પરંતુ અમે શું શોધી રહ્યાં છો, તો વિશે અમારા એરે નથી કે એક તત્વ. રેખીય શોધ હજુ પણ કામ કરે છે? વેલ તેની ખાતરી કરો. તેથી અમે આ પ્રક્રિયા પુનરાવર્તન પ્રથમ તત્વ શરૂ થાય છે. તે અમે શું કરશો તો માટે છીએ, અમે બંધ કરી શકો છો. તે નથી. અન્યથા, અમે આગામી તત્વ ખસેડવા. 

પરંતુ અમે આ પ્રક્રિયા પુનરાવર્તન રાખવા કરી શકો છો વારાફરતી દરેક તત્વ પરિક્ષણ, અમે નંબર 50 શોધવા કે આશા. પરંતુ અમે તો ખબર નહીં અમે નંબર 50 મળી છે અમે કર્યું, અથવા, જો અમે ઊતર્યા કર્યું ત્યાં સુધી એરે દરેક એક તત્વ નહીં. 

માત્ર અમે કર્યું છે કે અને ટૂંકા આવે અમે તે પૂર્ણ કરી શકો છો 50 એરે નથી. અને તેથી રેખીય શોધ અલ્ગોરિધમનો, તે નિષ્ફળ વેલ, સે દીઠ. પરંતુ તે અર્થમાં કે કરવાથી નિષ્ફળ હતું શું અમે કરવા તે પૂછવામાં. 

તે નિષ્ફળ હતી 50 શોધી શક્યા ન હતા તેટલી, પરંતુ 50 એરે ન હતી. પરંતુ અમે exhaustively શોધ કરી દરેક એક તત્વ મારફતે અને તેથી, જ્યારે અમે શોધી શક્યા ન હતા કંઈપણ રેખીય શોધ હજુ સફળ થાય તો પણ આ તત્વ એરે માં નથી. 

તેથી શું ખરાબ કેસ છે રેખીય શોધ સાથે દૃશ્ય? વેલ અમે મારફતે જોવા માટે હોય છે દરેક એક તત્વ, ક્યાં છે, કારણ લક્ષ્ય તત્વ એરે છેલ્લા તત્વ છે, અથવા આપણે શોધી રહ્યાં છો તે તત્વ નથી ખરેખર તમામ એરે અસ્તિત્વ ધરાવે છે. શ્રેષ્ઠ કેસ દૃશ્ય શું છે? વેલ અમે શોધી શકે છે તરત જ તત્વ. અને કેટલા તત્વો અમે પછી જોવા માટે હોય છે શ્રેષ્ઠ કિસ્સામાં પર, અમે તે માટે શોધી રહ્યાં છો, તો અને અમે ખૂબ શરૂઆતમાં તેને શોધી? અમે તરત જ બંધ કરી શકો છો. 

આ વિશે શું કહે છે રેખીય શોધ જટિલતા? વેલ, સૌથી ખરાબ કિસ્સામાં, અમે છે દરેક એક તત્વ જોવા માટે. અને તેથી તે ઓ ચાલે n એ, સૌથી ખરાબ કિસ્સામાં. 

શ્રેષ્ઠ કિસ્સામાં, અમે તેમ છો તરત જ તત્વ શોધવા. અને તેથી 1 ઓમેગા ચાલે છે. 

હું ડો લોયડ છું. આ CS50 છે.