1
00:00:00,000 --> 00:00:11,270

2
00:00:11,270 --> 00:00:14,910
>> స్పీకర్: అన్ని కుడి, ఈ CS50 ఉంది.

3
00:00:14,910 --> 00:00:19,020
ఈ వారం మూడు ముగింపు, మరియు ఉంటే
మీరు ఇప్పటికే ప్రయోజనం దాల్చలేదు

4
00:00:19,020 --> 00:00:21,790
భోజనం ఉంటుందని తెలుసు
పేరు ఎప్పటిలాగానే ఈ శుక్రవారం

5
00:00:21,790 --> 00:00:25,430
మీరు మంచి సంభాషణ ఆనందించండి చేయవచ్చు
ఫైర్ అండ్ ఐస్ వద్ద మరియు ఆహార

6
00:00:25,430 --> 00:00:27,980
CS50 యొక్క కొన్ని
సిబ్బంది మరియు సహచరుల.

7
00:00:27,980 --> 00:00:30,170
ఇక్కడ ఈ URL కు వెడతారు.

8
00:00:30,170 --> 00:00:33,420
>> ఇప్పుడు మీరు రీకాల్, లేదా మీరు ఉండవచ్చు
త్వరలో తో పరిచయం ఉండవచ్చు,

9
00:00:33,420 --> 00:00:35,970
ఇక్కడ ఈ విషయాలు ఇవి
చివరిలో ఇవ్వబడ్డాయి

10
00:00:35,970 --> 00:00:37,850
అనేక తరగతుల సెమిస్టర్.

11
00:00:37,850 --> 00:00:40,870
అని పిలవబడే పరీక్ష నీలం పుస్తకాలు, దీనిలో
మీరు పరీక్షలకు మీ సమాధానాలు వ్రాయండి.

12
00:00:40,870 --> 00:00:44,240
ఇప్పుడు నేను ఇక్కడ కలిగి 26
వాటిని ప్రతి నీలం పుస్తకాలు,

13
00:00:44,240 --> 00:00:47,580
Z. ద్వారా ఒక పేరు, ఒక వ్రాసిన మరియు
నిజానికి పేర్లు సాధారణ, ఆ ఉంటాయి

14
00:00:47,580 --> 00:00:50,490
Z. ద్వారా మరియు ఒకటి
చేతి నేడు గోల్స్

15
00:00:50,490 --> 00:00:53,910
ఏమి కొనసాగించడానికి అవతరిస్తుంది
మేము కాదు, సోమవారం ప్రారంభించారు

16
00:00:53,910 --> 00:00:57,830
చాలా కోడ్ చూడటం, కానీ నిజంగా
ఆలోచనలను మరియు సమస్య పరిష్కార చూడటం.

17
00:00:57,830 --> 00:01:00,170
గోల్స్ ఒకటి మరియు
ఈ కోర్సు యొక్క వాగ్దానాలు

18
00:01:00,170 --> 00:01:02,985
మరింత ఆలోచించడం మీరు బోధించడానికి ఉంది
జాగ్రత్తగా, మరింత methodically,

19
00:01:02,985 --> 00:01:05,400
మరియు మరింత సమర్థవంతంగా సమస్యలను పరిష్కరించటానికి.

20
00:01:05,400 --> 00:01:09,526
నిజానికి, మేము నిజంగా ఆ చేయవచ్చు
కూడా కోడ్ యొక్క ఒక లైన్ తాకకుండా.

21
00:01:09,526 --> 00:01:12,150
కాబట్టి నేను ఏనుగుల జంట
ఇక్కడ నేడు, నారింజ, నీలం

22
00:01:12,150 --> 00:01:15,780
మేము ఒక స్వచ్చంద పొందలేరు ఉంటే,
బహుశా దూరంగా వెనుక సాధారణ కంటే నుండి.

23
00:01:15,780 --> 00:01:18,070
ఎలా అక్కడే గురించి, డౌన్ న వస్తాయి.

24
00:01:18,070 --> 00:01:24,180
ఇది యొక్క లక్ష్యం అని అన్నారు
సహాయం ప్లస్ ఇక్కడ ఈ పరీక్షను నిర్వహిస్తారు.

25
00:01:24,180 --> 00:01:24,935
మీ పేరు ఏమిటి?

26
00:01:24,935 --> 00:01:25,768
>> ప్రేక్షకులు: మేరీ బెత్.

27
00:01:25,768 --> 00:01:27,560
స్పీకర్: మేరీ బెత్, అప్ న వస్తాయి.

28
00:01:27,560 --> 00:01:29,560
నాకు మీరు ఇక్కడ మైక్రోఫోన్ పొందండి లెట్.

29
00:01:29,560 --> 00:01:32,172

30
00:01:32,172 --> 00:01:32,880
మీరు ఎవరిని నీస్.

31
00:01:32,880 --> 00:01:34,005
>> ప్రేక్షకులు: నైస్ మీరు కలిసే.

32
00:01:34,005 --> 00:01:36,790
స్పీకర్: అన్ని కుడి, నేను కలిగి
ఇక్కడ నీలం పుస్తకాలు ఒక Z ద్వారా

33
00:01:36,790 --> 00:01:41,680
మరియు నేను ఆ నటిస్తారు వెళుతున్న
నేను, విద్యార్థులు ఒక కలిగి

34
00:01:41,680 --> 00:01:45,770
మరియు వారు కొంతవరకు యాదృచ్ఛికంగా వస్తున్న చేస్తున్నారు
మూడు గంటల పరీక్ష బ్లాక్ ముగింపులో,

35
00:01:45,770 --> 00:01:49,400
కాబట్టి వారు కొన్ని ముగించాడు చేస్తున్నారు
ఈ వంటి సెమీ యాదృచ్ఛిక క్రమంలో.

36
00:01:49,400 --> 00:01:54,510
ఇప్పుడు కేవలం ఒక క్షణం లో మీ ఉద్యోగ అన్నారు
ఈ వారు ఎంత నిజానికి ఉండబోతుంది కు

37
00:01:54,510 --> 00:01:56,820
చివరిలో మారింది
తరగతి, ఎక్కువగా.

38
00:01:56,820 --> 00:02:01,120
మీ ఉద్యోగం ఇప్పుడు చాలా అవతరిస్తుంది
కేవలం మాకు ఈ నీలం పుస్తకాలు క్రమం

39
00:02:01,120 --> 00:02:05,220
A నుండి Z. ద్వారా

40
00:02:05,220 --> 00:02:08,400
>> ప్రేక్షకులు: ఓహ్, ఈ ఉంది
ఎప్పటికీ తీసుకోవాలని చెప్పారు.

41
00:02:08,400 --> 00:02:13,747
>> స్పీకర్: మేము చూసేవాడు
మీరు దీన్ని వంటి, ఎలాంటి ఒత్తిడి.

42
00:02:13,747 --> 00:02:15,330
ప్రేక్షకులు: లేదు, ఎలాంటి ఒత్తిడి లేదా ఏదైనా.

43
00:02:15,330 --> 00:02:19,230

44
00:02:19,230 --> 00:02:23,570
>> స్పీకర్: మరియు వినోదం కోసం,
ఒక టైమర్ ఉంచారు తెలియజేయండి.

45
00:02:23,570 --> 00:02:26,680

46
00:02:26,680 --> 00:02:28,700
>> ప్రేక్షకులు: సో చాలా సరదాగా, చాలా సరదాగా.

47
00:02:28,700 --> 00:02:36,741

48
00:02:36,741 --> 00:02:38,574
>> స్పీకర్: నేను మీరు సమయపు పట్టుకోగలదు.

49
00:02:38,574 --> 00:02:40,240
All right, మేము కేవలం మా వేగాన్ని రెట్టింపు చేసిన.

50
00:02:40,240 --> 00:02:44,190

51
00:02:44,190 --> 00:02:49,060
ఈలోపు కాబట్టి, నాకు ఏమి భంగిమలో తెలియజేయండి
మేరీ బెత్ కోసం ప్రశ్నకు ఉండబోతుంది

52
00:02:49,060 --> 00:02:51,540
ఆమె ఏమి, ఎలా ఉంది
ఆమె ఈ పరిష్కార గురించి జరగబోతోంది?

53
00:02:51,540 --> 00:02:54,040
నిజానికి, మీరు లేదు ఉండవచ్చు
ఎప్పుడూ ఏదో గురించి ఆలోచన

54
00:02:54,040 --> 00:02:57,440
మీరు పిక్ ఉన్నప్పుడు కాబట్టి సాధారణ
ఈ వంటి 26 పుస్తకాలు అప్,

55
00:02:57,440 --> 00:02:59,350
ఒక సహజ కలిగి లేని
వాటిని ఆదేశించింది.

56
00:02:59,350 --> 00:03:01,335
ప్రక్రియ అంటే ఏమిటి
మీరు నిజంగా ఉపయోగించడానికి?

57
00:03:01,335 --> 00:03:03,770
అది బొత్తిగా యాదృచ్ఛిక కేవలం
మీరు చూడండి మొదటి ఒకటి ఎంచుకోవడం

58
00:03:03,770 --> 00:03:05,250
మరియు దాని స్థానంలో అది ఉంచడం?

59
00:03:05,250 --> 00:03:09,680
మీరు మొదటి చుట్టూ మీ చేతులు తరలించడానికి లేదు
A కి B వెతుకుతున్న కోసం చూస్తున్న?

60
00:03:09,680 --> 00:03:11,722
మీరు ఒక పరిశీలించి మరువకండి
వాటిని ప్రక్క ప్రక్కనే జత

61
00:03:11,722 --> 00:03:14,680
మరియు కేవలం ఒక నిమిషం వేచి, ఈ చెబుతారు
హక్కు లేదు, ఆపై క్రమంలో మార్చుకోవడానికి?

62
00:03:14,680 --> 00:03:16,960
మేము సోమవారం ఇప్పటికే చూసింది
వివిధ రకాలుగా ఉందని

63
00:03:16,960 --> 00:03:22,140
దీనిలో మేము దీన్ని, మరియు చేయవచ్చు
నిజానికి మేము ఇక్కడ చివరి సమీపంలో,

64
00:03:22,140 --> 00:03:26,360
నేను బహుశా గమనించాల్సి ఉంటుంది
ఏమి మేరీ బెత్ చేస్తోంది.

65
00:03:26,360 --> 00:03:30,040
మేము అది కనిపిస్తుంది కొన్ని పైల్స్, ఒక
మూడు చిన్న వాటిని ఒక పెద్ద.

66
00:03:30,040 --> 00:03:33,790

67
00:03:33,790 --> 00:03:36,415
>> ప్రేక్షకులు: నేను వాటిని క్రమంలో వెబ్
నేను రెండు అక్షరాలు చూసినప్పుడు

68
00:03:36,415 --> 00:03:39,540
నాకు తెలిసిన క్రమం లో కలిసి ఉంటాయి,
నేను లేదు కాబట్టి నేను వాటిని కూర్చు

69
00:03:39,540 --> 00:03:42,915
ఉంచడం గురించి ఆందోళన చెందనవసరం
పుస్తకాల మొత్తం వరుసగా ట్రాక్.

70
00:03:42,915 --> 00:03:45,706
అది ఒక మొదటి, OH, కేవలం వార్తలు
నేను ఇక్కడ ఈ స్టాక్ పొందారు.

71
00:03:45,706 --> 00:03:47,580
దాదాపు వంటి కాబట్టి,: స్పీకర్
ఒక పజిల్ ముక్కలు ఆ

72
00:03:47,580 --> 00:03:49,860
కుడి ఆకారం కలిగి
ప్రతి ఇతర తో మ్యాచ్.

73
00:03:49,860 --> 00:03:51,026
ప్రేక్షకులు: ప్రెట్టీ చాలా, అవును.

74
00:03:51,026 --> 00:03:55,320
స్పీకర్: సరే, అద్భుతమైన.

75
00:03:55,320 --> 00:03:59,850
ఇప్పుడు ఈ యొక్క ప్రతి
పైల్స్ బహుశా క్రమబద్ధీకరించబడింది?

76
00:03:59,850 --> 00:04:00,990
>> ప్రేక్షకులు: అవును.

77
00:04:00,990 --> 00:04:09,900
>> Z. అన్ని ద్వారా అన్ని కుడి, ఒక: స్పీకర్
కుడి, అభినందనలు, మీరు చేసియున్నారు.

78
00:04:09,900 --> 00:04:11,461
మీరు మీ ఎంపిక.

79
00:04:11,461 --> 00:04:11,960
బ్లూ?

80
00:04:11,960 --> 00:04:13,530
All right, ధన్యవాదాలు.

81
00:04:13,530 --> 00:04:16,679
కాబట్టి మేరీ బెత్ ప్రపోజ్ చేయలేదు
ఆమె ప్రయత్నించింది,

82
00:04:16,679 --> 00:04:19,720
కానీ మరొక విధానం ఏమిటి ఎలా మీరు
ఈ విషయాలు క్రమబద్ధీకరించేందుకు గురించి వెళ్ళవచ్చు?

83
00:04:19,720 --> 00:04:21,130
మీరు ఏమి చేసారు అని?

84
00:04:21,130 --> 00:04:24,060
ఓడించింది రికార్డు ఉండేది
ఒక నిమిషం మరియు 50 లేదా సెకన్లు,

85
00:04:24,060 --> 00:04:26,039
ప్లస్ నేను మర్చిపోయాను వాటిని లెక్కించడానికి.

86
00:04:26,039 --> 00:04:27,080
మీరు ఏమి చేసారు అని?

87
00:04:27,080 --> 00:04:27,579
అవును?

88
00:04:27,579 --> 00:04:28,735
ప్రేక్షకులు: స్టాక్ తీసుకోండి.

89
00:04:28,735 --> 00:04:29,776
ప్రారంభం నుండి ప్రారంభం.

90
00:04:29,776 --> 00:04:32,284
మీ పత్రాలు తనిఖీ.

91
00:04:32,284 --> 00:04:36,586
మరియు టాప్ ఒక అధికంగా ఉంటే
కంటే, బహుశా, వారు ఉన్నాయి

92
00:04:36,586 --> 00:04:38,980
దిగువన ఒకటి
తరువాత, ఎక్కువ వాటిని మారడానికి.

93
00:04:38,980 --> 00:04:41,300
>> స్పీకర్: OK, కాబట్టి మొదలు
టాప్ మరియు దిగువన,

94
00:04:41,300 --> 00:04:43,716
ఆపై మీ మార్గం పని
మనసులోని ఆ వంటి వాటిని ఇచ్చిపుచ్చుకోవడంతో?

95
00:04:43,716 --> 00:04:46,580
ఇలాంటి OK, కాబట్టి కొద్దిగా
బబుల్ సార్ట్ ఆత్మ,

96
00:04:46,580 --> 00:04:49,160
కానీ తీవ్రతలు ఎంచుకోవడం
కాదు ప్రక్కనే జతల.

97
00:04:49,160 --> 00:04:52,080
కానీ అది చిన్న అక్కడ ఉంది
వివిధ మార్గాల్లో తప్పనిసరిగా కొంత

98
00:04:52,080 --> 00:04:54,210
మేము దీన్ని, మరియు కాలేదు
స్పష్టముగా, నేను రకమైన మీరు అనుకుంటున్నాను

99
00:04:54,210 --> 00:04:55,700
కుడి, ఒక జంట విధానాలు స్వీకరించింది?

100
00:04:55,700 --> 00:05:00,567
మీరు నాలుగు క్రమబద్ధీకరించబడతాయి పైల్స్ విధమైన చేసిన, మరియు
అప్పుడు సమర్థవంతంగా కలిసి వాటిని విలీనం.

101
00:05:00,567 --> 00:05:02,650
మరియు మరొక, విశ్వసించుటకు సిద్ధంగానుండు వార్తలు
మొత్తంగా టెక్నిక్.

102
00:05:02,650 --> 00:05:06,950
మీరు ఒక పెద్ద కుప్ప గా చికిత్స లేదు
మీరు, నాలుగు నలుగురితో లోకి సమస్య విభజించబడింది

103
00:05:06,950 --> 00:05:09,820
మీరు రెడీ, మరియు అప్పుడు ఏదో ఉంటే
చివరికి వాటిని విలీనం.

104
00:05:09,820 --> 00:05:13,410
>> కాబట్టి యొక్క చివరికి, పరిగణలోకి తెలియజేయండి
మేము దీన్ని ఎలా వేరే.

105
00:05:13,410 --> 00:05:15,860
మేము భావన లాంచన
బబుల్ సార్ట్ చివరిసారి,

106
00:05:15,860 --> 00:05:18,780
మరియు బబుల్ సార్ట్ రీకాల్ ఉంది ఒక
మేము ఊహించబడి ఆ అల్గోరిథం

107
00:05:18,780 --> 00:05:22,640
ఇక్కడ మీ సహ విద్యార్థులను ఎనిమిది,
అకారణంగా యాదృచ్ఛికంగా మొదటి వద్ద క్రమబద్ధీకరించబడింది.

108
00:05:22,640 --> 00:05:26,110
మరియు మేము అప్పుడు ఉంటే, జత నిర్ణయించుకుంది
రెండు అంశాలు, క్రమంలో ఉన్నాయి

109
00:05:26,110 --> 00:05:26,950
కేవలం వాటిని మార్పిడి.

110
00:05:26,950 --> 00:05:28,930
కాబట్టి నాలుగు మరియు రెండు ఉన్నాయి
స్పష్టంగా బయటకు ఆర్డర్ ఆఫ్,

111
00:05:28,930 --> 00:05:31,080
కాబట్టి ఆ రెండు సహచరుల
స్థానాలు మారాయి.

112
00:05:31,080 --> 00:05:35,390
మరియు తర్వాత మేము, నాలుగు మరియు ఆరు పునరావృతం
అప్పుడు ఆరు మరియు ఎనిమిది, ప్రతి మళ్ళా న,

113
00:05:35,390 --> 00:05:36,980
కుడి కదిలే.

114
00:05:36,980 --> 00:05:42,590
>> కాబట్టి, ఎన్ని జత ఎనిమిది మంది ఇచ్చిన
నుండి వాకింగ్ అయితే పోలికలు నేను చేసావ్

115
00:05:42,590 --> 00:05:45,220
అలాంటి మళ్ళా కుడి వదిలి?

116
00:05:45,220 --> 00:05:48,410
ఎన్ని పోలికలు?

117
00:05:48,410 --> 00:05:49,197
సెవెన్, కుడి?

118
00:05:49,197 --> 00:05:51,405
ఎనిమిది ఉంది ఉంటే ఎందుకంటే
ప్రజలు కానీ మీరు జత

119
00:05:51,405 --> 00:05:53,880
వాటిని మరియు మీరు కదిలే ఉంచేందుకు
ఒకటి, కుడి కు హాప్

120
00:05:53,880 --> 00:05:56,060
మీరు ఎనిమిది ఏమీ ఉండదని చేస్తున్నారు
పోలికలు మీరు పోల్చి కాదు ఎందుకంటే

121
00:05:56,060 --> 00:05:59,226
కూడా వ్యతిరేకంగా ఒక మూలకం, లేదా అది చేస్తాను
కేవలం అర్ధం అని, కాబట్టి మీరు ఏడు చేశారు.

122
00:05:59,226 --> 00:06:01,290
లేదా మరింత సాధారణంగా,
ప్రజలు n కలిగి, మేము

123
00:06:01,290 --> 00:06:04,300
లేదా మైనస్ 1 పోలికలు చేయండి
బబుల్ సార్ట్ తో.

124
00:06:04,300 --> 00:06:08,150
>> సో ఎలా మంచి ఇప్పుడు పరిశీలిద్దాం లేదా
చెడు బబుల్ సార్ట్ నిజానికి, మరియు ప్రయత్నించండి

125
00:06:08,150 --> 00:06:13,570
మేమే పదజాలం ఇవ్వాలని
ఈ వంటి విమర్శ అల్గోరిథంలు ఇది,

126
00:06:13,570 --> 00:06:14,430
త్వరలో మా స్వంత.

127
00:06:14,430 --> 00:06:16,970
ద్వారా మొదటి పాస్ కాబట్టి
బబుల్ సార్ట్, మొదటిసారి

128
00:06:16,970 --> 00:06:20,909
నేను అంతటా కుడి ఎడమ నుండి వెళ్ళిపోయాడు
దశ, నాకు n 1 మైనస్ పోలికలు పట్టింది.

129
00:06:20,909 --> 00:06:22,950
ఆ చేస్తాడు నా
కొలమానం, కుడి?

130
00:06:22,950 --> 00:06:26,170
నేను రకమైన మాట్లాడటం మరియు strolling జరిగినది,
కొంతవరకు కొంతవరకు నెమ్మదిగా, ఫాస్ట్,

131
00:06:26,170 --> 00:06:29,300
సెకన్లు నా సంఖ్య లెక్కింపు
ముఖ్యంగా చెప్పడం లేదు,

132
00:06:29,300 --> 00:06:32,260
కానీ లెక్కిస్తూ
నేను సోమవారం చేసిన క్రియలకు

133
00:06:32,260 --> 00:06:35,900
ఇద్దరు వ్యక్తులు పోల్చడం, భావిస్తున్నాడు
కొలత ఒక nice యూనిట్ వంటి.

134
00:06:35,900 --> 00:06:40,980
>> కాబట్టి n 1 మైనస్ మొదటిసారి వేసింది,
కానీ అప్పుడు ఏమి ఆ తరువాత?

135
00:06:40,980 --> 00:06:46,610
ఒక పాస్ ఒకటి పైకి ఏమిటి
ఒక లేకపోతే క్రమబద్ధీకరించనిది జాబితా ద్వారా?

136
00:06:46,610 --> 00:06:49,840
మీరు మూలకం గురించి నాకు తెలియజేయవచ్చు ఏమిటి
అక్కడ అన్ని మార్గం ఎవరు?

137
00:06:49,840 --> 00:06:51,300
అవును?

138
00:06:51,300 --> 00:06:52,870
కుడివైపు, అతిపెద్ద మూలకం ఉంది?

139
00:06:52,870 --> 00:06:55,710
సంఖ్య ఎనిమిది, ఆమె కూడా అయితే
ఇక్కడ ప్రారంభించారు, ప్రతిసారీ నేను

140
00:06:55,710 --> 00:06:57,860
వ్యతిరేకంగా ఆమె పోలిస్తే
ఒక పొరుగు, ఆమె ఉంచింది

141
00:06:57,860 --> 00:07:00,480
కుడి వరకు ప్రసారమయ్యే
జాబితా చేతి వైపు.

142
00:07:00,480 --> 00:07:02,710
నిజానికి, ఆ పేరు వార్తలు
అల్గోరిథం దాని పేరు వచ్చింది.

143
00:07:02,710 --> 00:07:07,630
>> ఇప్పుడు ఆ తర్కం ద్వారా, ఎన్ని పోలికలు
నేను రెండవ సారి చేయటం అవసరం

144
00:07:07,630 --> 00:07:09,800
ఎడమ నుండి కుడికి నేను ఆ పాస్ చేయడానికి?

145
00:07:09,800 --> 00:07:10,730
లేదా మైనస్ 2, కుడి?

146
00:07:10,730 --> 00:07:14,297
నేను ఉంటే ఇది కేవలం నా సమయం వృధా చేస్తుంది
ఎవరైనా వ్యతిరేకంగా ఎనిమిది పోల్చడం ఉంచేందుకు

147
00:07:14,297 --> 00:07:16,630
else మేము ఇప్పటికే తెలుసు ఎందుకంటే
ఆమె కుడి స్థానంలో ఉంది.

148
00:07:16,630 --> 00:07:19,760
కాబట్టి ఒక బిట్ వార్తలు
ఆప్టిమైజేషన్, తదుపరి పాస్ కాబట్టి

149
00:07:19,760 --> 00:07:23,899
ప్లస్ లేదా మైనస్ రెండు దశలు మాత్రం,
తోబుట్టువుల n ప్రజల సంఖ్య.

150
00:07:23,899 --> 00:07:26,940
ఇప్పుడు మీరు రకమైన కూడా, అంచనా చేయవచ్చు
మీరు ఒక కంప్యూటర్ శాస్త్రవేత్త తెలియకపోతే,

151
00:07:26,940 --> 00:07:27,680
ఎలా ఈ ముగుస్తుంది.

152
00:07:27,680 --> 00:07:31,259
ఈ అల్గోరిథం యొక్క ముగింపులో, బహుశా
మీరు కేవలం ఒక పోలిక ఎడమ పొందారు.

153
00:07:31,259 --> 00:07:33,800
మీరు రకమైన పరిష్కరించడానికి కలిగి
కేసు రెండు జాబితాలో ప్రారంభం

154
00:07:33,800 --> 00:07:36,540
మరియు ఒక క్రమంలో ఉన్నాయి
మరియు, ఒక మరియు రెండు ఉండాలి

155
00:07:36,540 --> 00:07:40,330
కాబట్టి ఈ వద్ద అవుట్ అడుగు
ప్లస్ 1 తుది పోలిక.

156
00:07:40,330 --> 00:07:44,500
>> ఇప్పుడు డాట్, డాట్, తరంగాల డాట్ రకమైన వార్తలు
juicier వివరాలు కొన్ని చేతులు,

157
00:07:44,500 --> 00:07:46,452
కానీ యొక్క ముందుకు వెళ్లి సులభతరం తెలియజేయండి.

158
00:07:46,452 --> 00:07:48,660
మీరు అధిక నుండి గుర్తు ఉంటే
మీరు పాఠశాల, స్పష్టముగా, చాలా

159
00:07:48,660 --> 00:07:50,340
ఉందని వచ్చింది గణిత పుస్తకాలు
ఒక చిన్న మోసగాడు షీట్

160
00:07:50,340 --> 00:07:52,550
ముందు కవర్ లేదా న
మీరు చూపించారు తిరిగి కవర్

161
00:07:52,550 --> 00:07:56,400
వంటి ఏమి సిరీస్ summations
ఈ చివరకు కు తోడయ్యాయి.

162
00:07:56,400 --> 00:07:59,600
సాధారణ సందర్భంలో, మీరు ఒక కలిగి ఉంటే
n వంటి వేరియబుల్, మరియు నిజానికి ఈ ఒకటి,

163
00:07:59,600 --> 00:08:01,634
మీరు చూశారు ఉంటే మీ
పాత పాఠశాల గణిత పుస్తకం,

164
00:08:01,634 --> 00:08:04,050
మీరు ఈ నిజానికి మనం చూస్తాము
, ఇక్కడ ఈ మొత్తానికి వరకు జతచేస్తుంది

165
00:08:04,050 --> 00:08:07,970
n సార్లు మైనస్ 1 అన్ని 2 ద్వారా విభజించబడింది.

166
00:08:07,970 --> 00:08:11,172
కాబట్టి ఇప్పుడు నాకు కేవలం నిబంధనలు తెలియజేయండి
ఈ, కాబట్టి విశ్వాసం యొక్క లీపు న, నిజం

167
00:08:11,172 --> 00:08:12,880
ఈ సమకూరుస్తారు ఏమిటి
వరకు, మరియు మేము అనుకొనుట

168
00:08:12,880 --> 00:08:14,341
మరింత సాధారణ సందర్భంలో నిరూపించడానికి.

169
00:08:14,341 --> 00:08:15,590
కానీ ఇప్పుడు యొక్క ఈ విస్తరణ తెలియజేయండి.

170
00:08:15,590 --> 00:08:19,920
కాబట్టి యొక్క ఈ గుణిస్తారు తెలియజేయండి కాబట్టి ఆ
స్క్వేర్డ్ n, మైనస్ n, అన్ని 2 ద్వారా విభజించబడింది.

171
00:08:19,920 --> 00:08:23,200
అంటే, నిజంగా స్క్వేర్డ్ n యొక్క
మైనస్ n 2, 2 ద్వారా విభజించబడింది,

172
00:08:23,200 --> 00:08:25,010
కాబట్టి అన్ని nice మరియు ఆసక్తికరమైన వార్తలు.

173
00:08:25,010 --> 00:08:27,060
కానీ మనం ఏమవుతుంది
ఇప్పుడు ప్లగ్ ఇన్ ఒక విలువ?

174
00:08:27,060 --> 00:08:29,724
నేను ఎనిమిది లేదు అనుకుందాం
ప్రజలు, కానీ ఒక మిలియన్ అంటున్నారు.

175
00:08:29,724 --> 00:08:31,890
మరియు ఒక మిలియన్ కేవలం ఎందుకంటే
అది ఒక అందమైన పెద్ద సంఖ్యలో ఉంది

176
00:08:31,890 --> 00:08:34,039
ఆ ప్లగ్ మరియు ఏమి చూద్దాం.

177
00:08:34,039 --> 00:08:39,039
నేను ఆ ఫార్ములా ఒక మిలియన్ ప్లగ్ చేస్తే
నేను ఒక మిలియన్ స్క్వేర్డ్ పొందండి వెళుతున్న

178
00:08:39,039 --> 00:08:42,868
2 ద్వారా విభజించబడింది, మైనస్ ఒక
మిలియన్, 2 ద్వారా విభజించబడింది.

179
00:08:42,868 --> 00:08:44,159
ఇప్పుడు ఏమి సమాన జరగబోతోంది?

180
00:08:44,159 --> 00:08:47,354
కాబట్టి 500 బిలియన్, మైనస్ 500,000.

181
00:08:47,354 --> 00:08:49,270
నేను నిజానికి అలా ఉంటే
ఆ గణిత అవ్ట్, సాధనాలు

182
00:08:49,270 --> 00:08:53,920
ఒక మిలియన్ సార్టింగ్
బబుల్ సార్ట్ తో ప్రజలు

183
00:08:53,920 --> 00:09:01,800
నాకు 499.999.500.000 పడుతుంది
చివరికి దశలను లేదా పోలికలు,

184
00:09:01,800 --> 00:09:02,900
మేము కేవలం extrapolating చేస్తున్నారు.

185
00:09:02,900 --> 00:09:06,860
>> ఆ అందమైన నెమ్మదిగా అనిపిస్తుంది, కానీ స్పష్టముగా
ఒక నిర్దిష్ట ఇన్పుట్ కొలిచే

186
00:09:06,860 --> 00:09:09,160
ఈ వంటి అన్ని చెబుతున్న కాదు.

187
00:09:09,160 --> 00:09:14,050
కానీ నిజానికి అది n వంటి సూచించారు లేదు
పెద్ద మరియు పెద్ద, ఈ అల్గోరిథం గెట్స్

188
00:09:14,050 --> 00:09:16,280
రకమైన భావిస్తాడు దారుణంగా మరియు
అధ్వాన్నంగా, లేదా మీరు నిజంగా

189
00:09:16,280 --> 00:09:20,450
ఆ బాధను ప్రారంభం
ఘాతీయ, ఆ n స్క్వేర్డ్

190
00:09:20,450 --> 00:09:21,770
ఇది చాలా ఫాస్ట్ అప్ జతచేస్తుంది.

191
00:09:21,770 --> 00:09:25,340
మరియు ఈ వివరాలు కాదు
నిజానికి, ప్రజలు కోల్పోయింది

192
00:09:25,340 --> 00:09:29,640
కొన్ని సంవత్సరాల క్రితం ఒక నిర్దిష్ట సెనేటర్ అయిన
ప్రచారం, ఒక ఇంటర్వ్యూలో కోసం కూర్చున్నారు

193
00:09:29,640 --> 00:09:32,180
Google యొక్క ఎరిక్ తో
ష్మిత్, ఆ సమయంలో CEO,

194
00:09:32,180 --> 00:09:36,380
మరియు ఒక ప్రశ్న తో సవాలు చేయబడింది
మనం నేడు వెతుకుతున్నాము ఇష్టపడుతున్నారు.

195
00:09:36,380 --> 00:09:38,468
యొక్క పరిశీలించి లెట్.

196
00:09:38,468 --> 00:09:45,280
>> [వీడియో ప్లేబ్యాక్]

197
00:09:45,280 --> 00:09:48,560
>> -Senator, మీరు ఇక్కడ ఉన్నారు
Google లో, మరియు నేను ఇష్టం

198
00:09:48,560 --> 00:09:53,382
అధ్యక్ష ఆలోచించడానికి
ఒక ఉద్యోగ ఇంటర్వ్యూ వంటి.

199
00:09:53,382 --> 00:09:56,434
ఇప్పుడు, అది పొందడానికి హార్డ్ వార్తలు
అధ్యక్షుడు గా ఉద్యోగంలో,

200
00:09:56,434 --> 00:09:58,100
మరియు మీరు ఇప్పుడు వాతావరణాన్ని ద్వారా వెళుతున్న.

201
00:09:58,100 --> 00:10:01,860
ఇది Google ఒక ఉద్యోగం పొందడానికి కూడా కష్టం.

202
00:10:01,860 --> 00:10:05,490
మేము ప్రశ్నలు, మరియు మేము
మా అభ్యర్ధులు ప్రశ్నలు అడగండి

203
00:10:05,490 --> 00:10:09,770
మరియు ఈ ఒక లారీ స్క్విమ్మర్ నుండి.

204
00:10:09,770 --> 00:10:14,760
What-- మీరు అబ్బాయిలు నేను ఉన్నాను అనుకుంటున్నాను
తమాషా, అది ఇక్కడే ఉంది.

205
00:10:14,760 --> 00:10:17,930
అత్యంత ప్రభావవంతమైన మార్గం ఏమిటి
ఒక మిలియన్ 32-bit పూర్ణాంకాల క్రమం?

206
00:10:17,930 --> 00:10:21,800

207
00:10:21,800 --> 00:10:24,350
>> -Well--

208
00:10:24,350 --> 00:10:25,200
>> క్షమించండి -I'm, maybe--

209
00:10:25,200 --> 00:10:27,400
>> ఏ, ఏ, -సంఖ్య.

210
00:10:27,400 --> 00:10:30,700
నేను బబుల్ సార్ట్ అనుకుంటున్నాను
వెళ్ళడానికి తప్పు మార్గంలో ఉంటుందని.

211
00:10:30,700 --> 00:10:34,165

212
00:10:34,165 --> 00:10:38,180
>> -Come న, అతనికి ఈ చెప్పారు ఎవరు?

213
00:10:38,180 --> 00:10:40,590
నేను కంప్యూటర్ చూడలేదు
మీ నేపథ్యంలో సైన్స్.

214
00:10:40,590 --> 00:10:42,130
>> -We've అక్కడ మా గూఢచారులు వచ్చింది.

215
00:10:42,130 --> 00:10:44,930

216
00:10:44,930 --> 00:10:48,444
>> -OK, యొక్క వేరొక అడగండి తెలపండి
ఇంటర్వ్యూలో ప్రశ్న.

217
00:10:48,444 --> 00:10:49,300
>> [END వీడియో ప్లేబ్యాక్]

218
00:10:49,300 --> 00:10:52,290
>> స్పీకర్: సో గురించి మాట్లాడటం
అయితే నిర్దిష్ట సంఖ్యలో,

219
00:10:52,290 --> 00:10:53,890
అన్ని ఆ ఉపయోగకరంగా ఉంటుందని వెళ్ళడం లేదు.

220
00:10:53,890 --> 00:10:56,810
ఇది ఒక జీవితం పాఠం బబుల్ కాదు
విధమైన, ఒక మిలియన్ ఇన్పుట్లను ఇవ్వడం,

221
00:10:56,810 --> 00:10:58,590
అనేక బిలియన్ 500 గా దశలను పడుతుంది.

222
00:10:58,590 --> 00:11:01,120
మీరు నిజంగా సాధారణీకరించలేవు చేయవచ్చు
చాలా ప్రభావవంతంగా నుండి

223
00:11:01,120 --> 00:11:03,560
మరియు మంచి డిజైన్ నిర్ణయాలు
కార్యక్రమాలు రాసేటప్పుడు.

224
00:11:03,560 --> 00:11:07,070
కాబట్టి యొక్క ఎలా అయితే దృష్టి తెలియజేయండి
మేము ఈ ఫలితంగా సులభతరం ఉండవచ్చు.

225
00:11:07,070 --> 00:11:11,780
>> కాబట్టి నేను ఇక్కడ పసుపు హైలైట్ చేసిన
n యొక్క ఫలితం, 2 ద్వారా విభజించబడింది స్క్వేర్డ్

226
00:11:11,780 --> 00:11:14,330
కాబట్టి ఒక మిలియన్ స్క్వేర్డ్
2 ద్వారా విభజించబడింది, మరియు అప్పుడు

227
00:11:14,330 --> 00:11:16,710
నేను హైలైట్ చేసిన ఏమి
అంతిమ సమాధానం

228
00:11:16,710 --> 00:11:20,180
మేము ఆఫ్ వ్యవకలనం ఒకసారి n 2 ద్వారా విభజించబడింది.

229
00:11:20,180 --> 00:11:24,850
నేను ఇప్పుడు తయారు వెళుతున్న దావా
మీరు ఆఫ్ వ్యవకలనం ఉంటే ఎవరు హెక్ అడిగే

230
00:11:24,850 --> 00:11:30,060
2 కంటే కొద్దిగా పాత లేదా చేసినప్పుడు మొదటి
ఈ ఫార్ములా భాగంగా చాలా పెద్దది?

231
00:11:30,060 --> 00:11:33,910
ఇది ఇతర ప్రబలంగా
పదం, n 2 ద్వారా విభజించబడింది స్క్వేర్డ్

232
00:11:33,910 --> 00:11:37,510
వంటి, స్పష్టంగా, చాలా పెద్దది
n, మిలియన్ మాదిరిగా పెద్ద గెట్స్

233
00:11:37,510 --> 00:11:41,450
నిజంగా ఒక పెద్ద తేడా ఉంది
500 బిలియన్ డాలర్ల మధ్య రోజు ముగింపు

234
00:11:41,450 --> 00:11:45,730
మరియు 499.999.500.000?

235
00:11:45,730 --> 00:11:46,349
కాదు నిజంగా.

236
00:11:46,349 --> 00:11:48,640
కాబట్టి మనం చేయబోతున్నామని
కంప్యూటర్ శాస్త్రవేత్తలు వంటి చేయండి

237
00:11:48,640 --> 00:11:53,270
ఆ లోయర్ ఆర్డర్ నిబంధనలు పట్టించుకోకుండా
ఈ మరియు నిజంగా వంటి ఏదో పడుతుంది

238
00:11:53,270 --> 00:11:56,050
కేవలం అది సరళీకృతం
పట్టింపు జరగబోతోంది ఆ పదం.

239
00:11:56,050 --> 00:12:00,315
పెద్ద మా డేటా సెట్లు, పెద్దదిగా
మా డేటాబేస్, మరింత వెబ్ పేజీలు పొందండి

240
00:12:00,315 --> 00:12:02,690
మేము, మరింత శోధన కలిగి
స్నేహితులు మీరు Facebook లో కలిగి.

241
00:12:02,690 --> 00:12:07,340
>> లేదా పెద్ద కొద్దీ, మేము నిజంగా ఉన్నారు
అతిపెద్ద గురించి శ్రద్ధ వెళ్ళి

242
00:12:07,340 --> 00:12:11,560
ఏ రకమైన విశ్లేషణకు పదాన్ని
మా అల్గోరిథంలు ప్రదర్శన.

243
00:12:11,560 --> 00:12:16,230
నేను మీరు ఏమి, చెప్పడానికి వెళుతున్న,
బబుల్ సార్ట్ పెద్ద O యొక్క ఆర్డర్ మీద ఉంది,

244
00:12:16,230 --> 00:12:18,060
n యొక్క ఆర్డర్ మీద స్క్వేర్డ్.

245
00:12:18,060 --> 00:12:20,090
ఇది ఖచ్చితంగా n కాదు
మేము చూసిన వంటి స్క్వేర్డ్,

246
00:12:20,090 --> 00:12:22,060
కానీ నిజంగా పట్టించుకుంటారు
ఆ చిన్న పదాల గురించి,

247
00:12:22,060 --> 00:12:24,390
మరియు స్పష్టముగా, ఎవరు నిజంగా
మేము 2 విభజించి ఉంటే ఎవరు పట్టించుకుంటారు?

248
00:12:24,390 --> 00:12:25,870
అది కేవలం ఒక స్థిరమైన ఫాక్టర్.

249
00:12:25,870 --> 00:12:29,480
మరియు 250 వర్సెస్ 500 బిలియన్లు ఉంది
బిలియన్ ఒప్పందం నిజంగా పెద్దది?

250
00:12:29,480 --> 00:12:32,190
నేను కేవలం ఒక సంవత్సరం వేచి కాలేదు,
అక్షరాలా నా ల్యాప్టాప్ తెలియజేయండి

251
00:12:32,190 --> 00:12:34,810
హార్డ్ వేర్ లో రెండుసార్లు వేగంగా పొందండి
మరియు తేడా ఆ విధమైన

252
00:12:34,810 --> 00:12:36,650
కేవలం కాలక్రమేణా సహజంగా వెళ్ళిపోతుంది.

253
00:12:36,650 --> 00:12:39,300
>> మనం ఖాతరు ఉంది
వ్యక్తీకరణ భాగంగా

254
00:12:39,300 --> 00:12:42,489
మారుతుంటాయి జరగబోతోంది ఆ వ్యక్తీకరణ యొక్క
మా ఇన్పుట్ పెద్ద మరియు పెద్ద పొందుతాడు.

255
00:12:42,489 --> 00:12:45,280
నిజానికి, వాస్తవ ప్రపంచంలో,
ఎక్కువగా జరుగుతున్నది ఏమిటి

256
00:12:45,280 --> 00:12:48,330
మా సమస్యలకు ఇన్పుట్లను మరియు
అల్గోరిథంలు పెద్ద పొందడానికి ఉంటాయి.

257
00:12:48,330 --> 00:12:53,470
కాబట్టి పెద్ద O సంజ్ఞామానం అవతరిస్తుంది,
asymptotic సంజ్ఞామానం, మేము కేవలం

258
00:12:53,470 --> 00:12:57,160
కంప్యూటర్ శాస్త్రవేత్తలు వివరించడానికి ఉపయోగించడానికి
పనితీరు లేదా రన్నింగ్ సమయం,

259
00:12:57,160 --> 00:12:58,130
ఒక అల్గోరిథం యొక్క.

260
00:12:58,130 --> 00:13:00,800
అల్గోరిథంలు పోల్చడం కాబట్టి
వ్రాసిన వివిధ కంప్యూటర్లలో

261
00:13:00,800 --> 00:13:04,170
వేర్వేరు వ్యక్తులు, ఉపయోగించి
కొన్ని ప్రాథమికంగా ఇలాంటి మెట్రిక్

262
00:13:04,170 --> 00:13:07,557
పోలికలు సంఖ్య వంటి మీరు
బహుశా మార్పిడులు సంఖ్య, లేదా

263
00:13:07,557 --> 00:13:08,140
మీరు తయారు చేస్తున్నారు.

264
00:13:08,140 --> 00:13:11,910
>> మనం వెళ్ళడం లేదు చేస్తున్నాం
లెక్కింపు సమయం భావిస్తున్నాను

265
00:13:11,910 --> 00:13:13,981
ఆ గడియారం అందచేస్తుంది
సాధారణంగా గోడ మీద.

266
00:13:13,981 --> 00:13:16,230
మనం ఆందోళన వెళ్ళి లేదు
గురించి ఎంత మెమరీ

267
00:13:16,230 --> 00:13:17,820
మీరు నేడు ఉపయోగిస్తున్న చేస్తున్నారు
ఆ అయితే, కనీసం

268
00:13:17,820 --> 00:13:19,370
మేము కొలిచే ఉండవచ్చు మరొక వనరు.

269
00:13:19,370 --> 00:13:23,610
మేము మా విశ్లేషణ పునాది ప్రయత్నించండి చూడాలని
కేవలం ప్రాథమిక కార్యకలాపాలను వాటిని,

270
00:13:23,610 --> 00:13:25,930
స్పష్టముగా, మీరు చాలా దృశ్యపరంగా చూడగలరు.

271
00:13:25,930 --> 00:13:30,700
N యొక్క పెద్ద O వంటి ఏదో తో కాబట్టి
స్క్వేర్డ్, నేను n యొక్క O స్క్వేర్డ్ దావా

272
00:13:30,700 --> 00:13:35,820
ఒక ఉన్నత పిలవబడే న సన్నద్ధమవుతోంది
బబుల్ సార్ట్ అమలు సమయం.

273
00:13:35,820 --> 00:13:38,820
ఇతర మాటలలో, మీరు ఉంటే
అక్కడ పేర్కొంటున్నారు కావలెను

274
00:13:38,820 --> 00:13:41,370
ఎన్ని న ఈ ఎగువ పరిమితి
ఒక అల్గోరిథం పడుతుంది దశలను,

275
00:13:41,370 --> 00:13:46,240
అది n యొక్క పెద్ద O ఉండాలి జరగబోతోంది
ఈ సందర్భంలో స్క్వేర్డ్, ఒక ఉన్నత బౌండ్.

276
00:13:46,240 --> 00:13:49,710
>> నేను బదులుగా మారితే
కథ కాదు, బబుల్ సార్ట్ ఉండాలి

277
00:13:49,710 --> 00:13:50,910
కానీ ఈ ఉన్నత బౌండ్ గురించి.

278
00:13:50,910 --> 00:13:54,030
మీరు ఒక అల్గోరిథం యొక్క ఆలోచించవచ్చు
మేము ఇప్పటికే చూశారు చేసిన

279
00:13:54,030 --> 00:13:59,530
దీని ఉన్నత బౌండ్, గరిష్ట
సమయం లేదా కార్యకలాపాల కొలిచేందుకు,

280
00:13:59,530 --> 00:14:04,300
సరిహద్దులో చెప్పబడింది అవుతుంది
n ద్వారా, ఒక సరళ ఫంక్షన్

281
00:14:04,300 --> 00:14:07,260
కాదు వక్ర ఉన్న ఒక వర్గ ఒక?

282
00:14:07,260 --> 00:14:10,780
ఒక అల్గోరిథం ఏమిటి ఆ
ఎల్లప్పుడూ ఎక్కువ పడుతుంది

283
00:14:10,780 --> 00:14:12,860
n దశలు, లేదా వంటి కంటే
2n దశలు, లేదా 3N దశలను?

284
00:14:12,860 --> 00:14:13,360
అవును?

285
00:14:13,360 --> 00:14:15,030
>> ప్రేక్షకులు: ఫైండింగ్
జాబితా అతిపెద్ద సంఖ్య?

286
00:14:15,030 --> 00:14:16,930
>> స్పీకర్: పర్ఫెక్ట్, కనుగొనడంలో
జాబితా అతిపెద్ద సంఖ్య.

287
00:14:16,930 --> 00:14:18,940
నేను ఒక జాబితా ఇచ్చారు చేస్తున్నాను ఉంటే
ఉదాహరణకు ప్రజలు,

288
00:14:18,940 --> 00:14:21,440
ఎవరు ప్రతి ఒక సంఖ్య పట్టుకున్న
గరిష్ట సంఖ్య ఏమిటి

289
00:14:21,440 --> 00:14:23,770
దశలను అది నాకు తీసుకోవాలి,
ఒక సహేతుక స్మార్ట్ వ్యక్తి,

290
00:14:23,770 --> 00:14:27,530
ఆ జాబితాలో అతిపెద్ద వ్యక్తి కనుగొనేందుకు?

291
00:14:27,530 --> 00:14:28,100
n, కుడి?

292
00:14:28,100 --> 00:14:31,320
చెత్త సందర్భంలో, అక్కడ ఎందుకంటే
అతిపెద్ద విలువ కావచ్చు?

293
00:14:31,320 --> 00:14:32,700
కుడి, చివరిలో అన్ని మార్గం.

294
00:14:32,700 --> 00:14:34,575
కాబట్టి చెత్త సందర్భంలో
ఉన్నత బౌండ్, నేను ఉండవచ్చని

295
00:14:34,575 --> 00:14:36,450
అన్ని మార్గం వెళ్ళడానికి కలిగి
ఇక్కడ పైగా మరియు ఉండాలనే,

296
00:14:36,450 --> 00:14:39,170
ఓహ్, ఇక్కడ సంఖ్య ఎనిమిది,
లేదా ఆ విలువ వస్తువు.

297
00:14:39,170 --> 00:14:41,330
ఇప్పుడు అది కేవలం తెలివితక్కువదని ఉంటుంది
నేను, కుడి వెళుతున్న ఉంచింది ఉంటే?

298
00:14:41,330 --> 00:14:43,840
మరింత అంశాలు కోసం చూస్తున్నాయి
వాటిని చివరి అక్కడ ఉంటే?

299
00:14:43,840 --> 00:14:45,340
కాబట్టి ఖచ్చితంగా, n ఒక గరిష్టంగా ఉంటుంది.

300
00:14:45,340 --> 00:14:47,420
నేను తీసుకోవలసిన అవసరం లేదు
కంటే ఎక్కువ చేస్తారు.

301
00:14:47,420 --> 00:14:51,580
>> కాబట్టి బదులుగా నేను ప్రతిపాదిత ఏమి
ఈ ప్రపంచంలో అల్గోరిథంలు ఉన్నాయి

302
00:14:51,580 --> 00:14:57,750
ఆ నడుస్తున్న సమయం
లాగ్ n యొక్క పెద్ద O హద్దుగా, n లాగ్?

303
00:14:57,750 --> 00:15:00,390
ఎక్కడ మేము ముందు ఈ చూసిన?

304
00:15:00,390 --> 00:15:00,890
అవును?

305
00:15:00,890 --> 00:15:03,309
>> ప్రేక్షకులు: ఫోన్ బుక్ సమస్య?

306
00:15:03,309 --> 00:15:04,850
స్పీకర్: ఫోన్ బుక్ సమస్య ఇష్టం.

307
00:15:04,850 --> 00:15:07,754
ఎలా యొక్క కొలత ఏమిటి
ఎక్కువ సమయం లేదా ఎన్ని కన్నీళ్లు ఇది

308
00:15:07,754 --> 00:15:10,170
నాకు వంటి ఎవరైనా కనుగొనేందుకు పట్టింది
ఫోన్ బుక్ లో మైక్ స్మిత్?

309
00:15:10,170 --> 00:15:13,212
మేము అది లాగ్ n పేర్కొన్నాయి,
కూడా తెలియని లేదా అది వార్తలు

310
00:15:13,212 --> 00:15:15,170
ఏమి ఒక చిన్న మబ్బుగా
సంవర్గమానం లేదా విశేషము ఉంది,

311
00:15:15,170 --> 00:15:17,650
కేవలం ఆ లాగ్ n గుర్తు
సాధారణంగా ప్రక్రియ సూచిస్తుంది,

312
00:15:17,650 --> 00:15:20,790
ఈ సందర్భంలో, విభజన
మళ్ళీ, మళ్ళీ సగం ఏదో,

313
00:15:20,790 --> 00:15:25,790
మళ్ళీ, మళ్ళీ, అటువంటి ఆ
మీరు అలా వంటి పెరుగుతున్న చిన్న పొందుతాడు.

314
00:15:25,790 --> 00:15:28,470
>> లేదా, ఖచ్చితంగా సూచిస్తుందని కాబట్టి, log
ఫోన్ బుక్ ఉదాహరణగా,

315
00:15:28,470 --> 00:15:32,662
సిద్ధాంతం లో బైనరీ శోధన కు, మేము
బోర్డు మీద వర్చ్యువల్ తలుపులు ఉండేది

316
00:15:32,662 --> 00:15:34,370
లేదా సీన్ ఉన్నప్పుడు
ఏదో శోధించడం.

317
00:15:34,370 --> 00:15:37,374
అతను బైనరీ శోధన ఉపయోగిస్తారు ఉంటే, n లాగ్
ఎంత ఉన్నత బౌండ్ ఉంటుంది

318
00:15:37,374 --> 00:15:38,040
పడుతుంది ఆ సమయంలో.

319
00:15:38,040 --> 00:15:44,027
కానీ నడచి ఆ అల్గోరిథంలు
n ఏది కీ వివరాలు చేపట్టారు చిట్టా?

320
00:15:44,027 --> 00:15:45,360
జాబితా, కుడి క్రమబద్ధీకరించబడతాయి అని?

321
00:15:45,360 --> 00:15:47,789
మీ అల్గోరిథం ఉంటే తప్పు
మీ ఇన్పుట్, విభజించిన లేదు

322
00:15:47,789 --> 00:15:49,830
మరియు ఇంకా మీరు ఉపయోగిస్తున్నట్లయితే
బైనరీ శోధన లాగ

323
00:15:49,830 --> 00:15:51,704
మీరు జంప్ ఉండవచ్చు ఎందుకంటే
కుడి మూలకం పైగా

324
00:15:51,704 --> 00:15:53,600
తెలుసుకున్న లేకుండా నిజానికి ఉంది.

325
00:15:53,600 --> 00:15:55,600
>> ఇప్పుడు ఈ ఒక పెద్ద O ఏమి కావచ్చు?

326
00:15:55,600 --> 00:15:59,117
ఈ మీ అల్గోరిథం అర్థం లేదు
, ఒకే ఒక అడుగు పడుతుంది

327
00:15:59,117 --> 00:16:01,200
అది కేవలం అది పడుతుంది అర్థం
నిరంతర సంఖ్య దశలను.

328
00:16:01,200 --> 00:16:04,060
దీనికి బహుశా అది, 1 వార్తలు
10, దీనికి 1,000 వార్తలు,

329
00:16:04,060 --> 00:16:07,750
కానీ అది స్వతంత్ర వార్తలు
సమస్య యొక్క పరిమాణం.

330
00:16:07,750 --> 00:16:10,850
ఉన్నా ఎంత పెద్ద N,
ఒక స్థిరమైన సమయం అల్గోరిథం

331
00:16:10,850 --> 00:16:12,747
ఎల్లప్పుడూ దశలను అదే నెంబర్ పడుతుంది.

332
00:16:12,747 --> 00:16:15,080
సో వాట్ ఒక అల్గోరిథం కావచ్చు
మేము గురించి లేదా కేవలం మాట్లాడారు చేసిన

333
00:16:15,080 --> 00:16:20,418
అకారణంగా మీరు మీకు వస్తుంది
ఎల్లప్పుడూ అని పిలవబడే స్థిరంగా సమయంలో నడుస్తుంది?

334
00:16:20,418 --> 00:16:20,918
అవును?

335
00:16:20,918 --> 00:16:22,001
>> ప్రేక్షకులు: రెండు సంఖ్యలు జోడించండి.

336
00:16:22,001 --> 00:16:25,320
స్పీకర్: రెండు సంఖ్యల జోడించండి
2 ప్లస్ 2 చేయబడుతుంది, 4 సమానం.

337
00:16:25,320 --> 00:16:27,227
కాబట్టి ఆ పని ఉండవచ్చు, ఎవరెవరికి ఏమి?

338
00:16:27,227 --> 00:16:28,560
ఎలా నిజమైన ప్రపంచం గురించి, అవును?

339
00:16:28,560 --> 00:16:30,686
>> ప్రేక్షకులు: ఫైండింగ్
ఒక జాబితాలో మొదటి విషయం.

340
00:16:30,686 --> 00:16:32,810
స్పీకర్: మొదటి ఫైండింగ్
ఒక జాబితాలో మూలకం, ఖచ్చితంగా.

341
00:16:32,810 --> 00:16:34,540
మేము నిజానికి ఆలోచిస్తున్నాము
ఇప్పటికే శ్రేణుల గురించి,

342
00:16:34,540 --> 00:16:36,540
వద్ద మీరు పొందుటకు ఎలా
వ్యూహంలో మొదటి మూలకం

343
00:16:36,540 --> 00:16:40,465
ఎంత కాలం
శ్రేణి సి కోడ్ ఉంది?

344
00:16:40,465 --> 00:16:43,090
మీరు కేవలం బ్రాకెట్ వంటి ఉపయోగించడానికి
సున్నా సంజ్ఞామానం బామ్, మీరు అక్కడ ఉన్నాము.

345
00:16:43,090 --> 00:16:46,120
మరియు జనాంతికంగా నిజానికి శ్రేణులను,
మద్దతు విషయం అందరికి తెలిసిన

346
00:16:46,120 --> 00:16:49,240
రాండమ్ యాక్సెస్ వంటి, రాండమ్ యాక్సెస్
జ్ఞాపకశక్తి, మీరు వాచ్యంగా ఎందుకంటే

347
00:16:49,240 --> 00:16:50,284
ఏదైనా ఒక ప్రదేశం దూకుతారు.

348
00:16:50,284 --> 00:16:52,700
మేము కేవలం ఈ మరింత చేయవచ్చు
మేము వారం సున్నా రివైండ్ చేయవచ్చు

349
00:16:52,700 --> 00:16:53,900
మేము స్క్రాచ్ చేశాడు.

350
00:16:53,900 --> 00:16:59,707
అది పడుతుంది లేదు ఎంత సమయం
స్క్రాచ్ బ్లాక్ అమలు చెబుతాను?

351
00:16:59,707 --> 00:17:00,790
కేవలం స్థిరంగా సమయం, కుడి?

352
00:17:00,790 --> 00:17:03,960
, ఏదో సే సే
ఏదో, అది పట్టింపు లేదు

353
00:17:03,960 --> 00:17:07,359
పెద్ద గాట్లు ప్రపంచం ఎంత, అది ఎల్లప్పుడూ ఉంది
సమయం యొక్క అదే మొత్తం పడుతుంది అన్నారు

354
00:17:07,359 --> 00:17:08,490
కేవలం ఏదో చెప్పటానికి.

355
00:17:08,490 --> 00:17:11,089
>> కాబట్టి ఆ స్థిరంగా సమయం,
కానీ ఫ్లిప్ సైడ్ ఏమిటి?

356
00:17:11,089 --> 00:17:13,030
ఎగువ ఉంటే
హద్దులు, మేము ఏమి అనుకుంటే

357
00:17:13,030 --> 00:17:17,089
తక్కువ హద్దులు వివరించడానికి
మా అల్గోరిథంలు అమలు సమయం?

358
00:17:17,089 --> 00:17:19,852
దాదాపు ఒక ఉత్తమ కేసు
సమర్థవంతంగా, మీరు రెడీ ఉంటే,

359
00:17:19,852 --> 00:17:23,060
ఈ నిబంధనలను ఉత్తమ వర్తిస్తాయి పోయింది
కేసులు, చెత్త సందర్భాల్లో, సగటు సందర్భాలలో మరింత

360
00:17:23,060 --> 00:17:26,359
సాధారణంగా, కానీ కేవలం యొక్క దృష్టి తెలియజేయండి
తక్కువ హద్దులు మరింత సాధారణంగా.

361
00:17:26,359 --> 00:17:31,920
ఏం చేసే అల్గారిథమ్ వార్తలు
తక్కువ, n దశలను యొక్క పరిధిలోనే

362
00:17:31,920 --> 00:17:33,350
లేదా 2n దశలు, లేదా 3N దశలను?

363
00:17:33,350 --> 00:17:36,241
N దశలను కొన్ని అంశం,
దాని తక్కువ కట్టుబడి ఉంది.

364
00:17:36,241 --> 00:17:36,740
అవును?

365
00:17:36,740 --> 00:17:37,910
>> ప్రేక్షకులు: బబుల్ సార్ట్?

366
00:17:37,910 --> 00:17:41,610
>> స్పీకర్: బబుల్ సార్ట్ పడుతుంది
మీరు అతితక్కువ n దశలు, ఎందుకు?

367
00:17:41,610 --> 00:17:42,279
ఎందుకు అని?

368
00:17:42,279 --> 00:17:45,320
ఎందుకు ఆ ప్రారంభం మీరు వచ్చిన ఉండాలి
అకారణంగా, ఒకవేళ కేవలం

369
00:17:45,320 --> 00:17:46,530
ఇంకా?

370
00:17:46,530 --> 00:17:47,030
అవును?

371
00:17:47,030 --> 00:17:47,990
>> ప్రేక్షకులు: [వినబడని].

372
00:17:47,990 --> 00:17:51,652

373
00:17:51,652 --> 00:17:52,360
స్పీకర్: ఖచ్చితంగా.

374
00:17:52,360 --> 00:17:55,810
ఉత్తమ దృష్టాంతంలో
బబుల్ సార్ట్, మరియు క్రమసూత్ర చాలా,

375
00:17:55,810 --> 00:17:58,769
నేను మీరు ఎనిమిది మంది చేతితో ఉంటే
ఇప్పటికే క్రమబద్ధీకరించబడతాయి,

376
00:17:58,769 --> 00:18:00,560
ఇది మూర్ఖత్వమే అవుతుంది
మీరు కోసం, అల్గోరిథం

377
00:18:00,560 --> 00:18:02,202
ముందుకు వెనుకకు వెళ్ళడానికి
ఒకసారి కంటే ఎక్కువ, కుడి?

378
00:18:02,202 --> 00:18:04,285
వెంటనే మీరు ఎందుకంటే
ఒకసారి జాబితా నడవడానికి,

379
00:18:04,285 --> 00:18:08,090
మీరు గ్రహించడం ఓహ్ ఉండాలి, నేను చేసిన ఏ
మార్పిడులు, ఈ జాబితా, నిష్క్రమణ క్రమబద్ధీకరించబడింది.

380
00:18:08,090 --> 00:18:09,700
కానీ మీరు n దశలను తీసుకోవాలని జరగబోతోంది.

381
00:18:09,700 --> 00:18:12,033
>> మరియు ప్రత్యుత్తరంగా, మరో వార్తలు
దాని గురించి ఆలోచిస్తూ మార్గం?

382
00:18:12,033 --> 00:18:15,240
బబుల్ సార్ట్ ఒక ఒమేగా ఉంది,
కాబట్టి n యొక్క, మాట్లాడటానికి,

383
00:18:15,240 --> 00:18:19,050
మీరు చూడండి ఉంటే ఎందుకంటే
కంటే తక్కువ n మూలకాలు, ఏమి

384
00:18:19,050 --> 00:18:23,009
ప్రాథమిక సమస్య ఉంది?

385
00:18:23,009 --> 00:18:24,550
అది క్రమబద్ధీకరించబడతాయి అయితే మీరు కుడి, తెలియదు.

386
00:18:24,550 --> 00:18:26,800
మేము ఎనిమిది వద్ద మైట్ చూపులో మానవులు
ప్రజలు మరియు, వంటి OH, అది క్రమబద్ధీకరించబడతాయి ఉంటుంది

387
00:18:26,800 --> 00:18:28,430
ఆ నాకు n దశలను పడుతుంది లేదు, కానీ చేశాడు.

388
00:18:28,430 --> 00:18:30,810
మీ కళ్లు కూడా రకమైన మీరు అయితే
యొక్క, దృష్టి ఒక పెద్ద రంగంలో ఉన్నాయి

389
00:18:30,810 --> 00:18:33,184
మీరు ఎనిమిది అంశాలు చూశారు,
మీరు, ఎనిమిది మంది చూశారు

390
00:18:33,184 --> 00:18:34,610
ఆ సమర్థవంతంగా ఎనిమిది దశలను ఉంది.

391
00:18:34,610 --> 00:18:38,612
మరియు నేను మొత్తం నడవడానికి మాత్రమే
జాబితా నేను అవును, క్రమబద్ధీకరించబడింది రియలైజ్.

392
00:18:38,612 --> 00:18:41,320
నేను ఆపడానికి ఉంటే సగం అన్ని ఆలోచిస్తూ
కుడి, ఇది అందంగా ఇప్పటివరకు క్రమబద్ధీకరించబడతాయి,

393
00:18:41,320 --> 00:18:42,520
అది క్రమబద్ధీకరించబడింది కాదు అసమానత ఉన్నాయి?

394
00:18:42,520 --> 00:18:44,186
ఆ సరైన అని మాత్రం కాదు అల్గారిథంతో.

395
00:18:44,186 --> 00:18:46,250
వేగంగా, కానీ తప్పు కావచ్చు.

396
00:18:46,250 --> 00:18:48,500
>> కాబట్టి ఇప్పుడు మేము ఒక మార్గం కలిగి
తక్కువ హద్దులు వర్ణిస్తూ,

397
00:18:48,500 --> 00:18:49,710
మరియు స్థిర సమయం గురించి ఏమి?

398
00:18:49,710 --> 00:18:54,565
ఏం తక్కువ ఉంది అని ఒక అల్గోరిథం వార్తలు
ఒకటి దాని అమలు సమయం బౌండ్?

399
00:18:54,565 --> 00:18:58,350
1 స్టెప్ 2 దశలు, 10 దశలను, కానీ
, స్థిరంగా n యొక్క స్వతంత్ర,

400
00:18:58,350 --> 00:18:59,310
ఇన్పుట్ పరిమాణం?

401
00:18:59,310 --> 00:19:03,930

402
00:19:03,930 --> 00:19:04,600
అవును, తిరిగి లో.

403
00:19:04,600 --> 00:19:05,309
>> ప్రేక్షకులు: printf?

404
00:19:05,309 --> 00:19:06,183
స్పీకర్: ఆ ఏమిటి?

405
00:19:06,183 --> 00:19:07,184
ప్రేక్షకులు: printf?

406
00:19:07,184 --> 00:19:07,850
SPEAKER: printf.

407
00:19:07,850 --> 00:19:08,400
ఖచ్చితంగా, సరే.

408
00:19:08,400 --> 00:19:10,720
కాబట్టి ఇది దశలను ఒక స్థిర సంఖ్య పడుతుంది.

409
00:19:10,720 --> 00:19:13,170
నేను ఇప్పుడు ఆ ఇప్పుడు ఉండాలి
మేము సి కోడ్ గురించి మాట్లాడటం చేస్తున్నాం

410
00:19:13,170 --> 00:19:16,040
మరియు స్క్రాచ్, ఏదో
సే వంటి, printf,

411
00:19:16,040 --> 00:19:17,710
మేము జాగ్రత్తగా పొందడానికి మొదలు ఉండాలి.

412
00:19:17,710 --> 00:19:21,090
Printf పడుతుంది ఎందుకంటే
ఇన్పుట్, ఇది ఒక స్ట్రింగ్,

413
00:19:21,090 --> 00:19:23,220
మరియు తీగలను సాంకేతికంగా పొడవు కలిగి లేదు.

414
00:19:23,220 --> 00:19:25,530
మేము ఇప్పుడు పిక్ కావాలా సో
మీరు, మీరు చూసుకొని లేకపోతే,

415
00:19:25,530 --> 00:19:29,430
సాంకేతికంగా మేము printf అని వాదిస్తారు
ఒక వేరియబుల్ పొడవు ఇన్పుట్ పడుతుంది,

416
00:19:29,430 --> 00:19:32,270
మరియు తప్పనిసరిగా అది ఎక్కువ సమయం పట్టవచ్చు
సమయం, ఈ దీర్ఘ ఒక స్ట్రింగ్ ముద్రించడానికి

417
00:19:32,270 --> 00:19:33,560
ఈ దీర్ఘ కంటే.

418
00:19:33,560 --> 00:19:36,570
>> కాబట్టి మేము కేవలం ఏమి పరిగణలోకి
సార్టింగ్ మరియు ఉదాహరణలు శోధించడం?

419
00:19:36,570 --> 00:19:40,450
ఫోన్ లో మైక్ స్మిత్ గురించి ఏమి
పుస్తకం, లేదా మరింత సాధారణంగా బైనరీ శోధన?

420
00:19:40,450 --> 00:19:42,220
ఉత్తమ సందర్భంలో, ఏ సంభవిస్తుంది?

421
00:19:42,220 --> 00:19:45,577
నేను, బామ్, ఫోన్ బుక్ తెరిచేందుకు మరియు
మైక్ స్మిత్ యొక్క సంఖ్య ఉంది.

422
00:19:45,577 --> 00:19:46,660
నేను వెంటనే అతనికి కాల్ చేయవచ్చు.

423
00:19:46,660 --> 00:19:49,390
>> బహుశా రెండు దశలను ఒక అడుగు పట్టింది,
కానీ దశలను ఒక స్థిరమైన సంఖ్య

424
00:19:49,390 --> 00:19:50,230
నేను లక్కీ వచ్చింది ఉంటే.

425
00:19:50,230 --> 00:19:52,570
మరియు స్పష్టముగా, మేము చూసిన
సోమవారం మీ క్లాస్మేట్

426
00:19:52,570 --> 00:19:54,710
వరుసగా రెండుసార్లు చాలా లక్కీ పొందండి.

427
00:19:54,710 --> 00:19:57,050
మరియు ఆ నిజానికి స్థిరంగా ఉంది
తక్కువ హద్దులు సమయం

428
00:19:57,050 --> 00:20:01,280
ప్రశ్న లో అల్గోరిథం కనుగొనడానికి
ఆ మూసి వెనుక సంఖ్య 50

429
00:20:01,280 --> 00:20:01,830
తలుపులు.

430
00:20:01,830 --> 00:20:06,400
>> ఇప్పుడు, జనాంతికంగా, మీరు కనుగొనడంలో ఉంటే
, రెండు పెద్ద O, ఉన్నత బౌండ్ ఆ

431
00:20:06,400 --> 00:20:09,310
మరియు ఒమేగా తక్కువ బౌండ్
, అదే లో ఒకటి,

432
00:20:09,310 --> 00:20:11,830
అదే సూత్రం ఉంది
బ్రాకెట్లు మీరు కూడా చెయ్యవచ్చు

433
00:20:11,830 --> 00:20:15,170
ఫ్యాన్సీ ఉండాలి, చెప్పటానికి
ఏదో తీటా ఉంది

434
00:20:15,170 --> 00:20:18,270
n లేదా కొన్ని ఇతర విలువ తీటా.

435
00:20:18,270 --> 00:20:20,661
కేవలం పెద్ద అర్థం
O మరియు ఒమేగా ఒకే విధంగా ఉంటాయి.

436
00:20:20,661 --> 00:20:21,910
ఇప్పుడు ఎంపిక విధమైన గురించి ఏమి?

437
00:20:21,910 --> 00:20:23,400
యొక్క ఈ కొత్త పదజాలం ఉపయోగించడానికి అనుమతిస్తున్నట్లు.

438
00:20:23,400 --> 00:20:27,407
ఎంపిక విధమైన లో, మనం ఉన్నారు
మళ్ళీ చేయడం, మళ్ళీ, మళ్ళీ?

439
00:20:27,407 --> 00:20:29,990
నేను గుండా వచ్చి పోయే వెళ్ళటం జరిగింది
జాబితా వీరిలో కోసం చూస్తున్న?

440
00:20:29,990 --> 00:20:33,260

441
00:20:33,260 --> 00:20:34,730
అతిచిన్న సంఖ్య.

442
00:20:34,730 --> 00:20:37,560
>> సో ఎన్ని దశలు, ఎలా
అనేక పోలికలు నేను చేసిన

443
00:20:37,560 --> 00:20:43,250
బయటకు దొరుకుతుందని క్రమంలో చేయడానికి కలిగి ఉన్న
జాబితాలో చిన్న మూలకం ఉంది?

444
00:20:43,250 --> 00:20:44,437
లేదా మైనస్ 1, కుడి?

445
00:20:44,437 --> 00:20:47,770
నేను ఉన్నాను ఒక తో మొదలు ఉంటే ఎందుకంటే
ఇచ్చిన మరియు నేను అతనిని లేదా ఆమెను పోల్చడం మొదలు,

446
00:20:47,770 --> 00:20:49,519
అతనిని లేదా ఆమెను అతనికి అప్పుడు
ఆమె అతనికి లేదా ఆమె, నేను లేదా

447
00:20:49,519 --> 00:20:52,010
ఎలిమెంట్లను మాత్రమే జత చేయవచ్చు
కలిసి n 1 మైనస్ సార్లు.

448
00:20:52,010 --> 00:20:55,630
కాబట్టి ఎంపిక విధమైన అదేవిధంగా పడుతుంది
లేదా మైనస్ 1 మొదటిసారి వేసింది.

449
00:20:55,630 --> 00:20:59,540
>> అది నాకు పడుతుంది ఎన్ని చర్యలు
రెండవ అతిచిన్న మూలకం కనుగొనేందుకు?

450
00:20:59,540 --> 00:21:02,920
లేదా మైనస్ 2, నేను ఉన్నాను ఎందుకంటే మూగ ఉండటం
నేను అదే ప్రజలు చూడటం ఉంచుకుంటే

451
00:21:02,920 --> 00:21:06,280
మళ్ళీ నేను ఇప్పటికే అతనికి ఎంపిక చేసిన ఉంటే
లేదా ఆమె మరియు వారి స్థానంలో వాటిని ఉంచండి.

452
00:21:06,280 --> 00:21:09,270
మరియు మూడవ దశ, N
మైనస్ 3, n మైనస్ 4.

453
00:21:09,270 --> 00:21:11,020
మేము ఈ నమూనా చూసిన
ముందు, మరియు నిజానికి

454
00:21:11,020 --> 00:21:13,460
ఎంపిక విధమైన అదేవిధంగా
బౌండ్ ఒక ఉన్నత ఉంది

455
00:21:13,460 --> 00:21:16,210
యొక్క n మేము ఆ సమ్మషన్ అప్ చేయండి ఉంటే స్క్వేర్డ్.

456
00:21:16,210 --> 00:21:19,790
దాని తక్కువ కట్టుబడి ఎంపిక విధమైన ఏమిటి?

457
00:21:19,790 --> 00:21:25,350
మినిమల్లీ ఎంత సమయం తప్పక ఎంపిక
మేము సోమవారం నిర్వచించిన విధమైన పడుతుంది?

458
00:21:25,350 --> 00:21:29,370

459
00:21:29,370 --> 00:21:30,490
రెండు ఎంపికలు ప్రతిపాదించారు.

460
00:21:30,490 --> 00:21:32,360
దీనికి ముందు, n ఉంది.

461
00:21:32,360 --> 00:21:35,040
బహుశా అది వంటి స్క్వేర్డ్ n యొక్క
ఉన్నత బౌండ్ వంటి ఇప్పుడు.

462
00:21:35,040 --> 00:21:35,874
>> ప్రేక్షకులు: n స్క్వేర్డ్.

463
00:21:35,874 --> 00:21:36,664
స్పీకర్: స్క్వేర్డ్ n.

464
00:21:36,664 --> 00:21:37,368
ఎందుకు?

465
00:21:37,368 --> 00:21:40,060
>> ప్రేక్షకులు: మీరు కలిగి ఉన్నారు
[వినబడని] నిర్వచించడానికి.

466
00:21:40,060 --> 00:21:41,510
>> స్పీకర్: ఖచ్చితంగా.

467
00:21:41,510 --> 00:21:45,077
నేను ఎంపిక విధమైన నిర్వచించిన కనీసం
ఇది అందంగా సరళ ఉంది, కొనసాగించడాన్ని,

468
00:21:45,077 --> 00:21:46,160
చిన్న మూలకం కనుగొనేందుకు.

469
00:21:46,160 --> 00:21:47,770
చిన్న మూలకం కనుగొనేందుకు, మళ్ళీ వెళ్ళి.

470
00:21:47,770 --> 00:21:49,490
చిన్న మూలకం కనుగొనేందుకు, మళ్ళీ వెళ్ళి.

471
00:21:49,490 --> 00:21:51,700
ఎలాంటి ఉంది
అక్కడ ఆ ఆప్టిమైజేషన్

472
00:21:51,700 --> 00:21:54,350
నాకు తర్వాత విరమింప వీలు ఉండవచ్చు
కేవలం n లేదా దశలు.

473
00:21:54,350 --> 00:21:57,080
కాబట్టి నిజంగా, ఎంపిక
విధమైన n యొక్క ఒమేగా స్క్వేర్డ్.

474
00:21:57,080 --> 00:22:00,667
>> నేను పట్టింది చొప్పించడం విధమైన దేని గురించి
నేను ఇచ్చిన జరిగినది, ఆపై నేను అతనిని plopped ఎవరు

475
00:22:00,667 --> 00:22:01,750
లేదా ఆమె కుడి స్థానంలో?

476
00:22:01,750 --> 00:22:04,958
అప్పుడు నేను, రెండవ వ్యక్తి బయలుదేరింది
కుడి స్థానంలో అతన్ని plopped.

477
00:22:04,958 --> 00:22:07,910
తరువాతి వ్యక్తి, plopped
అతనికి లేదా ఆమె కుడి స్థానంలో.

478
00:22:07,910 --> 00:22:10,537
ఈ చాలా ఉంది అని గుర్తించలేకపోతే
సరళ, మాట్లాడటానికి.

479
00:22:10,537 --> 00:22:12,620
నేను రెడీ, ఒక సరళ రేఖ ఉన్నాను
ముందుకు వెనుకకు వెళ్ళడం లేదు,

480
00:22:12,620 --> 00:22:16,080
నేను ఎప్పుడూ నిజంగా తిరిగి చూస్తూ, కానీ చేసిన
నేను అతనిని ఇన్సర్ట్ చేసినప్పుడు ఏమి జరుగుతున్నది

481
00:22:16,080 --> 00:22:20,302
ప్రారంభంలో లోకి ఆమె లేదా
జాబితా మేము సోమవారం లాగా?

482
00:22:20,302 --> 00:22:21,010
ఏం జరుగుతున్నది?

483
00:22:21,010 --> 00:22:21,510
అవును?

484
00:22:21,510 --> 00:22:23,122
ప్రేక్షకులు: [వినబడని].

485
00:22:23,122 --> 00:22:24,830
స్పీకర్: అవును, ఆ
కుడి, క్యాచ్ ఉంది?

486
00:22:24,830 --> 00:22:26,746
మీరు నుండి గుర్తు ఉండవచ్చు
మీ సహ విద్యార్థులను, వారు ఉంటే

487
00:22:26,746 --> 00:22:29,670
ఏ ఉద్యమం తో ఆర్జించారు
వారి అడుగుల ఆపరేషన్ ఉంది.

488
00:22:29,670 --> 00:22:33,610
కనుక అక్కడ మూడు ప్రజలు ఇక్కడ ఉన్నారు మరియు
కొత్త వ్యక్తి, అక్కడ పైగా విధంగా చెందినవాడు

489
00:22:33,610 --> 00:22:37,360
ఈ వంటి ఒక దీర్ఘ వేదికపై, ఖచ్చితంగా, అతను
లేదా ఆమె కేవలం చాలా చివర వెళ్ళటానికి.

490
00:22:37,360 --> 00:22:40,074
కానీ మేము ఒక గురించి ఆలోచిస్తూ ఉంటే
కంప్యూటర్ మరియు మెమరీ వ్యూహం

491
00:22:40,074 --> 00:22:41,990
ఈ ప్రజలు వెళ్తున్నారు
పైగా షఫుల్ కలిగి

492
00:22:41,990 --> 00:22:43,260
ఆ వ్యక్తి కల్పించడం.

493
00:22:43,260 --> 00:22:46,930
కాబట్టి ఆ n 1 మైనస్ shufflings,
లేదా మైనస్ 2 shufflings, N

494
00:22:46,930 --> 00:22:50,660
మైనస్ 3 shufflings కేవలం రకమైన ఉంది
నన్ను ముందు, నాకు వెనుక జరుగుతున్న

495
00:22:50,660 --> 00:22:52,710
ముందు గా, కొన్ని భావంలో.

499
00:22:52,557 --> 00:22:54,640
ఇప్పుడు జనాంతికంగా, మరియు
మీరు ఆన్లైన్ చూసిన ఉండవచ్చు

500
00:22:54,640 --> 00:22:57,699
మీరు గురించి చుట్టూ poking మొదలు ఉంటే
రకాల, కాబట్టి అనేక వాటిని ఉంది

501
00:22:57,699 --> 00:22:59,490
వాటిని అక్కడ, కొన్ని
ఇతరుల కంటే మంచివి.

502
00:22:59,490 --> 00:23:02,200
నిజానికి, bogosort ఒకటి
ఆ చూసేందుకు సరదాగా ఉంటాము.

503
00:23:02,200 --> 00:23:06,650
Bogosort సమితి పడుతుంది
సంఖ్యలు లేదా పేకాటలో సే,

504
00:23:06,650 --> 00:23:09,870
యాదృచ్ఛికంగా వాటిని shuffles, మరియు
తనిఖీలు వారు క్రమబద్ధీకరించబడతాయి ఉంటే.

505
00:23:09,870 --> 00:23:12,130
చేయనియెడల మళ్లీ అది.

506
00:23:12,130 --> 00:23:14,140
చేయనియెడల మళ్లీ అది.

507
00:23:14,140 --> 00:23:15,440
లేకపోతే, మళ్ళీ అది.

508
00:23:15,440 --> 00:23:17,060
నమ్మశక్యం స్టుపిడ్.

509
00:23:17,060 --> 00:23:19,520
>> నిజానికి, మీరు చదివితే
వికీపీడియా వ్యాసం ఇష్టం,

510
00:23:19,520 --> 00:23:21,200
దాని మారుపేరు స్టుపిడ్ విధమైన ఉంది.

511
00:23:21,200 --> 00:23:25,180
ఇది చివరికి పని చేస్తుంది,
ఆశాజనక, తగినంత సమయం ఇవ్వబడింది

512
00:23:25,180 --> 00:23:28,240
కానీ సమయం ఆ మొత్తాన్ని
కొంతకాలంగా పడుతుంది.

513
00:23:28,240 --> 00:23:31,650
నేను, లెట్స్ కాలేదు ఉంటే వేగం విషయాలు కాబట్టి
ముందు మేరీ బెత్ యొక్క ఉదాహరణ నుండి అప్,

514
00:23:31,650 --> 00:23:35,150
మరికొన్ని అంశాలు ద్వారా,
కానీ రెండు ప్రాసెసర్లు.

515
00:23:35,150 --> 00:23:37,100
రెండు ప్రజలు, మీరు ఉంటే
నాకు చేరిన పట్టించుకోవడం కాదు.

516
00:23:37,100 --> 00:23:40,972
ఎలా గురించి 1 ఇక్కడ పైగా, మరియు
అక్కడికి పైగా ఎవరూ go-- తెలపండి?

517
00:23:40,972 --> 00:23:41,722
అక్కడ ఎవరూ?

518
00:23:41,722 --> 00:23:42,221
సరే.

519
00:23:42,221 --> 00:23:44,190
నలుపు మీరు
చొక్కా, అవును, డౌన్ న వస్తాయి.

520
00:23:44,190 --> 00:23:45,000
అన్ని కుడి, మీ పేరు ఏమిటి?

521
00:23:45,000 --> 00:23:45,720
>> ప్రేక్షకులు: పీటర్.

522
00:23:45,720 --> 00:23:46,100
>> స్పీకర్: ఆ ఏమిటి?

523
00:23:46,100 --> 00:23:46,766
>> ప్రేక్షకులు: పీటర్.

524
00:23:46,766 --> 00:23:49,450
స్పీకర్: పీటర్ డేవిడ్, మీరు ఎవరిని బాగుంది.

525
00:23:49,450 --> 00:23:53,670
All right, మేము, ఇక్కడ పీటర్ మీరు ఉంటే
ఇక్కడ పైగా బల్ల మీద వచ్చిన కోరుకుంటున్నాను.

526
00:23:53,670 --> 00:23:54,550
మరియు మీ పేరు ఏమిటి?

527
00:23:54,550 --> 00:23:55,216
>> ప్రేక్షకులు: ఎలెనా.

528
00:23:55,216 --> 00:23:55,970
స్పీకర్: ఎలెనా.

529
00:23:55,970 --> 00:23:57,030
సరే, మీరు ఎవరిని బాగుంది.

530
00:23:57,030 --> 00:23:58,060
ఎలెనా పీటర్ కలిసే.

531
00:23:58,060 --> 00:23:59,170
పీటర్, ఎలెనా.

532
00:23:59,170 --> 00:24:02,290
మరియు మేము ఆండ్రూ చేయాలి
ఇక్కడ అలాగే అప్, దయచేసి.

533
00:24:02,290 --> 00:24:06,107
మరియు మీ సవాలు అన్నారు
పేకాటలో క్రమం ఉండాలి.

534
00:24:06,107 --> 00:24:08,190
మరియు కొత్తగా ఉంటే, డెక్
కార్డులు తప్పక చివరికి

535
00:24:08,190 --> 00:24:11,064
వంటి కొంత క్రమబద్ధీకరించబడింది
మేము అప్పుడు, క్లబ్బులు చేస్తాను పేరు

536
00:24:11,064 --> 00:24:13,660
స్పెడ్స్, అప్పుడు హృదయాలు మరియు
ఒక్క ఏస్ నుండి వజ్రాలు,

537
00:24:13,660 --> 00:24:15,570
రాజు వరకు అన్ని మార్గం.

538
00:24:15,570 --> 00:24:20,890
>> కార్డులు నేను మీరు ఇవ్వాలని వెళుతున్న
పరిమాణం 52 ఉంటుంది వెళ్తున్నారు.

539
00:24:20,890 --> 00:24:23,160
మేము అదేవిధంగా చూడాలని
కేవలం ఒక క్షణం లో సమయం మీరు,.

540
00:24:23,160 --> 00:24:26,410
మేము ఆండ్రూ త్రో వెళుతున్న
ఇక్కడ తెరపై అప్,

541
00:24:26,410 --> 00:24:28,170
మీరు దీన్ని వంటి కాబట్టి చూడటానికి.

542
00:24:28,170 --> 00:24:31,070
కాబట్టి ఈ అన్ని ఆ
అన్ని మరింత కనిపిస్తుంది

543
00:24:31,070 --> 00:24:33,490
ఈ నేను అమెజాన్ న వచ్చింది కార్డులు.

544
00:24:33,490 --> 00:24:42,861
కాబట్టి అవి యాదృచ్ఛికంగా ఇప్పటికే
క్రమబద్ధీకరించిన మరియు మేము మీరు సమయం చూడాలని.

545
00:24:42,861 --> 00:24:44,610
మరియు మేము చేయబోతున్నామని
రియల్ ఈ సమయంలో అది ఉంచడానికి

546
00:24:44,610 --> 00:24:47,820
కాబట్టి మేము మీరు ఒత్తిడి ప్రయత్నించండి చూడాలని
లేకపోతే ఈ దుర్భరమైన పొందుతారు ఎందుకంటే

547
00:24:47,820 --> 00:24:48,460
త్వరగా.

548
00:24:48,460 --> 00:24:53,860
మీరు 52 క్రమం ముందుకు ఉంటే
ఇప్పుడు కలిసి కొన్ని మార్గాల ద్వారా అంశాలు.

549
00:24:53,860 --> 00:25:04,710

550
00:25:04,710 --> 00:25:07,180
>> మరియు తిరిగి, మేము ఈ వాచ్
అబ్బాయిలు చివరికి ఏమి, ఏమి

551
00:25:07,180 --> 00:25:10,200
ఒక స్పష్టమైన ఉత్పత్తి అన్నారు
ఫలితంగా గురించి నిజంగా అనుకుంటున్నాను

552
00:25:10,200 --> 00:25:12,962
ఎలా వారు ప్రతి చేయుచున్నారు,
ఎలా మీరు వివరించడానికి ఉండవచ్చు.

553
00:25:12,962 --> 00:25:15,045
మళ్ళీ, ఈ ఎందుకంటే
అన్ని ప్రక్రియలు, అల్గోరిథంలు

554
00:25:15,045 --> 00:25:17,090
ఒక మానవ మంజూరు కోసం మేము పడుతుంది.

555
00:25:17,090 --> 00:25:22,349
కానీ మీరు బహుశా కాలం కలిగింది
ఊహ, దీర్ఘ మీరు ముందు కూడా

556
00:25:22,349 --> 00:25:24,390
తీసుకుంటోంది గురించి ఆలోచన
కంప్యూటర్ సైన్స్ తరగతి మీరు

557
00:25:24,390 --> 00:25:27,223
ఊహ కలిగి ఉండవచ్చు
ఈ వంటి సమస్యలను పరిష్కరించటానికి.

558
00:25:27,223 --> 00:25:29,560
కానీ ఒకసారి మీరు గుర్తించి
నమూనాలు మరియు ప్రారంభం

559
00:25:29,560 --> 00:25:32,407
ఇది దశలను అధికారికం
మీరు ఈ సమస్యలు పరిష్కరించడం చేస్తున్నారు,

560
00:25:32,407 --> 00:25:35,490
మీరు చాలా పరిష్కరించగల పొందుతారు
మరింత ఆసక్తికరమైన మరియు మరింత క్లిష్టమైన

561
00:25:35,490 --> 00:25:39,190
త్వరగా సమస్యలు.

562
00:25:39,190 --> 00:25:42,351
కాబట్టి ప్రేక్షకుల నుంచి ఒకరు, ఏమిటి
అల్గోరిథం యొక్క కనీసం ఒక మూలకం

563
00:25:42,351 --> 00:25:43,350
వారు ఇక్కడ ఉపయోగించి చేస్తున్న?

564
00:25:43,350 --> 00:25:44,275
>> ప్రేక్షకులు: [వినబడని]

565
00:25:44,275 --> 00:25:45,150
స్పీకర్: ఆ ఏమిటి?

566
00:25:45,150 --> 00:25:47,062
ప్రేక్షకులు: దావా ద్వారా.

567
00:25:47,062 --> 00:25:47,770
స్పీకర్: దావా ద్వారా.

568
00:25:47,770 --> 00:25:50,630
కాబట్టి మొదటి వారు వర్ణిస్తున్నారు ఉంటాయి
వజ్రాలు అన్ని కలిసి

569
00:25:50,630 --> 00:25:52,560
అది అన్ని తెలుస్తోంది
అది కలిసి తెలుస్తోంది హార్ట్స్,

570
00:25:52,560 --> 00:25:56,520
మొదలగునవి, గౌరవం లేకుండా
కార్డులు సంఖ్యలు.

571
00:25:56,520 --> 00:26:00,900
ఇప్పుడు వారు ఉదాహరణకు, టెలిఫోన్,
సంఖ్య ద్వారా వాటిని క్రమబద్ధీకరించేందుకు వుంటుంది.

572
00:26:00,900 --> 00:26:06,870

573
00:26:06,870 --> 00:26:08,910
చాలా మంచి.

574
00:26:08,910 --> 00:26:12,370
>> All right, కాబట్టి జరగబోతోంది ఏమి
ఇక్కడ చివరి దశ ఉంటుంది?

575
00:26:12,370 --> 00:26:16,950
మేము నాలుగు క్రమబద్ధీకరించబడతాయి దావాలు, ఒకసారి ఏమి
మేము నాలుగు పైల్స్ చెయ్యాల్సిన చేయండి

576
00:26:16,950 --> 00:26:20,059
ఒక సాధించుటకు
చాలా సరళంగా, డెక్ క్రమబద్ధీకరించబడతాయి?

577
00:26:20,059 --> 00:26:21,350
కాబట్టి మేము మళ్ళీ వాటిని విలీనం అవసరం.

578
00:26:21,350 --> 00:26:25,160
>> కాబట్టి ఒక ఆసక్తికరమైన ఆలోచన ఉందని
మళ్ళీ, విశ్వసించుటకు సిద్ధంగానుండు కూడా చాలా సహజమైన ఉంది

579
00:26:25,160 --> 00:26:28,140
మీరు చెంపదెబ్బ ఎప్పుడూ ఉండవచ్చు ఉంటే
దాని పై లేబుల్ యొక్క ఉంటాము.

580
00:26:28,140 --> 00:26:31,900
విభజన ఈ ప్రాథమిక భావన
సమస్య కాదు సగం ఈ సమయంలో,

581
00:26:31,900 --> 00:26:33,410
కానీ కనీసం నాలుగు ముక్కలుగా.

582
00:26:33,410 --> 00:26:36,810
చాలా చక్కని సాల్వింగ్
ప్రాథమికంగా ఒకేలా సమస్యలు

583
00:26:36,810 --> 00:26:40,480
ప్రతి ఇతర యొక్క ఒంటరిగా,
మరియు అప్పుడు ఫలితాలు విలీనం జరిగింది.

584
00:26:40,480 --> 00:26:46,940

585
00:26:46,940 --> 00:26:50,140
మరియు, అద్భుతమైన చేయబడుతుంది.

586
00:26:50,140 --> 00:26:52,140
అన్ని కుడి, ఒక పెద్ద రౌండ్
చప్పట్లు, మేము చేస్తే.

587
00:26:52,140 --> 00:26:56,480
>> [చప్పట్లు]

588
00:26:56,480 --> 00:26:59,740
>> స్పీకర్: నేను మీరు ఏమి చేస్తాము సంఖ్య ఆలోచన ఉంది
ఈ తో, కానీ ఇక్కడ మీరు వెళ్ళండి.

589
00:26:59,740 --> 00:27:01,690
చాలా ధన్యవాదాలు.

590
00:27:01,690 --> 00:27:04,660
కాబట్టి యొక్క, రెండు నిమిషాలు చూద్దాం
మరియు ఎనిమిది సెకన్లు,

591
00:27:04,660 --> 00:27:07,490
మీరు మీ స్నేహితులను సవాలు చెయ్యాలనుకుంటే.

592
00:27:07,490 --> 00:27:12,160
ఏ అప్పుడు అన్నారు
ఈ దూరంగా పడుతుంది ఒక ఉంటుంది

593
00:27:12,160 --> 00:27:13,830
మేము మరింత సాధారణంగా పరపతి చేసే?

594
00:27:13,830 --> 00:27:16,080
వెల్, తిరిగి అనుకుంటున్నాను
సంఖ్యల ఈ శ్రేణి,

595
00:27:16,080 --> 00:27:19,060
మరియు కొన్ని ఇప్పుడు తిరిగి అనుకుంటున్నాను
మేము గతంలో వ్రాయలేదు pseudocode,

596
00:27:19,060 --> 00:27:22,080
మరియు ఈ కోసం pseudocode ఉంది
ఫోన్ బుక్ సమస్య పరిష్కార.

597
00:27:22,080 --> 00:27:25,150
అనగా pseudocode నేను
మరింత పద్ధతి మార్గం చెప్పబడిన

598
00:27:25,150 --> 00:27:28,400
నేను చాలా సహజమైన ఎలా వర్ణించే
ఫోన్ విభజన మానవ అల్గోరిథం

599
00:27:28,400 --> 00:27:31,650
సగం పుస్తకం మళ్ళీ, మళ్ళీ, పునరావృతం
నేను కనుగొనేందుకు వరకు మైక్ స్మిత్ వంటి ఎవరైనా,

600
00:27:31,650 --> 00:27:33,790
అతను ఫోన్ బుక్ నిజంగానే ఉంటే.

601
00:27:33,790 --> 00:27:37,610
>> కానీ నేను రకమైన నేను పిలుస్తాను ఏమి ఉపయోగిస్తారు
ఇక్కడ చాలా పద్దతి విధానం,

602
00:27:37,610 --> 00:27:42,160
ముఖ్యంగా నోటీసు లైన్ 8 మరియు లైన్ 11.

603
00:27:42,160 --> 00:27:46,750
ఆ పునరుత్థాన సాక్ష్యం
విధానం ఒక వెతికినా విధానం,

604
00:27:46,750 --> 00:27:49,040
సరిగ్గా ఎందుకంటే
వారు ప్రేరేపించడానికి ప్రవర్తన.

605
00:27:49,040 --> 00:27:52,910
ఆ లైన్లు రెండు వెళ్ళండి చెబుతారు
లైన్ మూడు, మరియు మీరు చెయ్యవచ్చు రకమైన

606
00:27:52,910 --> 00:27:55,140
ఆ భావించడం మీ
ఒక లూప్ గా మనస్సు యొక్క కన్ను.

607
00:27:55,140 --> 00:27:59,080
ఇది దశను తిరిగి అప్ వెళ్ళడానికి మీరు చెప్పుచున్నారు
మూడు మరియు పునరావృతం, మళ్ళీ, మళ్ళీ,

608
00:27:59,080 --> 00:28:00,010
మళ్ళీ.

609
00:28:00,010 --> 00:28:04,410
>> కానీ మేము ఒక కీ ఆలోచన ఏమి పరపతి ఉంటే
ఇక్కడ మేము కాదు చివరిసారి అని,

610
00:28:04,410 --> 00:28:10,280
మరియు లైన్ 8 సులభతరం మరియు
లైన్ 11 మరియు వారి పొరుగువారి

611
00:28:10,280 --> 00:28:12,840
కేవలం ఈ పసుపు వంటి.

612
00:28:12,840 --> 00:28:16,480
ఇది ప్రాథమికంగా క్లుప్తం కాదు
చాలా pseudocode,

613
00:28:16,480 --> 00:28:20,530
కానీ ఇది ప్రాథమికంగా మార్చడం
నా అల్గోరిథం యొక్క స్వభావం.

614
00:28:20,530 --> 00:28:24,220
నేను ఇప్పుడు చెప్పడం నేను
దశ 7 లో, స్టెప్ 10,

615
00:28:24,220 --> 00:28:29,140
మైక్ కోసం శోధన ఉంది
ఖచ్చితమైన అదే విధంగా,

616
00:28:29,140 --> 00:28:31,580
కానీ కేవలం ఎడమ
సగం లేదా కుడి సగం.

617
00:28:31,580 --> 00:28:33,420
>> కాబట్టి ఇతర మాటలలో,
నేను, మెట్టు నుండి ప్రారంభం

618
00:28:33,420 --> 00:28:36,150
, మధ్య ఓపెన్ ఫోన్ పుస్తకం తీయటానికి
ఫోన్ బుక్, పేర్లు చూడండి,

619
00:28:36,150 --> 00:28:39,010
స్మిత్ మధ్య ఉంటే
పేరు యొక్క, మైక్, వేరే కాల్

620
00:28:39,010 --> 00:28:44,340
స్మిత్ ముందు పుస్తకం లో ఉంటే, ఏడు అడుగు
పుస్తకం యొక్క ఎడమ భాగంలో మైక్ కోసం శోధించండి.

621
00:28:44,340 --> 00:28:47,130
కానీ ఆ రకమైన అనుకుని
ఇది కుడి, ఉరి నాకు వదిలి?

622
00:28:47,130 --> 00:28:49,240
పసుపు, ఒక ఉంది
బోధన, కానీ నేను ఎంత చేయండి

623
00:28:49,240 --> 00:28:51,870
ఎడమ లో మైక్ కోసం అన్వేషణ
ఫోన్ పుస్తక సగం?

624
00:28:51,870 --> 00:28:54,210
నేను ఒక ఎక్కడ ఉన్నాయి
అల్గోరిథం ఇది నేను

625
00:28:54,210 --> 00:28:57,100
మైక్ స్మిత్ వంటి ఎవరైనా కోసం శోధించవచ్చు?

626
00:28:57,100 --> 00:28:58,980
సరే, ముఖం మాకు ఉంటె లో.

627
00:28:58,980 --> 00:29:03,090
నేను అక్షరాలా ఖచ్చితమైన ఉపయోగించవచ్చు
కార్యక్రమం సమర్ధవంతంగా టాప్ వరకు వెళ్లి

628
00:29:03,090 --> 00:29:06,490
మళ్లీ మళ్లీ నడుస్తున్న
కోడ్ అదే పంక్తులు.

629
00:29:06,490 --> 00:29:10,610
>> కాబట్టి ఈ అనుభూతి ఉండాలి అయినప్పటికీ
ఒక చక్రీయ నిర్వచనం యొక్క ఒక బిట్ వంటి

630
00:29:10,610 --> 00:29:13,480
ఇక్కడ మీరు ఒకరి సమాధానం చేస్తున్నారు
కేవలం విధమైన అడగడం ద్వారా ప్రశ్న

631
00:29:13,480 --> 00:29:15,990
మళ్ళీ అదే ప్రశ్న,
వంటి ఎందుకు, ఎందుకు, ఎందుకు?

632
00:29:15,990 --> 00:29:21,580
మేము హార్డ్ కోడెడ్ చేసిన ఎందుకంటే రియాలిటీ ఉంది
ప్రత్యేక పంక్తులు ఒక జంట, స్టెప్ 4,

633
00:29:21,580 --> 00:29:25,320
ఒక, ఉంటే, మరియు దశల 12 ఇది ఇది
, సమర్ధవంతంగా మరొక శాఖ

634
00:29:25,320 --> 00:29:30,120
మేము ఆ విరామ సమయ చర్యలు ఎందుకంటే,
ఈ అల్గోరిథం ముగుస్తాయి ఉంటే మేము

635
00:29:30,120 --> 00:29:32,050
మైక్ కనుగొనడానికి, లేదా మేము లేకపోతే.

636
00:29:32,050 --> 00:29:36,810
కానీ ఇప్పుడు అడుగు 7 మరియు 10, మేము కలిగి
మనం ఒక పునరావృత అల్గోరిథం పిలుస్తాను.

637
00:29:36,810 --> 00:29:40,420
మరియు సూత్రం నిజానికి ఒక శక్తివంతమైన ఆలోచన
మొదట వద్ద బెండింగ్ కొద్దిగా మనస్సు వార్తలు

638
00:29:40,420 --> 00:29:42,500
మేము క్రింది ఇప్పుడు దరఖాస్తు చేసుకోవచ్చు.

639
00:29:42,500 --> 00:29:46,600
>> గత విధమైన ఉంటుంది విధమైన విలీనం
మేము అధికారికంగా కనీసం తరగతి లో చూడండి.

640
00:29:46,600 --> 00:29:50,040
మరియు అది సిద్ధాంతపరంగా వేర్వేరు వార్తలు
కచ్చితంగా ఆ గత మూడు, మరియు నుండి

641
00:29:50,040 --> 00:29:52,140
గత నాలుగు మేము bogosort ఉన్నాయి ఉంటే.

642
00:29:52,140 --> 00:29:54,810
ఇక్కడ విలీనంతో విధమైన కోసం pseudocode వార్తలు.

643
00:29:54,810 --> 00:30:00,170
N మూలకాల ఇన్పుట్, కాబట్టి ఇచ్చినపుడు
పరిమాణం n యొక్క వ్యూహం, N, 2 కంటే తక్కువగా ఉంటే

644
00:30:00,170 --> 00:30:01,040
తిరిగి.

645
00:30:01,040 --> 00:30:03,610
కాబట్టి ఎందుకు నేను చెయ్యాలి
తెలివి మొదటి తనిఖీ?

646
00:30:03,610 --> 00:30:09,477
నేను మీరు చేతితో ఉంటే అంత ఏమిటి
దీని పొడవు n ఒక అర్రే 2 కంటే తక్కువ?

647
00:30:09,477 --> 00:30:11,060
ఇది ఇప్పటికే కుడి, సహజంగా, క్రమబద్ధీకరించబడింది?

648
00:30:11,060 --> 00:30:13,640
జాబితా గాని చూపుతున్నందున
తేలికగా ఇది ఒక మూలకం,

649
00:30:13,640 --> 00:30:15,180
ఇది ఎందుకంటే క్రమబద్ధీకరించబడతాయి
అక్కడ మాత్రమే విషయం.

650
00:30:15,180 --> 00:30:18,138
లేదా, అంటే పరిమాణం సున్నా వార్తలు
క్రమం ఏమీ స్వభావం, అందువల్ల ఉంది

651
00:30:18,138 --> 00:30:18,720
అది క్రమబద్ధీకరించబడింది.

652
00:30:18,720 --> 00:30:20,410
తప్పు అక్కడే ఏమీ లేదు.

653
00:30:20,410 --> 00:30:22,310
కాబట్టి మా పిలవబడే బేస్ కేస్.

654
00:30:22,310 --> 00:30:24,440
>> ఆ ఆత్మ లో పోలి ఉంటుంది
మేము మైక్ తో ఏమి.

655
00:30:24,440 --> 00:30:26,023
మైక్ ఫోన్ బుక్ లో ఉంటే, అతనికి కాల్.

656
00:30:26,023 --> 00:30:27,740
అతను అక్కడ కాదు, అప్ ఇస్తాయి.

657
00:30:27,740 --> 00:30:31,240
ఇది ఒక అని పిలవబడే బేస్ కేస్, నిర్ధారించుకోండి
రోజు చివరిలో ఈ అల్గోరిథం

658
00:30:31,240 --> 00:30:33,540
కొన్ని పరిస్థితులలో చేయవు.

659
00:30:33,540 --> 00:30:37,890
>> కానీ ఇక్కడ నైటెన్గేల్ else, ఇప్పుడు
అంశాల ఎడమ అర్ధ క్రమం

660
00:30:37,890 --> 00:30:39,740
అప్పుడు కుడి క్రమం
ఎలిమెంట్స్ సగం,

661
00:30:39,740 --> 00:30:41,189
ఆపై క్రమబద్ధీకరించబడతాయి విభజించటం విలీనం.

662
00:30:41,189 --> 00:30:43,230
అది అనిపిస్తుంది పేరు మరియు ఇక్కడ
వంటి మేము కాపింగ్ చేస్తున్నారు.

663
00:30:43,230 --> 00:30:46,900
నేను క్రమం చేయడానికి మీరు అడిగారు
n మూలకాలు, మరియు నేను రెడీ

664
00:30:46,900 --> 00:30:50,712
క్రమపరచడం, OK, అది లేదు అని
ఎడమ మరియు కుడి, సార్టింగ్.

665
00:30:50,712 --> 00:30:52,420
కానీ నేను ఒక మాట్లాడుతూ చేస్తున్నాను
ఇతర విషయం, మరియు ఈ

666
00:30:52,420 --> 00:30:55,530
అది కనిపిస్తుంది కీ థీమ్
ఇప్పటివరకు ఊహ లో,

667
00:30:55,530 --> 00:30:57,380
విలీనం ఈ మూడవ దశలో ఉంది.

668
00:30:57,380 --> 00:31:00,430
ఏ కూడా అది అయితే
, ఆత్మ అలా మూగ తెలుస్తోంది

669
00:31:00,430 --> 00:31:02,320
వంటి విషయాలు విలీనం
కలిసి, అది కనిపిస్తుంది

670
00:31:02,320 --> 00:31:05,380
వైపు కీలక దశలో ఉంటుంది
రెండు సమస్యలు చేయాల్సిన ఆ

671
00:31:05,380 --> 00:31:07,330
సగం చివరికి విభజించారు.

672
00:31:07,330 --> 00:31:12,090
>> కాబట్టి మీరు చేస్తాము ఉంటే, దీన్ని చూద్దాం విధమైన విలీనం
ఒక మరింత వివరణతో హాస్యం, నాకు,

673
00:31:12,090 --> 00:31:14,730
కేవలం కాబట్టి మేము కొన్ని కలిగి
సంఖ్యలు తో పని.

674
00:31:14,730 --> 00:31:19,470
నేను ఎనిమిది ఒత్తిడి మార్పిడి చేయవచ్చు
ఎనిమిది మంది బంతుల్లో?

675
00:31:19,470 --> 00:31:29,320
అన్ని కుడి, ఎలా నాలుగు మీరు, మూడు మీరు గురించి
ఈ విభాగంలో, ఐదు, ఆరు, మరియు లెట్స్ లో

676
00:31:29,320 --> 00:31:30,720
7, 8, అప్ న వస్తాయి లేదు.

677
00:31:30,720 --> 00:31:35,120

678
00:31:35,120 --> 00:31:36,520
సరే అవును, సరే.

679
00:31:36,520 --> 00:31:38,640
మైనస్ 8, అక్కడ మేము వెళ్ళి, ప్లస్ 1.

680
00:31:38,640 --> 00:31:39,150
అద్భుతమైన.

681
00:31:39,150 --> 00:31:42,000
అన్ని కుడి అప్ న వస్తాయి, లెట్స్
త్వరగా మీరు సంఖ్యలు ఇవ్వాలని.

682
00:31:42,000 --> 00:31:50,800
సంఖ్య రెండు, సంఖ్య మూడు, నాలుగవ,
సంఖ్య ఐదు, ఆరు, ఏడు, ఎనిమిది.

683
00:31:50,800 --> 00:31:52,140
నేను సరిగ్గా ఈ సమయంలో ఎనిమిది చేశాడు.

684
00:31:52,140 --> 00:31:56,390
>> OK, కాబట్టి మీరు అనుకొనుట ఉంటే ముందుకు వెళ్లి,
యొక్క అసలు క్రమంలో క్రమం తెలియజేయండి

685
00:31:56,390 --> 00:31:59,810
మేము నిన్న ఉందని అనిపించింది
ఈ వంటి, మీరు చూసుకొని కాదు ఉంటే.

686
00:31:59,810 --> 00:32:03,620
మరియు యొక్క పట్టిక ముందు దాన్ని చూద్దాం.

687
00:32:03,620 --> 00:32:06,510
All right, కాబట్టి విధమైన విలీనం.

688
00:32:06,510 --> 00:32:08,820
ఇది జరగబోతోంది ఈ ఉంది
ఆసక్తికరమైన రకం పొందుటకు,

689
00:32:08,820 --> 00:32:12,800
నేను ఇస్తున్నట్టు కనిపిస్తుంది ఎందుకంటే
చాలా తక్కువ సమాచారం నేడు.

690
00:32:12,800 --> 00:32:15,149
>> కాబట్టి విధమైన మొదటి అన్ని యొక్క విలీనం
n మూలకాల ఇన్పుట్,

691
00:32:15,149 --> 00:32:18,440
మరియు అది, ఖచ్చితంగా కాదు కంటే తక్కువ రెండు ఉంది
ఎనిమిది, కావున నేను కొన్ని మరింత పని కలిగి.

692
00:32:18,440 --> 00:32:21,140
కాబట్టి ఇప్పుడు మానసికంగా మేము ఒక తరగతి
వేరే శాఖ ఇప్పుడు,

693
00:32:21,140 --> 00:32:22,540
ఇది మూడు దశలను అర్థం.

694
00:32:22,540 --> 00:32:25,017
మొదటి, నేను క్రమం ఉంటుంది
అంశాల ఎడమ అర్ధ.

695
00:32:25,017 --> 00:32:26,350
కాబట్టి నేను ఈ చేయడం గురించి గో?

696
00:32:26,350 --> 00:32:28,950
Well, నేను రకమైన వెళుతున్న
మానసికంగా ఇక్కడ జాబితా తిరగడానికి

697
00:32:28,950 --> 00:32:30,700
మీకు లేదు
భౌతికంగా తరలించడానికి, మరియు నేను రెడీ

698
00:32:30,700 --> 00:32:33,180
మాత్రమే దృష్టి వెళ్ళి
ఇక్కడ అంశాల ఎడమ అర్ధ.

699
00:32:33,180 --> 00:32:36,770
కాబట్టి నేను క్రమబద్ధీకరించేందుకు గురించి ఎలా గో
ఇప్పుడు పరిమాణం నాలుగు జాబితా?

700
00:32:36,770 --> 00:32:38,730
నా అల్గోరిథం ఏమిటి?

701
00:32:38,730 --> 00:32:42,580
మొదటి నేను తనిఖీ ఏ, రెండు కంటే లేదా తక్కువ,
నేను మళ్ళీ వేరే బ్లాక్ కు కొనసాగండి.

702
00:32:42,580 --> 00:32:43,900
క్రమీకరించు ఎలిమెంట్స్ సగం ఎడమ.

703
00:32:43,900 --> 00:32:45,608
>> కాబట్టి ఇప్పుడు మళ్ళీ, మానసికంగా,
మరియు ఈ పేరు

704
00:32:45,608 --> 00:32:49,550
మీరు చాలా ఉండటాన్ని కలిగి
మానసిక చరిత్ర, మీరు రెడీ ఉంటే.

705
00:32:49,550 --> 00:32:51,940
ఇప్పుడు నేను ఎడమ సార్టింగ్ చేస్తున్నాను
ఎడమ సగం సగం.

706
00:32:51,940 --> 00:32:57,000
All right, కాబట్టి ఇప్పుడు నేను నా అదే విలీనం కాల్
అల్గోరిథం సార్టింగ్, కంటే తక్కువ రెండు n ఉంది?

707
00:32:57,000 --> 00:33:00,590
కాదు, అది రెండు, నేను క్రమం ఉంటుంది
ఎడమ సగం, మరియు కుడి సగం.

708
00:33:00,590 --> 00:33:02,042
కాబట్టి ఇక్కడ మేము వదిలి సగం క్రమం, వెళ్ళండి.

709
00:33:02,042 --> 00:33:03,750
ఎందుకు మీరు కేవలం లేదు
ముందుకు ఒక అడుగు పడుతుంది.

710
00:33:03,750 --> 00:33:04,415
మీ పేరు ఏమిటి?

711
00:33:04,415 --> 00:33:04,860
>> ప్రేక్షకులు: డారెన్.

712
00:33:04,860 --> 00:33:05,260
>> స్పీకర్: డాన్.

713
00:33:05,260 --> 00:33:06,040
డాన్ ముందుకు అడుగు ఉంది.

714
00:33:06,040 --> 00:33:06,748
>> ప్రేక్షకులు: డారెన్.

715
00:33:06,748 --> 00:33:09,000
స్పీకర్: డారెన్ చేయబడుతుంది.

716
00:33:09,000 --> 00:33:10,090
మీరు డారెన్ లేదా డాన్ అని తెలుసా?

717
00:33:10,090 --> 00:33:10,550
>> ప్రేక్షకులు: డారెన్.

718
00:33:10,550 --> 00:33:11,216
>> స్పీకర్: డారెన్.

719
00:33:11,216 --> 00:33:14,422
సరే, డారెన్ వచ్చారు
ముందుకు మరియు అతను ఇప్పుడు క్రమబద్ధీకరించబడింది.

720
00:33:14,422 --> 00:33:16,130
మరియు ఈ దాదాపు ఒక ఉంది
అర్ధం లేని వాదన, కుడి?

721
00:33:16,130 --> 00:33:18,862
నేను నిజంగా సాధించే కనిపించడం లేదు
ఏదైనా, కానీ కొనసాగండి తెలియజేయండి.

722
00:33:18,862 --> 00:33:20,820
ఇప్పుడు నాకు కుడి క్రమం తెలియజేయండి
ఎలిమెంట్స్ సగం.

723
00:33:20,820 --> 00:33:21,200
మీ పేరు ఏమిటి?

724
00:33:21,200 --> 00:33:21,690
>> ప్రేక్షకులు: ల్యూక్.

725
00:33:21,690 --> 00:33:22,273
>> స్పీకర్: ల్యూక్.

726
00:33:22,273 --> 00:33:23,400
న కమ్, ముందుకు అడుగు.

727
00:33:23,400 --> 00:33:25,640
డన్, నేను లూకా పరిష్కరించబడి.

728
00:33:25,640 --> 00:33:28,570
ఎడమ సగం ఇప్పుడు పరిష్కరించబడి మరియు
కుడి సగం ఇప్పుడు, క్రమబద్ధీకరించబడింది

729
00:33:28,570 --> 00:33:30,770
కానీ మళ్ళీ, ఇక్కడ ఒక ప్రధాన దశల ఉంది.

730
00:33:30,770 --> 00:33:32,940
నేను తదుపరి ఏమి చేయాలి?

731
00:33:32,940 --> 00:33:33,941
క్రమబద్ధీకరించబడతాయి విభజించటం విలీనం.

732
00:33:33,941 --> 00:33:36,648
ఇప్పుడు మేము కేవలం చూడాలని
ముందుకు వెనుకకు ఈ విధంగా ప్రతి ఒక్కరూ,

733
00:33:36,648 --> 00:33:38,620
నేను రకమైన అవసరం ఎందుకంటే
కొన్ని గీతలు స్పేస్.

734
00:33:38,620 --> 00:33:40,411
ఇది దాదాపు ఇలాంటి వార్తలు
అబ్బాయిలు ఒక పట్టిక,

735
00:33:40,411 --> 00:33:42,460
మరియు నేను కొన్ని గది అవసరం
వాటిని చుట్టూ తరలించడానికి.

736
00:33:42,460 --> 00:33:44,170
నేను విలీనం వెళుతున్న
చూడటం ద్వారా మీరు అబ్బాయిలు

737
00:33:44,170 --> 00:33:45,960
ఎడమ సగం మరియు సగం.

738
00:33:45,960 --> 00:33:48,740
మరియు ఖచ్చితంగా మొదటి వచ్చి,
ఎడమ సగం లేదా కుడి అర్ధ?

739
00:33:48,740 --> 00:33:52,710
సో కుడి సగం, కాబట్టి ఓవర్ ల్యూక్ తరలించడానికి తెలియజేయండి
ఇక్కడ డారెన్ యొక్క అసలు స్థానం.

740
00:33:52,710 --> 00:33:57,640
ఇప్పుడు వారి ఎడమ సగం విలీనం,
డారెన్ అక్కడే తరలించడానికి జరగబోతోంది.

741
00:33:57,640 --> 00:33:59,750
>> సో దాదాపు అనుకుని
ఒక బబుల్ సార్ట్ ప్రభావం,

742
00:33:59,750 --> 00:34:02,482
కానీ నా ప్రాథమిక అల్గోరిథం
ఈ సమయం చాలా భిన్నమైనది.

743
00:34:02,482 --> 00:34:04,815
విషయాలు చోటే కానీ ఇప్పుడు
చిన్న బాధించే మీరు ఎందుకంటే

744
00:34:04,815 --> 00:34:06,810
మానసికంగా రివైండ్ కలిగి
నేను ఎక్కడ ఆఫ్ చెబుతావా.

745
00:34:06,810 --> 00:34:09,893
నేను కేవలం క్రమబద్ధీకరించబడతాయి విభజించటం విలీనం చేసిన,
ఇది నేను నా అల్గోరిథం లో ఉన్న ఉన్నాను అంటే?

746
00:34:09,893 --> 00:34:12,229

747
00:34:12,229 --> 00:34:13,770
నేను కుడి, కుడి సగం క్రమం ఉంటుంది?

748
00:34:13,770 --> 00:34:15,910
>> మీరు వాచ్యంగా, రివైండ్ ఉంటే
వీడియో న మీరు చేస్తాము

749
00:34:15,910 --> 00:34:18,339
మేము ఈ వచ్చింది చూడండి
ల్యూక్ మరియు డారెన్ పాయింట్

750
00:34:18,339 --> 00:34:21,370
ఎడమ క్రమపరచడం
ఎడమ సగం సగం.

751
00:34:21,370 --> 00:34:23,430
అప్పుడు మేము ఆ విలీనం
క్రమబద్ధీకరించబడతాయి విభజించటం, ఇది

752
00:34:23,430 --> 00:34:27,941
తదుపరి దశలో విధమైన అర్థం
ఎడమ భాగంలో కుడి సగం.

753
00:34:27,941 --> 00:34:29,649
All right, కాబట్టి లెట్స్
మరింత త్వరగా ఈ చేయండి.

754
00:34:29,649 --> 00:34:33,282
అన్ని కుడి, ఆరు, నేను దావా వెళుతున్న
మీరు ఇప్పుడు ముందుకు వచ్చి, క్రమబద్ధీకరించబడతాయి.

755
00:34:33,282 --> 00:34:33,990
మీ పేరు ఏమిటి?

756
00:34:33,990 --> 00:34:34,589
>> ప్రేక్షకులు: Adriano.

757
00:34:34,589 --> 00:34:35,200
>> స్పీకర్: Adriano.

758
00:34:35,200 --> 00:34:36,010
Adriano ఇప్పుడు క్రమబద్ధీకరించబడింది.

759
00:34:36,010 --> 00:34:36,450
మరియు మీ పేరు ఏమిటి?

760
00:34:36,450 --> 00:34:37,080
>> ప్రేక్షకులు: అలెక్స్.

761
00:34:37,080 --> 00:34:38,379
>> స్పీకర్: అలెక్స్ ఇప్పుడు క్రమబద్ధీకరించబడింది.

762
00:34:38,379 --> 00:34:40,750
ఎడమ సగం కుడి సగం,
చివరి దశ ఏది?

763
00:34:40,750 --> 00:34:41,250
విలీనం చెయ్యి.

764
00:34:41,250 --> 00:34:44,310
ప్రెట్టీ చిన్నవిషయం, కాబట్టి నేను ఉన్నాను
ఆరు విలీనం వెళుతున్నారు,

765
00:34:44,310 --> 00:34:46,930
ఒక అడుగు వెనక్కు తీసుకోవాలని,
ఎనిమిది, ఒక అడుగు వెనక్కు తీసుకోవాలని.

766
00:34:46,930 --> 00:34:49,530
ఇప్పుడు ఈ గమనిస్తారు
ఒక ఉపయోగకరమైన takeaway, ఏమి

767
00:34:49,530 --> 00:34:53,930
ఇప్పుడు ఎడమ అర్ధ గురించి నిజం
జాబితా సంబంధం లేకుండా మేము ప్రారంభమైంది ఎలా?

768
00:34:53,930 --> 00:34:55,090
అది క్రమబద్ధీకరించబడింది.

769
00:34:55,090 --> 00:34:57,750
>> ఇప్పుడు అది క్రమబద్ధీకరించబడింది కాదు
విషయాలు పెద్ద పథకం,

770
00:34:57,750 --> 00:35:00,250
కానీ అది స్వతంత్రంగా క్రమబద్ధీకరించబడింది
ఇతర సగం.

771
00:35:00,250 --> 00:35:04,100
నేను ఉంచుకుంటే ఇప్పుడు ఏమి అడుగు నేను ఉదయం
కథ ఎలా మొదలైంది rewinding?

772
00:35:04,100 --> 00:35:05,680
ఇప్పుడు నేను కుడి సగం క్రమం ఉంటుంది.

773
00:35:05,680 --> 00:35:07,630
కాబట్టి ఇప్పుడు మేము మార్గం వెనుక ఉన్నాము
కథ ప్రారంభంలో,

774
00:35:07,630 --> 00:35:08,921
మరియు యొక్క మరింత వేగంగా దీన్ని చూద్దాం.

775
00:35:08,921 --> 00:35:11,320
నేను క్రమం వెళుతున్న
మొత్తం జాబితా కుడి సగం.

776
00:35:11,320 --> 00:35:13,060
తదుపరి దశలో ఏమిటి?

777
00:35:13,060 --> 00:35:15,840
కుడి భాగంలో ఎడమ అర్ధ క్రమీకరించు.

778
00:35:15,840 --> 00:35:18,715
యొక్క ఎడమ అర్ధ క్రమీకరించు
కుడి భాగంలో ఎడమ సగం.

779
00:35:18,715 --> 00:35:19,590
మరియు మీ పేరు ఏమిటి?

780
00:35:19,590 --> 00:35:20,230
>> ప్రేక్షకులు: ఒమర్.

781
00:35:20,230 --> 00:35:21,970
>> స్పీకర్: ఒమర్, పూర్తి, ముందుకు అడుగు.

782
00:35:21,970 --> 00:35:22,860
ఎడమ సగం క్రమబద్ధీకరించబడింది.

783
00:35:22,860 --> 00:35:23,330
మరియు మీ పేరు ఏమిటి?

784
00:35:23,330 --> 00:35:23,820
>> ప్రేక్షకులు: క్రిస్.

785
00:35:23,820 --> 00:35:25,620
>> స్పీకర్: క్రిస్, ఒక దశకు
ముందుకు, మీరు ఇప్పుడు క్రమబద్ధీకరించబడతాయి.

786
00:35:25,620 --> 00:35:27,010
ఇప్పుడు కీలక దశ ఏమిటి?

787
00:35:27,010 --> 00:35:27,510
విలీనం చెయ్యి.

788
00:35:27,510 --> 00:35:30,509
కాబట్టి ఒకే చోట లోకి విలీనం కానుంది
ఇక్కడ, మీరు ఒక అడుగు వెనక్కు పడుతుంది ఉంటే,

789
00:35:30,509 --> 00:35:32,930
మరియు మూడు అన్నారు
విలీనం, ఒక అడుగు వెనక్కు తీసుకోవాలని.

790
00:35:32,930 --> 00:35:38,080
కాబట్టి యొక్క ఎడమ అర్ధ
కుడి సగం, ఇప్పుడు క్రమబద్ధీకరించబడింది.

791
00:35:38,080 --> 00:35:41,747
స్పష్టముగా, ఈ అల్గోరిథం మేము అనుకుని
ముందు కంటే మార్గం మరింత సమయం వృధా చేస్తారు,

792
00:35:41,747 --> 00:35:44,830
మేము నిజమైన సమయం లో ఈ చేస్తే కానీ, మేము చేస్తాము
అవేలు చేస్తాడు ఏమి చూడండి.

793
00:35:44,830 --> 00:35:47,970
ఇప్పుడు ఇక్కడ నేను, am
కుడి సగం సగం,

794
00:35:47,970 --> 00:35:50,170
నాకు ముందుకు వెళ్లి ఎడమ సగం క్రమం తెలియజేయండి.

795
00:35:50,170 --> 00:35:51,482
అడుగు ముందుకు వేయండి, మీ పేరు ఏమిటి?

796
00:35:51,482 --> 00:35:52,190
ప్రేక్షకులు: రామ్సే.

797
00:35:52,190 --> 00:35:53,210
స్పీకర్: రామ్సే ఇప్పుడు క్రమబద్ధీకరించబడింది.

798
00:35:53,210 --> 00:35:53,570
మీ పేరు ఏమిటి?

799
00:35:53,570 --> 00:35:54,200
>> ప్రేక్షకులు: మెరీనా.

800
00:35:54,200 --> 00:35:57,033
>> స్పీకర్: మెరీనా ఇప్పుడు క్రమబద్ధీకరించబడింది
బాగా, మీరు ముందుకు ఒక అడుగు పడుతుంది ఉంటే.

801
00:35:57,033 --> 00:36:00,690
ఇక్కడ కీ అడుగు ఇప్పుడు నేను ఉన్నాను, కలిసిపోయినా
నా రెండు జాబితాల నుండి ధైర్యము అన్నారు,

802
00:36:00,690 --> 00:36:01,720
ఎడమ మరియు కుడి.

803
00:36:01,720 --> 00:36:05,150
ఐదు, మొదటి వస్తాయి అన్నారు
మరియు ఏడు రాబోయే అన్నారు.

804
00:36:05,150 --> 00:36:06,410
మరియు తిరిగి, ఈ పర్యాలోచన ఉంది.

805
00:36:06,410 --> 00:36:08,535
వారు వేస్తున్నాము వాస్తవం
ముందుకు మరియు తిరిగి వేసింది

806
00:36:08,535 --> 00:36:12,997
య అర్థం మేము కాదు
సులభంగా స్థానంలో ఈ అల్గోరిథం చేయండి

807
00:36:12,997 --> 00:36:15,830
బబుల్ సార్ట్ మరియు ఎంపిక విధమైన వంటి,
మరియు చొప్పించడం విధమైన ఎక్కడ మేము కేవలం

808
00:36:15,830 --> 00:36:16,960
ప్రజలు ఇచ్చిపుచ్చుకోవడంతో ఉంచింది.

809
00:36:16,960 --> 00:36:19,940
నేను వాచ్యంగా ఒక విధమైన అవసరం
మొదటి కాగితం దీనిలో

810
00:36:19,940 --> 00:36:21,827
ఈ వారిని ఉంచాలి
నేను విలీనం సమయంలో,

811
00:36:21,827 --> 00:36:23,410
ఆపై నేను స్థానంలో తిరిగి వాటిని ఉంచవచ్చు.

812
00:36:23,410 --> 00:36:27,260
నేను ఒక ఉపయోగించి చేస్తున్నాను ఎందుకంటే ఆ కీ వార్తలు
కొత్త వనరు, స్పేస్, కేవలం సమయం.

813
00:36:27,260 --> 00:36:28,270
>> సరే, ఈ అద్భుతమైన ఉంది.

814
00:36:28,270 --> 00:36:32,050
ఎడమ సగం కుడి సగం ఉంటుంది, క్రమబద్ధీకరించబడింది
క్రమబద్ధీకరించబడతాయి, ఇప్పుడు ఆ కీ విలీనం దశల.

815
00:36:32,050 --> 00:36:33,450
ఎలా నేను ఈ విలీనం వెళ్తున్నాను?

816
00:36:33,450 --> 00:36:35,470
మీరు అనుసరించే చేస్తాము చేస్తే నా
ఎడమ చేతి మరియు కుడి చేతి,

817
00:36:35,470 --> 00:36:38,930
నేను నా ఎడమ చేతి అభిప్రాయపడుతున్నారు వెళుతున్న
ఎడమ అర్ధ, నా కుడి చేతి

818
00:36:38,930 --> 00:36:42,680
కుడి సగం, మరియు ఇప్పుడు నేను కలిగి
లో విలీనం ఎవరికి స్టెప్ బై స్టెప్ నిర్ణయించుకుంటారు.

819
00:36:42,680 --> 00:36:44,650
ఎవరు ఖచ్చితంగా మొదటి వస్తుంది?

820
00:36:44,650 --> 00:36:45,150
సంఖ్య ఒకటి.

821
00:36:45,150 --> 00:36:47,327
ఇక్కడ పైగా వచ్చి,
ఇక్కడ మా స్క్రాచ్ ప్యాడ్ ఉంది.

822
00:36:47,327 --> 00:36:49,910
కాబట్టి ఇప్పుడు ఒకటి, మరియు నోటీసు సంఖ్య
నేను నా కుడి చేతి తో ఏమి చేస్తారు,

823
00:36:49,910 --> 00:36:54,152
నేను నా కుడి చేతి తరలించడానికి వెళుతున్న
సంఖ్య మూడు అభిప్రాయపడుతున్నారు అతిక్రమించి,

824
00:36:54,152 --> 00:36:55,860
మరియు ఇప్పుడు నేను చేసుకోవాలి
అదే నిర్ణయం.

825
00:36:55,860 --> 00:36:58,387
మరియు వాస్తవానికి కుడి నిలబడి
ల్యూక్ ఇక్కడ మీరు అనుకొనుట ఉంటే ముందు,

826
00:36:58,387 --> 00:36:59,720
ఈ మా స్క్రాచ్ ప్యాడ్ ఎందుకంటే.

827
00:36:59,720 --> 00:37:00,610
సో ఎవరు తదుపరి వస్తుంది?

828
00:37:00,610 --> 00:37:05,000
మేము సంఖ్య రెండు ల్యూక్ కలిగి
లేదా క్రిస్ సంఖ్య మూడు.

829
00:37:05,000 --> 00:37:07,460
సహజంగానే ల్యూక్, సంఖ్య
రెండు కాబట్టి మీరు ఇక్కడ వస్తాయి.

830
00:37:07,460 --> 00:37:11,270
>> కానీ నా ఎడమ చేతి ఇప్పుడు అన్నారు
డారెన్ దశలో పెరిగిన వుంటుంది,

831
00:37:11,270 --> 00:37:15,160
మరియు ఇక్కడ కీ తో సర్వులు వార్తలు
విలీనం, నేను ఈ పనిని వెళుతున్న,

832
00:37:15,160 --> 00:37:17,340
నిజానికి, మీరు రకమైన
తర్కం అనుసరించండి.

833
00:37:17,340 --> 00:37:19,670
కానీ నా చేతులు ఎప్పుడూ ఉంటాయి
వెనుకకు వెళ్ళడానికి వెళ్తున్నారు,

834
00:37:19,670 --> 00:37:23,861
ఇది నేను మాత్రమే ఎప్పుడూ వెళ్లడం చేస్తున్నాను అంటే
నా విలీనం ప్రక్రియ తో వదిలి,

835
00:37:23,861 --> 00:37:26,360
మరియు ఆ కీ చేస్తాడు
కేవలం ఒక క్షణం లో మా విశ్లేషణ.

836
00:37:26,360 --> 00:37:27,859
>> కాబట్టి ఇప్పుడు యొక్క వేగంగా ఈ ముగించడానికి లెట్.

837
00:37:27,859 --> 00:37:31,650
కాబట్టి మూడు తరువాత వస్తుంది
అప్పుడు నాలుగు తరువాత వస్తుంది

838
00:37:31,650 --> 00:37:38,750
మరియు ఇప్పుడు ఐదు, ఆరు, ఆపై తదుపరి వస్తుంది
ఏడు, ఆపై చివరకు ఎనిమిది మరియు.

839
00:37:38,750 --> 00:37:42,960
మందకొడి అల్గోరిథం వంటి అనిపిస్తుంది
ఇంకా, కానీ నిజానికి మనం ఉంటే

840
00:37:42,960 --> 00:37:45,510
అదే విధమైన వద్ద అమలు
గడియారం వేగం, అలా

841
00:37:45,510 --> 00:37:48,106
అదే తో, మాట్లాడటం
ముందు గా గడియారం ticking.

842
00:37:48,106 --> 00:37:48,605
ఎందుకు?

843
00:37:48,605 --> 00:37:51,100
సరే, ఒక తీసుకుందాం
ముగింపు ఫలితంగా చూడండి.

844
00:37:51,100 --> 00:37:56,990
>> నాకు తెలియజేయండి, యొక్క ఇక్కడ పైగా తిరిగి వెళ్ళి తెలపండి
దృశ్యపరంగా ఒక ప్రదర్శన పుల్ అప్

845
00:37:56,990 --> 00:37:59,030
మేము ఏమి.

846
00:37:59,030 --> 00:38:06,110
ఈ, ఇక్కడ జూమ్
ఇక్కడ పేజీ, ఫైర్ఫాక్స్ చెప్పడం

847
00:38:06,110 --> 00:38:08,200
మేము క్యూ కావలసిన
ఈ బాక్స్ లో అప్, లెట్స్

848
00:38:08,200 --> 00:38:11,260
, బబుల్ సార్ట్ చెప్పవు తో
మేము ఇప్పుడు బాగా తెలిసి

849
00:38:11,260 --> 00:38:14,130
మరొక ఇది ఎంపిక విధమైన,
చాలా సూటిగా ఒకటి,

850
00:38:14,130 --> 00:38:18,250
మరియు ఇప్పుడు నేటి విలీనంతో విధమైన, ఇది
మా పతాక ముగుస్తోంది.

851
00:38:18,250 --> 00:38:21,530
ఇది చాలా ఎక్కువ కాబట్టి పట్టింది కారణం
ఇక్కడ మనుషులు నాకు మాటలతో ఉంది,

852
00:38:21,530 --> 00:38:23,480
సహజంగా, నేను ప్రతి అడుగు వివరిస్తూ చేస్తున్నాను.

853
00:38:23,480 --> 00:38:26,920
కానీ మీరు కేవలం ఈ చాలా అమలు ఉంటే
వంటి మేము చేసింది బబుల్ సార్ట్ మరియు ఎంపిక

854
00:38:26,920 --> 00:38:30,890
విధమైన మాత్రమే దృష్టి, వాచ్
ఎంత ఎక్కువ సమర్ధవంతంగా

855
00:38:30,890 --> 00:38:33,330
ఈ పరపతి
విభజన మరియు ఆక్రమించుకోనే

856
00:38:33,330 --> 00:38:39,150
ఒక డేటా సమితి అన్వయించవచ్చు ఉన్నప్పుడు
కూడా పరిమాణం ఎనిమిది, కానీ కూడా చాలా,

857
00:38:39,150 --> 00:38:39,970
చాలా పెద్దది.

858
00:38:39,970 --> 00:38:44,585
నేను మీరు విధమైన వైపు విలీనం ఇవ్వాలని
ఈ ఇతర క్రమసూత్ర వైపు.

859
00:38:44,585 --> 00:38:56,364

860
00:38:56,364 --> 00:38:58,530
ఈ బాధాకరమైన పొందడానికి అన్నారు
త్వరగా, మరియు ముగింపు

861
00:38:58,530 --> 00:39:00,890
, ముఖ్యంగా ముగింపు కాదు
వారు విభజించబడే ముగుస్తుంది.

862
00:39:00,890 --> 00:39:05,280
కానీ కీ ఉంది సర్వులు
విధమైన ఎంత వేగంగా విలీనం చూడండి

863
00:39:05,280 --> 00:39:08,110
మీరు నేను ఉన్నాను అనుకుంటున్నాను తప్ప, ఉంది
కేవలం రకమైన మీరు ఇబ్బందులను.

864
00:39:08,110 --> 00:39:13,100
మేము ఈ ఒక చివరి మీకు ఉంటే,
ఈ రీలోడ్ తెలియజేయండి యొక్క తిరిగి వెళ్ళి తెలపండి

865
00:39:13,100 --> 00:39:14,960
మరియు, బబుల్ సార్ట్ ఎంచుకోండి
మరియు కేవలం కిక్స్,

866
00:39:14,960 --> 00:39:17,330
యొక్క ప్రవేశాన్ని ఎంచుకోండి తెలపండి
విధమైన, కేవలం మంచి కొలత కోసం.

867
00:39:17,330 --> 00:39:20,020
మరియు ఈ సమయంలో మళ్ళీ, లెట్స్
విలీనంతో విధమైన ఎంచుకోండి మరియు లెట్స్

868
00:39:20,020 --> 00:39:21,595
నిజానికి వైపు ద్వారా ఈ ప్రక్క అమలు.

869
00:39:21,595 --> 00:39:24,140

870
00:39:24,140 --> 00:39:26,930
>> మరియు అది, నిజానికి, ఒక అదృష్టమని కాదు.

871
00:39:26,930 --> 00:39:31,140
నేను సమర్థవంతంగా చేసిన నేను చేసిన ఉంది
మళ్ళీ సగం లో నా ఇన్పుట్ విభజించబడింది

872
00:39:31,140 --> 00:39:32,240
మళ్ళీ, మళ్ళీ.

873
00:39:32,240 --> 00:39:35,590
మరియు మీరు మాత్రమే చాలా సార్లు ఉంది
భాగాలుగా మీ ఇన్పుట్ విభజించి, ఎడమ

874
00:39:35,590 --> 00:39:36,240
మరియు కుడి.

875
00:39:36,240 --> 00:39:39,425
మనం చూస్తూనే ఆ ఫార్ములా వార్తలు
సగం విభజన వివరిస్తుంది

876
00:39:39,425 --> 00:39:41,050
మళ్ళీ, మళ్ళీ, మళ్ళీ, మళ్ళీ?

877
00:39:41,050 --> 00:39:41,890
>> ప్రేక్షకులు: N లాగిన్ అవ్వండి.

878
00:39:41,890 --> 00:39:42,760
>> స్పీకర్: N లాగిన్ అవ్వండి.

879
00:39:42,760 --> 00:39:46,300
కానీ ఒక ఇతర కీ దశల ఉంది,
ఈ అల్గోరిథం లాగ్ n దశలను లేదు.

880
00:39:46,300 --> 00:39:48,992
అది మాత్రమే లాగ్ n ఉంటే దశలను,
మేము అదే సమస్య ఉంటుంది

881
00:39:48,992 --> 00:39:51,200
సొత్తూ కాదు పేరు ముందు
ఖచ్చితంగా ప్రతిదీ యొక్క క్రమబద్ధీకరించబడతాయి.

882
00:39:51,200 --> 00:39:54,480
మీరు అతితక్కువ n మూలకాలు చూడండి
తప్పకుండా n మూలకాలు క్రమబద్ధీకరించబడతాయి,

883
00:39:54,480 --> 00:39:55,950
లేకుంటే అది విశ్వాసం యొక్క ఒక లీపు.

884
00:39:55,950 --> 00:39:59,810
>> కనుక ఇది అతితక్కువ లాగ్ n దశలను, కానీ వార్తలు
ఈ కీ విలీనం దశల గురించి ఏమి

885
00:39:59,810 --> 00:40:04,370
నేను విలీనం చెందాయి నా ఎడమ అర్ధ మరియు కుడి
సగం మరియు వేదికపై వెళ్ళిపోయాడు?

886
00:40:04,370 --> 00:40:06,980
ఆ కలిసిపోయినా ఎలా అనేక దశలు?

887
00:40:06,980 --> 00:40:10,150
ఇది n ఉంది, కానీ నేను చేయలేదు
ఆఖరి సారి విలీనం.

888
00:40:10,150 --> 00:40:15,089
ప్రతి వారికి యున్న కాల్స్ ప్రతి,
ఆ యున్న విలీనం, నేను ఇప్పటికీ క్రమబద్ధీకరించబడింది.

889
00:40:15,089 --> 00:40:18,380
నేను అప్పుడు ఈ రెండు ఈ రెండు అబ్బాయిలు, విలీనం
అబ్బాయిలు, ఈ రెండు అబ్బాయిలు మొదలగునవి.

890
00:40:18,380 --> 00:40:19,955
>> నేను మళ్ళీ, మళ్ళీ విలీనం చేయలేదు.

891
00:40:19,955 --> 00:40:20,580
ఎన్ని సార్లు?

892
00:40:20,580 --> 00:40:23,510
కాబట్టి ప్రతి సమయం నేను విభజించబడింది
జాబితా సగం లో, నేను ఒక విలీనంతో చేశాడు.

893
00:40:23,510 --> 00:40:25,460
ఒక విలీనంతో, సగం లో జాబితా భాగహారం.

894
00:40:25,460 --> 00:40:28,570
జాబితా విభజన చేస్తే
లాగ్ n సార్లు చేయవచ్చు,

895
00:40:28,570 --> 00:40:33,880
మరియు విలీనం చివరికి n పడుతుంది
దశలను, ఇప్పుడు ఎగువ కావచ్చు

896
00:40:33,880 --> 00:40:37,000
నడుస్తున్న బౌండ్
మా అల్గోరిథం సమయం?

897
00:40:37,000 --> 00:40:37,980
n లాగ్.

898
00:40:37,980 --> 00:40:40,560
>> నిజానికి, ఆ ఏది
మేము ఇక్కడ సాధించిన చేసిన.

899
00:40:40,560 --> 00:40:44,650
కాబట్టి మీరు దృష్టి ఉన్నప్పుడు చూసే అనుభూతిని
ఆ మూడు విషయాలు పక్కపక్కనే అమలు

900
00:40:44,650 --> 00:40:47,930
n ను n వ్యతిరేకంగా స్క్వేర్డ్
n లాగ్ n వ్యతిరేకంగా స్క్వేర్డ్.

901
00:40:47,930 --> 00:40:51,010
మేము చూస్తారు ప్రాథమికంగా ఏ,
నేడు కానీ భవిష్యత్తులో మాత్రమే,

902
00:40:51,010 --> 00:40:52,760
చాలా, చాలా వేగంగా ఉంది.

903
00:40:52,760 --> 00:40:56,010
ఈ కుర్రాళ్ళు చప్పట్లు ఒక రౌండ్,
నేను ఒత్తిడి బంతుల్లో వాటిని వేతనం ఉంటుంది.

904
00:40:56,010 --> 00:41:00,260
యొక్క నేడు ఇక్కడ వాయిదావెయ్యి లెట్, మరియు
మేము సోమవారం మీరు చూస్తారు.

905
00:41:00,260 --> 00:41:02,255