1
00:00:00,000 --> 00:00:05,726
>> [מוזיק פּלייינג]

2
00:00:05,726 --> 00:00:08,600
דאַג לויד: סעלעקציע סאָרט איז אַ
אַלגערידאַם אַז, ווי איר זאל דערוואַרטן,

3
00:00:08,600 --> 00:00:10,470
סאָרץ אַ סכום פון עלעמענטן.

4
00:00:10,470 --> 00:00:12,470
און אַלגערידאַם צוריקרופן
איז אַ שריט-דורך-שריט שטעלן

5
00:00:12,470 --> 00:00:15,260
פון ינסטראַקשאַנז פֿאַר קאַמפּליטינג אַ אַרבעט.

6
00:00:15,260 --> 00:00:17,580
>> אין סעלעקציע סאָרט די
גרונט געדאַנק איז דעם,

7
00:00:17,580 --> 00:00:22,080
געפינען די קלענסטער ונסאָרטעד עלעמענט און
לייגן עס צו די סוף פון די אויסגעשטעלט רשימה.

8
00:00:22,080 --> 00:00:26,970
Effectively וואָס דאָס טוט איז בויען
אַ אויסגעשטעלט רשימה, איין עלעמענט אין אַ צייַט.

9
00:00:26,970 --> 00:00:29,800
ברייקינג עס אַראָפּ צו פּסעודאָקאָדע
מיר קען שטאַט דעם אַלגערידאַם

10
00:00:29,800 --> 00:00:34,490
ווי גייט, איבערחזרן דעם ביז
קיין ונסאָרטעד יסודות בלייַבן.

11
00:00:34,490 --> 00:00:38,660
זוכן דורך די ונסאָרטעד
דאַטן צו געפֿינען די קלענסטער ווערט,

12
00:00:38,660 --> 00:00:44,130
דעמאָלט ויסבייַטן די קלענסטער ווערט מיט די
ערשטער עלעמענט פון די ונסאָרטעד טייל.

13
00:00:44,130 --> 00:00:47,130
>> עס קען העלפן צו וויזשוואַלייז דעם,
אַזוי לאָזן ס נעמען אַ קוק אין דעם.

14
00:00:47,130 --> 00:00:49,710
אַזוי דעם, איך טייַנען, איז אַ
ונסאָרטעד מענגע און איך ווע

15
00:00:49,710 --> 00:00:53,040
אנגעוויזן עס דורך ינדאַקייטינג אַז אַלע
פון די עלעמענטן זענען בונט רויט,

16
00:00:53,040 --> 00:00:54,420
זיי זענען נישט נאָך אויסגעשטעלט.

17
00:00:54,420 --> 00:00:57,670
דאס איז די גאנצע
ונסאָרטעד טייל פון די מענגע.

18
00:00:57,670 --> 00:01:02,020
>> אַזוי לאָזן ס גיין דורך די טריט פון
סעלעקציע סאָרט צו סאָרט דעם מענגע.

19
00:01:02,020 --> 00:01:05,296
אַזוי ווידער, מיר ניטאָ גאַנאַ איבערחזרן
ביז קיין ונסאָרטעד יסודות בלייַבן.

20
00:01:05,296 --> 00:01:07,920
מיר ניטאָ גאַנאַ זוכן דורך די
דאַטן צו געפֿינען די קלענסטער ווערט,

21
00:01:07,920 --> 00:01:11,990
און דעמאָלט ויסבייַטן אַז ווערט מיט די
ערשטער עלעמענט פון די ונסאָרטעד טייל.

22
00:01:11,990 --> 00:01:14,380
>> רעכט איצט, ווידער, די גאנצע
מענגע איז די ונסאָרטעד טייל.

23
00:01:14,380 --> 00:01:16,534
אַלע די רויט יסודות זענען ונסאָרטעד.

24
00:01:16,534 --> 00:01:18,700
אַזוי מיר זוכן דורך און
מיר געפֿינען די קלענסטער ווערט.

25
00:01:18,700 --> 00:01:20,533
מיר אָנהייבן בייַ די אָנהייב,
מיר גיין צו די סוף,

26
00:01:20,533 --> 00:01:23,630
מיר געפֿינען די קלענסטער ווערט איז, איינער.

27
00:01:23,630 --> 00:01:24,860
אַזוי אַז ס טייל איינער.

28
00:01:24,860 --> 00:01:29,440
און דעריבער טייל צוויי, ויסבייַטן אַז ווערט מיט
דער ערשטער עלעמענט פון די ונסאָרטעד טייל,

29
00:01:29,440 --> 00:01:31,340
אָדער דער ערשטער רויט עלעמענט.

30
00:01:31,340 --> 00:01:34,980
>> אין דעם פאַל אַז וואָלט זיין
פינף, אַזוי מיר ויסבייַטן איין און פינף.

31
00:01:34,980 --> 00:01:37,320
ווען מיר טאָן דעם, מיר קענען
וויזשוואַלי זען אַז מיר ווע

32
00:01:37,320 --> 00:01:41,260
באווויגן דער קלענסטער וואַליוד עלעמענט
פון די מענגע, צו די זייער אָנהייב.

33
00:01:41,260 --> 00:01:43,920
Effectively סאָרטינג אַז עלעמענט.

34
00:01:43,920 --> 00:01:47,520
>> און אַזוי מיר קענען טאַקע באַשטעטיקן
און שטאַט אַז איינער, איז אויסגעשטעלט.

35
00:01:47,520 --> 00:01:52,080
און אַזוי מיר וועט אָנווייַזן די אויסגעשטעלט חלק
פון אונדזער מענגע, דורך קאַלערינג עס בלוי.

36
00:01:52,080 --> 00:01:53,860
>> איצט מיר נאָר איבערחזרן דעם פּראָצעס ווידער.

37
00:01:53,860 --> 00:01:57,430
מיר זוכן דורך די ונסאָרטעד טייל פון
די מענגע צו געפֿינען די קלענסטער עלעמענט.

38
00:01:57,430 --> 00:01:59,000
אין דעם פאַל, עס ס צוויי.

39
00:01:59,000 --> 00:02:02,100
>> מיר ויסבייַטן אַז מיט דעם ערשטער
עלעמענט פון די ונסאָרטעד טייל.

40
00:02:02,100 --> 00:02:05,540
אין דעם פאַל צוויי אויך כאַפּאַנז צו זיין
דער ערשטער עלעמענט פון די ונסאָרטעד טייל.

41
00:02:05,540 --> 00:02:08,650
אַזוי מיר ויסבייַטן צוויי מיט זיך,
וואָס טאַקע נאָר בלעטער צוויי

42
00:02:08,650 --> 00:02:11,257
ווו עס איז, און עס ס אויסגעשטעלט.

43
00:02:11,257 --> 00:02:13,840
קאַנטיניוינג אויף, מיר זוכן דורך
צו געפֿינען די קלענסטער עלעמענט.

44
00:02:13,840 --> 00:02:15,030
עס ס דרייַ.

45
00:02:15,030 --> 00:02:17,650
מיר ויסבייַטן עס מיט דער ערשטער
עלעמענט, וואָס איז פינף.

46
00:02:17,650 --> 00:02:19,450
און איצט דרייַ איז אויסגעשטעלט.

47
00:02:19,450 --> 00:02:22,440
>> מיר זוכן דורך ווידער, און מיר
געפינען די קלענסטער עלעמענט איז פיר.

48
00:02:22,440 --> 00:02:28,070
מיר ויסבייַטן עס מיט דער ערשטער עלעמענט פון די
ונסאָרטעד טייל, און איצט פיר איז אויסגעשטעלט.

49
00:02:28,070 --> 00:02:29,910
>> מיר געפֿינען אַז פינף איז
דער קלענסטער עלעמענט.

50
00:02:29,910 --> 00:02:32,900
מיר ויסבייַטן עס מיט דער ערשטער
עלעמענט פון די ונסאָרטעד טייל.

51
00:02:32,900 --> 00:02:34,740
און איצט פינף איז אויסגעשטעלט.

52
00:02:34,740 --> 00:02:36,660
>> און דעמאָלט לאַסטלי, אונדזער
ונסאָרטעד טייל באשטייט

53
00:02:36,660 --> 00:02:38,576
פון נאָר אַ איין עלעמענט,
אַזוי מיר זוכן דורך

54
00:02:38,576 --> 00:02:41,740
און מיר געפינען אַז זעקס איז די
קלענסטער, און אין פאַקט, בלויז עלעמענט.

55
00:02:41,740 --> 00:02:44,906
און דעמאָלט מיר קענען שטאַט אַז עס איז אויסגעשטעלט.

56
00:02:44,906 --> 00:02:47,530
און איצט מיר ווע סוויטשט אונדזער מענגע
פון ווייל גאָר ונסאָרטעד

57
00:02:47,530 --> 00:02:52,660
אין רויט, צו גאָר אויסגעשטעלט
אין בלוי, ניצן סעלעקציע סאָרט.

58
00:02:52,660 --> 00:02:54,920
>> אזוי וואָס ס די ערגסט פאַל סצענאַר דאָ?

59
00:02:54,920 --> 00:02:57,830
געזונט אין די אַבסאָלוט ערגסט
פאַל, מיר האָבן צו קוקן איבער

60
00:02:57,830 --> 00:03:02,170
אַלע פון ​​די יסודות פון די מענגע צו
געפינען די קלענסטער ונסאָרטעד עלעמענט,

61
00:03:02,170 --> 00:03:04,750
און מיר האָבן צו איבערחזרן
דעם פּראָצעס N מאל.

62
00:03:04,750 --> 00:03:09,090
אַמאָל פֿאַר יעדער עלעמענט פון דער מענגע
ווייַל מיר נאָר, אין דעם אַלגערידאַם,

63
00:03:09,090 --> 00:03:12,180
סאָרט איין עלעמענט אין צייַט.

64
00:03:12,180 --> 00:03:13,595
>> וואָס ס דער בעסטער פאַל סצענאַר?

65
00:03:13,595 --> 00:03:15,040
גוט עס ס פּונקט דער זעלביקער, רעכט?

66
00:03:15,040 --> 00:03:18,440
מיר אַקטשאַוואַלי האָבן צו נאָך שריט דורך
יעדער איין עלעמענט פון די מענגע

67
00:03:18,440 --> 00:03:22,040
אין סדר צו באַשטעטיקן אַז עס איז,
אין פאַקט, דער קלענסטער עלעמענט.

68
00:03:22,040 --> 00:03:26,760
>> אזוי די ערגסטע פאַל רונטימע, מיר
האָבן צו איבערחזרן אַ פּראָצעס N מאל,

69
00:03:26,760 --> 00:03:28,960
אַמאָל פֿאַר יעדער פון N עלעמענטן.

70
00:03:28,960 --> 00:03:31,940
און אין דער בעסטער פאַל סצענאַר,
מיר האָבן צו טאָן די זעלבע.

71
00:03:31,940 --> 00:03:35,340
>> אַזוי טראכטן צוריק צו אונדזער
קאַמפּיוטיישאַנאַל קאַמפּלעקסיטי מכשירים,

72
00:03:35,340 --> 00:03:39,250
וואָס טאָן איר טראַכטן איז די ערגסטע
פאַל רונטימע פֿאַר סעלעקציע סאָרט?

73
00:03:39,250 --> 00:03:41,840
וואָס טאָן איר טראַכטן איז דער בעסטער
פאַל רונטימע פֿאַר סעלעקציע סאָרט?

74
00:03:41,840 --> 00:03:44,760

75
00:03:44,760 --> 00:03:49,325
>> האט איר טרעפן גרויס אָ פון N סקווערד,
און גרויס תוו פון ען סקווערד?

76
00:03:49,325 --> 00:03:49,950
איר 'ד ווערן רעכט.

77
00:03:49,950 --> 00:03:52,490
יענע זענען, אין פאַקט, די
ערגסט פאַל און בעסטער פאַל לויפן

78
00:03:52,490 --> 00:03:55,100
מאל, פֿאַר סעלעקציע סאָרט.

79
00:03:55,100 --> 00:03:56,260
>> איך בין דאַג לויד.

80
00:03:56,260 --> 00:03:58,600
דאס איז קס50.

81
00:03:58,600 --> 00:04:00,279