Linear SearchYouTube↗  IA↗(long shot)
Education  24.3K views 74 likes 4 dislikes   07 Oct 2015
CS50 2.4M subscribers United States YouTube↗


Please select the problem
You must specify your email and describe the problem in detail
Describe your problem in detail if it's not obvious

Click to Play Video Click to Play Video
>> [MÜZİK OYUN]
>> [MUZIKO Ludante]
Doug LLOYD: Doğrusal Arama bir algoritma biziz
DOUG LLOYD: Linear serĉo estas algoritmo ni
Bir dizide bir eleman bulmak için kullanabilirsiniz.
povas uzi por trovi elementon en tabelo.
Bir algoritma hatırlama Bir adım-adım seti
Algoritmo revokon Estas paŝo-de-paŝo aro
Bir görevi tamamlamak için talimatları.
de instrukcioj por kompletigado de tasko.
>> Doğrusal arama aşağıdaki gibi algoritma çalışır.
>> La lineara serĉo algoritmo laboras kiel sekvas.
Soldan dizi boyunca yineleme Doğru, belirli bir öğe için arıyor.
Persisti trans la tabelo de maldekstre dekstra, rigardante por specifa elemento.
>> Pseudocode, içinde hangi daha Bu cümlenin distile versiyonu,
>> En _pseudocode_, kiu estas pli distilita versio de tiu frazo,
İlk unsurdur ne olur sen durdurabilirsiniz arıyoruz.
se la unua elemento estas kio vi serĉas, vi povas halti.
Aksi takdirde, bir sonraki öğeye geçmek ve Eğer bulana kadar tekrar tekrar devam
Alie, movi al la sekva elemento kaj plu iri super kaj trans ĝis vi trovos
eleman, ya da yoktur.
la elemento, aŭ vi ne faras.
Bu yüzden doğrusal kullanabilirsiniz araştırma algoritması, örneğin,
Do ni povas uzi linian serĉo algoritmo, ekzemple,
Hedef değeri bulmak için Bu dizide dokuz.
trovi la celon valoro naŭ en ĉi tabelo.
Peki biz başında başlayacak.
Nu ni starti je la komenco.
Biz konum buysa arıyor, biz durdurabiliriz.
Se ĝi estas kio ni estas serĉas, ni povas halti.
Bu, biz 11 aramıyoruz değil.
Ĝi ne estas, ni ne serĉas 11.
Yani aksi halde, bir sonraki öğeye geçmek.
Do alie, movi al la sekva elemento.
>> Yani biz 23 bakmak.
>> Do ni rigardu 23.
Biz aradığınızı 23 mi?
Estas 23 kion ni serĉas?
Hayır Eh, bu yüzden bir sonraki geçmek elemanı ve bir sonraki elemanının
Nu ne, do ni pluiru al la venonta elemento, kaj la sekva elemento,
ve biz aracılığıyla devam ve üzerinde bu işlem
kaj ni plu iri tra ĉi procezo denove kaj denove
ve üzeri kadar biz arazi Böyle bir durumla ilgili.
kaj super, ĝis ni surteriĝi sur tia situacio.
>> Dokuz, biz ne arıyorsanız ve dizinin bu eleman
>> Naŭ estas kion ni serĉas, kaj ĉi elemento de la tabelo
ise, 's değeri dokuz.
estas, ĝia valoro estas naŭ.
Ve bu yüzden biz ne konum bulundu arıyor ve biz durdurabiliriz.
Kaj tiel ni trovas kion ni estas serĉas, kaj ni povos halti.
Doğrusal arama var başarıyla tamamlandı.
La lineara serĉo havas kompletigita, sukcese.
>> Ama biz için ne arıyorsanız hakkında Bizim dizide değil bir unsur.
>> Sed kio pri se ni serĉas elemento kiu ne estas en nia tabelo.
Doğrusal arama hala çalışıyor mu?
Ĉu lineara serĉo ankoraŭ funkcias?
İyi emin olun.
Nu certas.
Yani biz bu işlemi tekrarlayın İlk elemanın başlayan.
Do ni ripetas ĉi procezo ekde la unua elemento.
Biz konum buysa arıyor, biz durdurabiliriz.
Se ĝi estas kio ni estas serĉas, ni povas halti.
Bu değil.
Ĝi ne estas.
Aksi takdirde, bir sonraki öğeye geçmek.
Alie, ni movi al la sekva elemento.
>> Ama biz, bu işlemi tekrar devam edebilirsiniz sırayla her elemanı inceleyerek,
>> Sed ni povas daŭre ripetas ĉi procezo, ekzamenante ĉiu elemento laŭvice,
Biz sayı 50 bulmak umuduyla.
esperante ke ni trovas la numero 50.
Ama eğer bilmiyor Biz sayı 50 bulduk
Sed ni ne scios se ni trovis la nombro 50
we did not ya da eğer biz istifa ettik kadar Dizinin her elemanı üzerinde.
aŭ se ni ne faris tion, ĝis ni paŝis super ĉiu unuopa elemento de la tabelo.
>> Sadece biz yaptık bir kere Bu ve kısa gelip
>> Nur unufoje ni faris tio kaj venis supren mallonga,
biz sonucuna varabiliriz 50 dizisi değildir.
ni povas konkludi ke 50 Ne en la tabelo.
Ve böylece lineer arama algoritma, başarısız kuyu, haddi zatında.
Kaj tial la lineara serĉo algoritmo, bone ĝi malsukcesis, por se.
Ama anlamda öyle yaparken başarısız ne
Sed ne en la senco ke ĝi estis malsukcesa en fari kio
Yapmamız bunu istedi.
Ni demandis lin fari.
>> O kadar başarısız oldu o 50 bulamadık kadar,
>> Ĝi estis malsukcesa en kiel kiom ĝi ne trovis 50,
ancak 50 dizide değildi.
sed 50 ne estis en la tabelo.
Ama biz exhaustively aramış her elemanı ile
Sed ni ĝisfunde traserĉis tra ĉiu ununura ero
ve bu nedenle, ederken bulamadık şey, doğrusal arama hala
kaj tial, dum ni ne trovis io, lineara serĉo ankoraŭ
başarılı olsa bile elemanı dizisinde değildir.
sukcesas eĉ se la elemento ne estas en la tabelo.
>> Peki kötü durumda bulunuyor Doğrusal arama ile senaryo?
>> Do kio estas la plej malbona kazo scenaro kun lineara serĉo?
Peki biz bakmak zorunda her eleman,
Nu ni devas rigardi tra ĉiu ununura ero,
ya çünkü hedef elemanı dizinin son elemanı olduğunu
ĉu ĉar la celo elemento estas la lasta ero de la tabelo,
ya da biz arıyoruz eleman yok Aslında tüm dizide var.
aŭ la elemento ni serĉas ne reale ekzistas en la tabelo ajn.
En iyi senaryo nedir?
Kio estas la plej bona kazo scenaro?
Peki biz bulabiliriz Hemen elemanı.
Nu ni povus trovi la elemento tuj.
Ve kaç unsurlar biz sonra bakmak zorunda
Kaj kiom da elementoj ni tiam devas rigardi
En iyi durumda, en, biz bunun için arıyorsanız
ĉe en la plej bona kazo, se ni serĉas ŝin
ve biz çok başında bulabilirsiniz?
kaj ni trovos ĉe la komenco?
Biz hemen durdurabilirsiniz.
Ni povas ĉesi tuj.
>> Bu konuda ne diyor Lineer arama karmaşıklığı?
>> Kion tio diras pri la komplekseco de lineara serĉo?
Peki en kötü durumda, biz her elemana bakmak için.
Nu en la plej malbona kazo, ni havas rigardi ĉiu ununura ero.
Ve böylece bir O çalışır n, en kötü durumda.
Kaj tiel ĝi kuras en O de n, en la plej malbona kazo.
>> En iyi durumda, seni Hemen elemanı bulmak.
>> En la plej bona kazo, ni estas gonna trovi la elemento tuj.
Ve böylece 1 omega çalışır.
Kaj tiel kuras en omega de 1.
>> Ben Doug Lloyd değilim.
>> Mi Doug Lloyd.
Bu CS50 olduğunu.
Jen CS50.
Similar videos:

Linear Search
CS50
7.2K views 0 likes 0 dislikes 25 Oct 2017100% match

Unit 2, Topic 4, Tree Search

43.7K views 29 likes 11 dislikes 05 Oct 201161% match



Linear Search
CS50
98.4K views 0 likes 0 dislikes 05 Oct 201261% match










明日之后：萌新输出低就得被踢？把队友当成工具人，用完就踢了
小强游戏解说
14.6K views 196 likes 4 dislikes 31 Oct 202061% match

有趣的迷宫存钱罐，想要打开必须走完迷宫，建议智商高的人使用【熊猫君来啦】
Panda Jun is here
1.9K views 60 likes 4 dislikes 07 Jan 202161% match

Example: 2-digit times 2-digit | Multiplication and division | Arithmetic | Khan Academy
Khan Academy
353.5K views 319 likes 44 dislikes 01 Aug 201060% match




🧢Eliminar oxido de piezas de metal (NO TE LO IMAGINAS)
That, Dad fix it
483K views 9.6K likes 1.1K dislikes 15 Mar 202060% match







260斤胖龙干活回来，一桶泡面，一根油条，吃完聊聊减肥计划！【胖龙的小生活】
Panglong Cuisine
17.2K views 307 likes 5 dislikes 06 Dec 202060% match
0 views 0 likes -1 dislikes 04 Jun 202660% match



ABARTMIYORUM ! Bunu 1 Damla Sürdü Tüm Cilt Lekelerinden Kurtuldu | Kırışık Giderici , Leke Giderici

1.9M views 37.9K likes -1 dislikes 26 Mar 202160% match














阿鋒獨自帶傷出海，潛水收穫三條大魚，全是值錢魚獲【探海漁人】
Sea Fisherman
24.7K views 507 likes 10 dislikes 09 Feb 202160% match

第五人格：为了“服部平次”准备了2000元，看看花到多少出皮肤
Ashamed Cai Yaer
59.2K views 1.5K likes 27 dislikes 17 Jul 202060% match

小伙从没吃过冒烟冰淇淋，自己用液氮制作，原来网红小吃这么简单？【熊猫君来啦】
Panda Jun is here
1.1K views 40 likes 3 dislikes 04 Nov 202060% match

『鳄鱼头标本』历经一个多月，终于制服鳄鱼“首级”，没想到翻车来的这么突然！【农场鳄鱼哥】
Farm Crocodile
8.5K views 153 likes 4 dislikes 03 Nov 202059% match

functions-1
CS50
53.1K views 0 likes 0 dislikes 22 Oct 201359% match










阿欢有啥心事？今天趁这个机会，想和大家说说心里话【乡情阿欢】
Farmer DJ A Huan
15.2K views 431 likes 10 dislikes 11 Nov 202059% match

Lego Goomba Homemade
JayTNT C
32.5K views 43 likes 14 dislikes 21 Sep 202059% match
















最近总是冒出一些不好的声音，英子被困扰已久，决定正面回应【农村小英子】
Rural Yingzi
29.1K views 624 likes 43 dislikes 14 Nov 202059% match

Unit 2, Topic 22, More on Uniform Cost Search

14.8K views 29 likes 4 dislikes 05 Oct 201159% match



不用打火机取火的四种方法，放大镜很简单，口香糖加电池也能取火？【熊猫君来啦】
Panda Jun is here
2.1K views 32 likes 6 dislikes 13 Nov 202059% match

Selection Sort
CS50
30.5K views 104 likes 3 dislikes 07 Oct 201559% match










#125 Shaving, or How to Paint White Without White Paint (Watercolor Portrait Tutorial)
Watercolor Online with Michael Solovyev
3.6K views 862 likes 2 dislikes 01 Feb 202159% match

















hello-1
CS50
94.7K views 0 likes 0 dislikes 22 Oct 201359% match










Peaceful Elite: It’s not easy to lose staff when entering the circle [Lone Wolf Little Finger]
Lone Wolf Pinky
1.8K views 68 likes 0 dislikes 07 Sep 202058% match

狙击手麦克：四排秒变单人四排，2颗手雷直接带野队躺鸡！
狙击手麦克
86.4K views 2K likes 52 dislikes 26 Sep 202058% match

Double four-row and Lao Shouji all the airdrops, limited to kill the team
Crow playing games
99.2K views 1.4K likes 41 dislikes 24 Aug 201958% match

欣園到紅樹林收陷阱，大水缸裡竟然藏著那麼多海貨，這下賺大了！ 【海村小梅】
Haicun Xiaomei Official Channel
8.7K views 137 likes 17 dislikes 16 Dec 202058% match

Como hacer estrellitas de papel
HaunterMake
2.7M views 40.6K likes 3.1K dislikes 29 Jun 201458% match



🧢Cisterna🚽no carga agua💦( ARREGLALO TÚ )
That, Dad fix it
108.1K views 1.2K likes 93 dislikes 01 Mar 201958% match



红红火火超下饭剁椒“鳄鱼头”，特级大厨的秘诀，不输正经湖南味【农场鳄鱼哥】
Farm Crocodile
10.1K views 102 likes 9 dislikes 02 Oct 202058% match


Settings Privacy About Contact Donate