1
00:00:00,000 --> 00:00:00,488

2
00:00:00,488 --> 00:00:10,800
>> [సంగీతాన్ని]

3
00:00:10,800 --> 00:00:13,500
DAVID మలన్: అన్ని కుడి.

4
00:00:13,500 --> 00:00:14,670
అన్ని కుడి, తిరిగి స్వాగతం.

5
00:00:14,670 --> 00:00:18,120
సో ఈ, ప్రారంభంలో వీక్ 4
వాటి, ఇప్పటికే.

6
00:00:18,120 --> 00:00:21,320
మరియు మీరు గత వారం గుర్తుకు వస్తుంది, మేము చాలు
కేవలం కొద్దిగా ప్రక్కన కోడ్ చేయడం

7
00:00:21,320 --> 00:00:24,240
మరియు మేము కొద్దిగా ఎక్కువ మాట్లాడటం మొదలుపెట్టాడు
ఉన్నత స్థాయి గురించి విషయాలు

8
00:00:24,240 --> 00:00:28,130
ఇది అయితే, శోధించడం మరియు సార్టింగ్
కొంత సాధారణ ఆలోచనలు ఉన్నాయి

9
00:00:28,130 --> 00:00:31,840
సమస్యలను వర్గాల ప్రతినిధి
మీరు ముఖ్యంగా పరిష్కరించడానికి ప్రారంభం అవుతుంది

10
00:00:31,840 --> 00:00:34,820
మీరు చివరి గురించి ఆలోచిస్తూ ప్రారంభించండి వంటి
ప్రాజెక్టులు మరియు ఆసక్తికరమైన పరిష్కారాలను మీరు

11
00:00:34,820 --> 00:00:36,760
వాస్తవ ప్రపంచ సమస్యలు ఉంటుంది.

12
00:00:36,760 --> 00:00:39,490
ఇప్పుడు బబుల్ సార్ట్ సాధారణ ఒకటి
అనగా అలాంటి అల్గోరిథంలు మరియు అది

13
00:00:39,490 --> 00:00:42,900
ఈ తక్కువ సంఖ్యలో కలిగిఉండటం ద్వారా పని
ఒక జాబితాలో లేదా ఒక అర్రే రకమైన లో

14
00:00:42,900 --> 00:00:46,530
అప్ పైకి బబుల్ వారి మార్గం, మరియు
పెద్ద సంఖ్యలో తమ మార్గం క్రిందికి తరలించడానికి

15
00:00:46,530 --> 00:00:47,930
ఆ జాబితాలో ముగింపు.

16
00:00:47,930 --> 00:00:50,650
>> మరియు మేము చూడగలిగే గుర్తుచేసుకున్నారు
బబుల్ సార్ట్ కొద్దిగా

17
00:00:50,650 --> 00:00:52,310
ఈ వంటి ఏదో.

18
00:00:52,310 --> 00:00:53,640
సో నాకు ముందుకు వెళ్లి ప్రారంభించండి క్లిక్ వీలు.

19
00:00:53,640 --> 00:00:55,350
నేను బబుల్ సార్ట్ ఇలాంటి వాటిని చేసిన.

20
00:00:55,350 --> 00:00:58,920
మరియు మీరు గుర్తుకు ఉంటే ఎత్తుగా నీలం
పంక్తులు చిన్న, పెద్ద సంఖ్యలకు ప్రాతినిధ్యం

21
00:00:58,920 --> 00:01:03,300
నీలి రంగు గీతలు వంటి, చిన్న సంఖ్యలకు ప్రాతినిధ్యం
మేము మళ్లీ మళ్లీ ఈ ద్వారా వెళ్ళి

22
00:01:03,300 --> 00:01:07,680
మళ్ళీ, ప్రతి ప్రక్కన రెండు బార్లు పోల్చడం
ఎరుపు ఇతర, మేము మార్పిడి చేయబోతున్నామని

23
00:01:07,680 --> 00:01:11,010
అతిపెద్ద మరియు ఉంటే చిన్న
వారు క్రమంలో ఉన్నాయి.

24
00:01:11,010 --> 00:01:14,150
>> ఈ వెళ్ళి న వెళ్లి వెళ్తుంది కనుక
న, మరియు మీరు పెద్ద చూస్తారు

25
00:01:14,150 --> 00:01:16,700
అంశాలు వారి మార్గం చేస్తున్నాము
కుడి, మరియు చిన్న అంశాలు

26
00:01:16,700 --> 00:01:17,900
ఎడమ వారి చేరాయి.

27
00:01:17,900 --> 00:01:21,380
కానీ మేము పరిమాణ ప్రారంభమైంది
సామర్థ్యం,

28
00:01:21,380 --> 00:01:22,970
ఈ అల్గోరిథం యొక్క నాణ్యత.

29
00:01:22,970 --> 00:01:25,200
మరియు మేము మాట్లాడుతూ చెత్త లో
కేసు, ఈ అల్గోరిథం పట్టింది

30
00:01:25,200 --> 00:01:27,940
సుమారు ఎన్ని చర్యలు?

31
00:01:27,940 --> 00:01:28,980
>> సో n స్క్వేర్డ్.

32
00:01:28,980 --> 00:01:30,402
మరియు n ఏమి ఉంది?

33
00:01:30,402 --> 00:01:31,650
>> ప్రేక్షకులు: మూలకాల యొక్క సంఖ్య.

34
00:01:31,650 --> 00:01:32,790
>> DAVID మలన్: సో n ఉంది
మూలకాల సంఖ్య.

35
00:01:32,790 --> 00:01:33,730
అందువలన మేము తరచుగా చేస్తాను.

36
00:01:33,730 --> 00:01:36,650
మేము పరిమాణం గురించి మాట్లాడటానికి కావలసిన సమయం
ఒక సమస్య లేదా ఒక పరిమాణం

37
00:01:36,650 --> 00:01:39,140
ఇన్పుట్, లేదా సమయం మొత్తం
ఉత్పత్తిని, మేము కేవలం చేస్తాము

38
00:01:39,140 --> 00:01:41,610
సాధారణ సంసార
ఇన్పుట్ n గా.

39
00:01:41,610 --> 00:01:45,970
సో తిరిగి వీక్ 0 లో, సంఖ్య పేజీలు
ఫోన్ బుక్ లో n ఉంది.

40
00:01:45,970 --> 00:01:47,550
విద్యార్థుల సంఖ్య
గదిలో n జరిగినది.

41
00:01:47,550 --> 00:01:49,630
ఇక్కడ, చాలా, మేము అనుసరిస్తున్నారు
ఆ నమూనా.

42
00:01:49,630 --> 00:01:52,800
>> ఇప్పుడు n స్క్వేర్డ్ ముఖ్యంగా కాదు
ఫాస్ట్, కాబట్టి మేము మంచి ప్రయత్నించాడు.

43
00:01:52,800 --> 00:01:55,970
అందువలన మేము ఒక జంట చూశారు
ఇతర అల్గోరిథంలు, ఇది మధ్య

44
00:01:55,970 --> 00:01:57,690
ఎంపిక విధమైన.

45
00:01:57,690 --> 00:01:59,180
ఉంది ఎంపిక విధమైన సో
కొద్దిగా వివిధ.

46
00:01:59,180 --> 00:02:03,130
ఇది దాదాపు సాధారణ ఉంది, నేను డేర్,
నేను ప్రారంభంలో ప్రారంభమైంది అనగా

47
00:02:03,130 --> 00:02:06,740
మా స్వచ్ఛందంగా జాబితా మరియు నేను మళ్ళీ
మళ్లీ మళ్లీ ద్వారా వెళ్ళింది

48
00:02:06,740 --> 00:02:10,060
చిన్న అవుట్ plucking జాబితా,
ఒక సమయంలో మూలకం మరియు లేదా అతనిని పెట్టటం

49
00:02:10,060 --> 00:02:13,040
ఆమె జాబితా ప్రారంభంలో.

50
00:02:13,040 --> 00:02:16,410
>> కానీ ఈ, చాలా, ఒకసారి మేము ఆలోచించడం ప్రారంభించాడు
గణిత మరియు పెద్ద ద్వారా

51
00:02:16,410 --> 00:02:19,860
చిత్రం, ఎన్ని సార్లు గురించి ఆలోచన
నేను ముందుకు మరియు వెనక్కు తిరిగి వెళుతున్న మరియు

52
00:02:19,860 --> 00:02:24,090
ముందుకు, మేము, చెత్త సందర్భంలో అన్నారు
ఎంపిక విధమైన, చాలా, ఏమి ఉంది?

53
00:02:24,090 --> 00:02:24,960
n స్క్వేర్డ్.

54
00:02:24,960 --> 00:02:27,490
ఇప్పుడు నిజ ప్రపంచంలో వాటిని
నిజానికి ఉపాంత వేగంగా.

55
00:02:27,490 --> 00:02:30,620
మళ్ళీ ఎందుకంటే, నేను ఉంచేందుకు లేదు
నేను క్రమబద్ధీకరించబడింది ఒక్కసారి బాక్ట్రాకింగ్

56
00:02:30,620 --> 00:02:31,880
చిన్న అంశాలు.

57
00:02:31,880 --> 00:02:35,090
కానీ మేము చాలా పెద్ద n గురించి ఆలోచించడం, మరియు ఉంటే
మీరు విధమైన గణిత వలె లేకపోతే

58
00:02:35,090 --> 00:02:39,170
నేను n స్క్వేర్డ్ తో, బోర్డు తీసుకోవటానికి
మైనస్ ఏదో, అన్నిటికీ

59
00:02:39,170 --> 00:02:41,850
n స్క్వేర్డ్, ఒకసారి n పాటు
నిజంగా పెద్ద గెట్స్, లేదు

60
00:02:41,850 --> 00:02:42,850
నిజంగా ముఖ్యం.

61
00:02:42,850 --> 00:02:45,470
సో కంప్యూటర్ శాస్త్రవేత్తలు, మేము యొక్క క్రమం
చిన్న ఒక అంధ కన్ను చెయ్యి

62
00:02:45,470 --> 00:02:49,220
కారణాలు మరియు మాత్రమే కారణం దృష్టి లో
చేయడానికి జరగబోతోంది ఒక వ్యక్తీకరణ

63
00:02:49,220 --> 00:02:50,330
భారీ వ్యత్యాసం.

64
00:02:50,330 --> 00:02:52,840
>> బాగా, చివరగా, మేము చూసారు
చొప్పించడం విధమైన వద్ద.

65
00:02:52,840 --> 00:02:56,620
మరియు ఈ ఆత్మ లో మాదిరిగానే ఉంది, కానీ
మరల ద్వారా వెళ్ళి కాకుండా

66
00:02:56,620 --> 00:03:01,250
ఒక చిన్న మూలకం ఎనన్నుకొనండి
సమయం, నేను బదులుగా చేతి పట్టింది నేను

67
00:03:01,250 --> 00:03:04,070
అన్ని, నిర్వహించాయి, మరియు నేను నిర్ణయించారు
కుడి, మీరు ఇక్కడ చెందినవి.

68
00:03:04,070 --> 00:03:06,160
అప్పుడు నేను తదుపరి మూలకం వెళ్లారు
మరియు నిర్ణయించుకుంది అతను లేదా

69
00:03:06,160 --> 00:03:07,470
ఆమె ఇక్కడ చెందినవాడు.

70
00:03:07,470 --> 00:03:08,810
ఆపై నేను మరియు వెళ్లారు.

71
00:03:08,810 --> 00:03:11,780
మరియు నేను, ఆవిధంగా కు బలం
క్రమంలో ఈ కుర్రాళ్ళు మారవచ్చు

72
00:03:11,780 --> 00:03:13,030
వాటిని కల్పించేలా.

73
00:03:13,030 --> 00:03:16,880
తద్వారా మానసిక ప్రతికూలంగా విధమైన ఉంది
ఎంపిక విధమైన మేము

74
00:03:16,880 --> 00:03:18,630
చొప్పించడం విధమైన అని.

75
00:03:18,630 --> 00:03:20,810
>> సో ఏర్పడవచ్చు ఈ విషయాలు
వాస్తవ ప్రపంచంలో.

76
00:03:20,810 --> 00:03:23,640
కొన్ని సంవత్సరాల క్రితం, ఒక నిర్దిష్ట
సెనెటర్, అధ్యక్షుడు కోసం పోటీ

77
00:03:23,640 --> 00:03:27,160
ఎరిక్ ష్మిత్, సమయంలో CEO
Google, నిజానికి అవకాశాలు ఉన్నాయి

78
00:03:27,160 --> 00:03:28,040
తనను ఇంటర్వ్యూ చేయడానికి.

79
00:03:28,040 --> 00:03:32,010
మరియు మేము ఈ YouTube భాగస్వామ్యం ఇష్టం ఆలోచన
మేము చూపుతుంది అని, ఇక్కడ మీరు కోసం క్లిప్

80
00:03:32,010 --> 00:03:32,950
వాల్యూమ్.

81
00:03:32,950 --> 00:03:39,360
>> [వీడియో ప్లేబ్యాక్]

82
00:03:39,360 --> 00:03:44,620
>> -ఇప్పుడు, సెనేటర్, మీరు, Google వద్ద ఇక్కడ ఉన్నాము
మరియు నేను అధ్యక్ష ఆలోచించడానికి ఇష్టపడతాను

83
00:03:44,620 --> 00:03:46,042
ఒక ఉద్యోగ ఇంటర్వ్యూ వంటి.

84
00:03:46,042 --> 00:03:47,770
>> [నవ్వు]

85
00:03:47,770 --> 00:03:50,800
>> -ఇప్పుడు పొందేందుకు కష్టం
అధ్యక్షుడు గా ఉద్యోగంలో.

86
00:03:50,800 --> 00:03:52,480
మరియు మీరు ద్వారా చేయబోతున్నామని
ఇప్పుడు వాతావరణాన్ని.

87
00:03:52,480 --> 00:03:54,330
ఇది Google వద్ద ఒక ఉద్యోగం పొందడానికి కూడా కష్టం.

88
00:03:54,330 --> 00:03:59,610
మేము ప్రశ్నలు మరియు మేము అడగండి
మా అభ్యర్ధులు ప్రశ్నలు.

89
00:03:59,610 --> 00:04:02,250
మరియు ఈ ఒక లారీ స్క్విమ్మర్ నుండి.

90
00:04:02,250 --> 00:04:05,325
>> [నవ్వు]

91
00:04:05,325 --> 00:04:06,400
-మీరు అబ్బాయిలు నేను తమాషా థింక్ అయామ్?

92
00:04:06,400 --> 00:04:08,750
ఇది కుడి ఇక్కడ.

93
00:04:08,750 --> 00:04:12,110
అత్యంత ప్రభావవంతమైన మార్గం ఏమిటి
ఒక మిలియన్ రెండు బిట్ పూర్ణాంకాల క్రమం?

94
00:04:12,110 --> 00:04:15,810
>> [నవ్వు]

95
00:04:15,810 --> 00:04:18,260
>> బాగా ఊ -

96
00:04:18,260 --> 00:04:19,029
>> -I'm క్షమించండి.

97
00:04:19,029 --> 00:04:19,745
బహుశా మేము తప్పక -

98
00:04:19,745 --> 00:04:21,000
>> -సంఖ్య లేదు, లేదు, లేదు, లేదు,.

99
00:04:21,000 --> 00:04:21,470
>> -ఆ ఒక కాదు -

100
00:04:21,470 --> 00:04:22,185
OK.

101
00:04:22,185 --> 00:04:25,328
>> -I బబుల్ సార్ట్ అనుకుంటున్నాను
వెళ్ళడానికి తప్పు మార్గం.

102
00:04:25,328 --> 00:04:26,792
>> [నవ్వు]

103
00:04:26,792 --> 00:04:28,510
>> [ప్రోత్సహిస్తున్నారు మరియు ప్రశంసలను]

104
00:04:28,510 --> 00:04:31,211
>> అతనికి ఈ చెప్పారు ఎవరు, ఆన్ కమ్?

105
00:04:31,211 --> 00:04:32,155
OK.

106
00:04:32,155 --> 00:04:33,350
>> [END వీడియో ప్లేబ్యాక్]

107
00:04:33,350 --> 00:04:35,070
>> DAVID మలన్: సో అక్కడ మీరు కలిగి.

108
00:04:35,070 --> 00:04:39,600
కాబట్టి మేము ఈ నడుస్తున్న పరిమాణ ప్రారంభమైంది
సార్లు, కాబట్టి ఏదో తో మాట్లాడుతున్నారు

109
00:04:39,600 --> 00:04:43,480
ఇది asymptotic సంజ్ఞామానం, అని
కేవలం చెయ్యడానికి మా విధమైన సూచించడం

110
00:04:43,480 --> 00:04:47,420
ఒక అంధ ఆ చిన్న కారణాల కంటి మరియు
మాత్రమే నడుస్తున్న సమయం చూడటం,

111
00:04:47,420 --> 00:04:51,250
ఈ క్రమసూత్ర పనితీరు,
n కాలక్రమేణా నిజంగా పెద్ద చూసారు.

112
00:04:51,250 --> 00:04:55,110
అందువలన మేము పెద్ద ఓ పెద్ద ఓ పరిచయం
మేము భావించానని ప్రాతినిధ్యం ఏదో

113
00:04:55,110 --> 00:04:57,000
ఒక ఎగువ బౌండ్ యొక్క.

114
00:04:57,000 --> 00:04:59,570
మరియు వాస్తవానికి, బారీ, మేము తగ్గిస్తుంది
మైక్ కొద్దిగా కంటే?

115
00:04:59,570 --> 00:05:01,040
>> మేము ఈ ఒక ఎగువ బౌండ్ ఉంది ఆలోచన.

116
00:05:01,040 --> 00:05:04,710
N స్క్వేర్డ్ మార్గాల కాబట్టి పెద్ద O ఆ
చెత్త సందర్భంలో, ఏదో

117
00:05:04,710 --> 00:05:07,780
ఎంపిక విధమైన పడుతుందని
స్క్వేర్డ్ దశలను n.

118
00:05:07,780 --> 00:05:10,310
చొప్పించడం విధమైన వంటి లేదా ఏదో
n స్క్వేర్డ్ దశలను చేస్తాను.

119
00:05:10,310 --> 00:05:15,150
ఇప్పుడు చొప్పించడం వంటి ఏదో కోసం
విధమైన విషయంలో ఏమి ఉంది?

120
00:05:15,150 --> 00:05:18,200
ఒక అర్రే ఇచ్చిన, ఏ చెత్త వార్తలు
మీరు దొరికే అవకాశం దృష్టాంతంలో

121
00:05:18,200 --> 00:05:20,650
మీ ఎదుర్కొన్నారు?

122
00:05:20,650 --> 00:05:21,860
>> ఇది కుడి, పూర్తిగా వెనుకకు వార్తలు?

123
00:05:21,860 --> 00:05:24,530
ఇది పూర్తిగా వెనుకకు ఉంటే ఎందుకంటే,
మీరు పని యొక్క మొత్తం చాలా లేదు.

124
00:05:24,530 --> 00:05:26,420
ఎందుకంటే మీరు పూర్తిగా వెనుకకు అయితే,
మీరు కనుగొనడానికి చేయబోతున్నామని

125
00:05:26,420 --> 00:05:28,840
ఇక్కడ అతిపెద్ద మూలకం, అయినప్పటికీ
అది డౌన్ చెందినది.

126
00:05:28,840 --> 00:05:31,140
సో మీరు,, చెప్పటానికి అన్ని కుడి చేయబోతున్నామని
సమయం లో ఈ క్షణం, మీరు, ఇక్కడ చెందిన

127
00:05:31,140 --> 00:05:32,310
కాబట్టి మీరు ఒంటరిగా వదిలి.

128
00:05:32,310 --> 00:05:35,425
>> అప్పుడు మీరు, OH, తెలుసుకోవటం తిట్టు, నేను కలిగి
ఈ కొద్దిగా చిన్న మూలకం తరలించడానికి

129
00:05:35,425 --> 00:05:36,470
మీరు ఎడమ.

130
00:05:36,470 --> 00:05:38,770
అప్పుడు నేను మళ్ళీ అలా ఉంటుంది
మళ్లీ మళ్లీ.

131
00:05:38,770 --> 00:05:41,410
మరియు నేను ముందుకు వెనుకకు నడిచి వస్తే, మీరు
పనితీరు అనుభూతి యొక్క క్రమం ఉంటుంది

132
00:05:41,410 --> 00:05:45,540
ఆ అల్గోరిథం, ఎందుకంటే నిరంతరం నేను
డౌన్ మిగతావారికి shuffling

133
00:05:45,540 --> 00:05:46,510
అది కల్పించేలా శ్రేణి.

134
00:05:46,510 --> 00:05:47,750
తద్వారా చెత్త కేస్.

135
00:05:47,750 --> 00:05:48,570
>> దీనికి విరుద్ధంగా -

136
00:05:48,570 --> 00:05:50,320
మరియు ఈ చివరిసారి ఒక క్లిఫ్హ్యాంగెర్ ఉంది -

137
00:05:50,320 --> 00:05:54,065
మేము మాట్లాడుతూ చొప్పించడం విధమైన
ఏమి ఒక ఒమేగా ఉంది?

138
00:05:54,065 --> 00:05:57,530
ఉత్తమ సందర్భంలో రన్నింగ్ ఏమిటి
చొప్పించడం విధమైన సమయం?

139
00:05:57,530 --> 00:05:58,520
కనుక ఇది నిజానికి n యొక్క.

140
00:05:58,520 --> 00:06:00,980
మేము వదిలి ఖాళీ ఉంది
బోర్డు మీద చివరిసారి.

141
00:06:00,980 --> 00:06:03,160
>> మరియు అది n యొక్క ఒమేగా ఎందుకు ఎందుకంటే?

142
00:06:03,160 --> 00:06:06,630
బాగా, చాలా ఉత్తమ సందర్భంలో, ఏమిటి
చొప్పించడం విధమైన అందజేశారు వెళుతున్న?

143
00:06:06,630 --> 00:06:09,830
పూర్తిగా క్రమబద్ధీకరించబడింది ఆ బాగా, జాబితా
ఇప్పటికే, చేయాలని కనీస పని.

144
00:06:09,830 --> 00:06:12,460
కానీ చొప్పించడం విధమైన గురించి చక్కగా వార్తలు
ఇక్కడ మొదలవుతుంది మరియు ఎందుకంటే ఉంది

145
00:06:12,460 --> 00:06:15,340
నిర్ణయించుకుంటుంది, OH, మీరు సంఖ్యలో
ఒక, మీరు ఇక్కడ చెందినవి.

146
00:06:15,340 --> 00:06:16,970
ఓహ్, ఏమి ఒక అదృష్టమని.

147
00:06:16,970 --> 00:06:17,740
>> మీరు సంఖ్య రెండు ఉన్నాము.

148
00:06:17,740 --> 00:06:19,030
మీరు కూడా ఇక్కడ చెందినవి.

149
00:06:19,030 --> 00:06:21,010
కూడా మంచి సంఖ్య మూడు,
మీరు ఇక్కడ చెందినవి.

150
00:06:21,010 --> 00:06:25,210
అది చివర కొద్దీ వెంటనే
జాబితా ప్రకారం చొప్పించడం విధమైన యొక్క pseudocode

151
00:06:25,210 --> 00:06:28,010
మేము మాటలతో ద్వారా వెళ్ళిపోయాడు ఆ
చివరిసారి, అది పూర్తి లో.

152
00:06:28,010 --> 00:06:32,790
కానీ ఎంపిక విధమైన, దీనికి విరుద్ధంగా,
ఏమి ఉంచింది?

153
00:06:32,790 --> 00:06:35,260
>> కెప్ట్ జాబితా ద్వారా వెళుతున్న
మళ్ళీ మళ్ళీ మళ్ళీ.

154
00:06:35,260 --> 00:06:39,160
కీ అంతర్దృష్టి మాత్రమే ఉంది ఎందుకంటే
మీకు అన్ని మార్గం చూసారు చేసిన తర్వాత

155
00:06:39,160 --> 00:06:42,500
జాబితా ముగింపును మీరు ఖచ్చితంగా తెలుసుకోవాలి
మీరు ఎంచుకున్న మూలకం అని

156
00:06:42,500 --> 00:06:45,560
నిజానికి ప్రస్తుతం చిన్న మూలకం.

157
00:06:45,560 --> 00:06:48,920
ఈ వివిధ మానసిక నమూనాలు ముగింపు సో
కొన్ని చాలా వాస్తవ ప్రపంచ లభించడంతో అప్

158
00:06:48,920 --> 00:06:53,130
మాకు తేడాలు, అలాగే ఈ
సైద్ధాంతిక asymptotic తేడాలు.

159
00:06:53,130 --> 00:06:56,910
>> సో కేవలం n యొక్క పెద్ద O, ఆపై, రీక్యాప్ కు
స్క్వేర్డ్, మేము కొన్ని ఇటువంటి చూసిన

160
00:06:56,910 --> 00:06:58,350
ఇప్పటివరకు అల్గోరిథంలు.

161
00:06:58,350 --> 00:06:59,580
N యొక్క బిగ్ O?

162
00:06:59,580 --> 00:07:02,870
ఆ విధంగా ఒక అల్గోరిథం ఏమిటి
n యొక్క పెద్ద O అని?

163
00:07:02,870 --> 00:07:06,930
చెత్త సందర్భంలో, అది పడుతుంది
దశలను సరళ సంఖ్య.

164
00:07:06,930 --> 00:07:07,810
>> OK, సరళ శోధన.

165
00:07:07,810 --> 00:07:10,470
మరియు చెత్త సందర్భంలో, పేరు ఉంది
మూలకం మీరు ఉన్నప్పుడు కోసం చూస్తున్నారా

166
00:07:10,470 --> 00:07:12,950
సరళ శోధన దరఖాస్తు?

167
00:07:12,950 --> 00:07:14,680
>> OK, చెత్త సందర్భంలో,
అది కూడా అక్కడ కాదు.

168
00:07:14,680 --> 00:07:17,000
లేదా రెండవ చెత్త సందర్భంలో, ఇది
ఇది చివరికి అన్ని మార్గం,

169
00:07:17,000 --> 00:07:18,880
ప్లస్ ఆర్ మైనస్ ఒక అడుగు తేడా.

170
00:07:18,880 --> 00:07:21,180
సో రోజు ముగింపులో,
మేము అది సరళ చెప్పగలను.

171
00:07:21,180 --> 00:07:23,910
N యొక్క బిగ్ ఓ సరళ శోధన ఉంటుంది,
చెత్త సందర్భంలో, ఎందుకంటే

172
00:07:23,910 --> 00:07:26,610
మూలకం కూడా అక్కడ కాదు లేదా అది
చివరిలో అన్ని మార్గం.

173
00:07:26,610 --> 00:07:29,370
>> బాగా, n యొక్క లాగ్ యొక్క పెద్ద O.

174
00:07:29,370 --> 00:07:32,760
మేము గురించి చాలా వివరంగా మాట్లాడలేదు
ఈ, కానీ మేము ముందు ఈ చూసిన.

175
00:07:32,760 --> 00:07:36,840
ఏమి అని పిలవబడే సంవర్గమాన లో నడుస్తుంది
సమయం, చెత్త సందర్భంలో?

176
00:07:36,840 --> 00:07:38,500
>> అవును, కాబట్టి బైనరీ శోధన.

177
00:07:38,500 --> 00:07:42,930
చెత్త సందర్భంలో మరియు బైనరీ శోధన
ఎక్కడా లో మూలకం కలిగి ఉండవచ్చు

178
00:07:42,930 --> 00:07:45,640
మధ్య, లేదా ఎక్కడా
శ్రేణిలో.

179
00:07:45,640 --> 00:07:48,040
కానీ మీరు మాత్రమే మీరు ఒకసారి కనుగొనేందుకు
లో, సగం లో జాబితా విభజించి

180
00:07:48,040 --> 00:07:48,940
సగం, సగం లో, సగం లో.

181
00:07:48,940 --> 00:07:50,200
ఆపై voila, అది ఉంది.

182
00:07:50,200 --> 00:07:52,500
లేదా మళ్ళీ, చెత్త సందర్భంలో,
అది కూడా అక్కడ కాదు.

183
00:07:52,500 --> 00:07:56,770
కానీ మీరు అది కాదు తెలియదు
మీరు విధమైన గత చేరుకోవడానికి వరకు

184
00:07:56,770 --> 00:08:00,470
సగానికి ద్వారా క్రింద అధిక మూలకాల
మరియు సగానికి మరియు సగానికి.

185
00:08:00,470 --> 00:08:01,400
>> 1 పెద్ద O.

186
00:08:01,400 --> 00:08:03,540
కనుక మనం 3 2, పెద్ద O యొక్క పెద్ద O అనుకొనుట.

187
00:08:03,540 --> 00:08:06,260
మీరు కేవలం ఒక స్థిరమైన సంఖ్య కావలసిన ఎప్పుడైనా,
మేము కేవలం కేవలం సులభం యొక్క క్రమం

188
00:08:06,260 --> 00:08:07,280
ఆ 1 పెద్ద O వంటి.

189
00:08:07,280 --> 00:08:10,440
కూడా యదార్థంగా ఇది తీసుకుంటే అయితే
అది ఒక యొక్క 2 లేదా 100 అడుగులు ఉంటే

190
00:08:10,440 --> 00:08:13,680
దశలను స్థిరంగా సంఖ్య,
మేము కేవలం 1 పెద్ద O చెప్పటానికి.

191
00:08:13,680 --> 00:08:15,930
ఆ ఒక అల్గోరిథం ఏమిటి
1 పెద్ద O లో?

192
00:08:15,930 --> 00:08:18,350
>> ప్రేక్షకులు: పొడవు ఫైండింగ్
ఒక వేరియబుల్.

193
00:08:18,350 --> 00:08:21,090
>> DAVID మలన్: ఫైండింగ్
ఒక వేరియబుల్ పొడవు?

194
00:08:21,090 --> 00:08:23,870
>> ప్రేక్షకులు: తోబుట్టువుల సంఖ్య, పొడవు
ఇది ఇప్పటికే క్రమబద్ధీకరించబడింది ఉన్నట్లయితే.

195
00:08:23,870 --> 00:08:24,160
>> DAVID మలన్: గుడ్.

196
00:08:24,160 --> 00:08:27,850
OK, కాబట్టి ఏదో పొడవు కనుగొనడంలో
ఉంటే వంటి ఏదో యొక్క పొడవు,

197
00:08:27,850 --> 00:08:30,020
ఒక అర్రే, కొన్ని వేరియబుల్ నిల్వ ఉంది.

198
00:08:30,020 --> 00:08:33,380
మీరు కేవలం, వేరియబుల్ చదువుకోవచ్చు ఎందుకంటే
లేదా వేరియబుల్ ప్రింట్, లేదా

199
00:08:33,380 --> 00:08:34,960
కేవలం సాధారణంగా వేరియబుల్ యాక్సెస్.

200
00:08:34,960 --> 00:08:37,299
స్థిరంగా సమయం పడుతుంది మరియు voila.

201
00:08:37,299 --> 00:08:38,909
>> దీనికి విరుద్ధంగా, గీతలు తిరిగి అనుకుంటున్నాను.

202
00:08:38,909 --> 00:08:42,460
సి మొదటి వారం తిరిగి థింక్,
కేవలం printf కాల్ మరియు ప్రింటింగ్

203
00:08:42,460 --> 00:08:46,240
తెరపై ఏదో నిస్సందేహంగా ఉంది
స్థిరంగా సమయం, అది కేవలం పడుతుంది ఎందుకంటే

204
00:08:46,240 --> 00:08:50,880
చూపించడానికి CPU సైకిళ్లకు కొన్ని సంఖ్య
తెరపై టెక్స్ట్.

205
00:08:50,880 --> 00:08:52,720
లేదా వేచి - అది?

206
00:08:52,720 --> 00:08:56,430
ఎలా else మేము నమూనా ఉండవచ్చు
printf పనితీరు?

207
00:08:56,430 --> 00:09:00,420
ఎవరైనా, అసమ్మతిని కోరుకునే
బహుశా అది నిజంగా స్థిర సమయం కాదు?

208
00:09:00,420 --> 00:09:03,600
Printf నడుస్తున్న లో ఉండవచ్చు ఏమి అర్ధంలో
సమయం, వాస్తవానికి ఒక స్ట్రింగ్ ప్రింటింగ్

209
00:09:03,600 --> 00:09:05,580
తెర, ఏదో
స్థిరరాశి కంటే ఇతర.

210
00:09:05,580 --> 00:09:07,860
>> ప్రేక్షకులు: [వినబడని].

211
00:09:07,860 --> 00:09:08,230
>> DAVID మలన్: అవును.

212
00:09:08,230 --> 00:09:09,300
సో మా కోణం మీద ఆధారపడి ఉంటుంది.

213
00:09:09,300 --> 00:09:13,390
మేము నిజానికి ఇన్పుట్ యొక్క భావిస్తే
స్ట్రింగ్ గా printf, మరియు

214
00:09:13,390 --> 00:09:16,380
అందువలన మేము యొక్క పరిమాణాన్ని కొలవటమే
దాని పొడవు ద్వారా ఇన్పుట్ - కాబట్టి యొక్క కాల్ చెయ్యనివ్వండి

215
00:09:16,380 --> 00:09:17,780
అలాగే ఆ పొడవు n -

216
00:09:17,780 --> 00:09:21,990
నిస్సందేహంగా, printf కూడా n యొక్క పెద్ద O ఉంది
మీరు n చర్యలు తీసుకోవడం జరగబోతోంది ఎందుకంటే

217
00:09:21,990 --> 00:09:24,750
ఆ ప్రతి n ముద్రించాలా
చాలా మటుకు అక్షరాలు.

218
00:09:24,750 --> 00:09:27,730
కనీసం మనం ఉంటాయని మేరకు
దీనికి లూప్ ఒక ఉపయోగించి ఆ

219
00:09:27,730 --> 00:09:28,560
హుడ్ కింద.

220
00:09:28,560 --> 00:09:30,860
>> కానీ మేము చూడటానికి కలిగి ఉంటుంది
ఇది మంచి అర్థం కోడ్.

221
00:09:30,860 --> 00:09:33,650
నిజానికి, ఒకసారి మీరు అబ్బాయిలు మొదలు
మీరు, మీ స్వంత అల్గోరిథంలు చేస్తాము విశ్లేషించడం

222
00:09:33,650 --> 00:09:34,900
మాటప్రకారము అలా.

223
00:09:34,900 --> 00:09:37,765
ఐబాల్ విధమైన మీ కోడ్ మరియు అనుకుంటున్నాను
గురించి - అన్ని కుడి, నేను ఈ లూప్ కలిగి

224
00:09:37,765 --> 00:09:41,870
ఇక్కడ లేదా నేను, ఇక్కడ ఒక సమూహ ఉచ్చులు కలిగి
n విషయాలు n సార్లు, చేయబోవడం ఆ

225
00:09:41,870 --> 00:09:46,050
మరియు మీరు కారణం మీ మార్గం క్రమం చేయవచ్చు
కోడ్ ద్వారా, కూడా ఇది

226
00:09:46,050 --> 00:09:47,980
pseudocode మరియు వాస్తవ కోడ్.

227
00:09:47,980 --> 00:09:49,730
>> సో స్క్వేర్డ్ n యొక్క ఒమేగా గురించి ఏమి?

228
00:09:49,730 --> 00:09:53,582
ఒక అల్గోరిథం ఏమిటి అని చక్కగా
కేసు ఇప్పటికీ పట్టింది n స్క్వేర్డ్ దశలను?

229
00:09:53,582 --> 00:09:54,014
అవును?

230
00:09:54,014 --> 00:09:54,880
>> ప్రేక్షకులు: [వినబడని].

231
00:09:54,880 --> 00:09:55,900
>> DAVID మలన్: సో ఎంపిక విధమైన.

232
00:09:55,900 --> 00:09:59,150
ఆ సమస్య నిజంగా తగ్గింది ఎందుకంటే
మళ్ళీ, నేను తెలియదు వాస్తవాన్ని

233
00:09:59,150 --> 00:10:02,600
నేను వరకు ప్రస్తుత చిన్న అనిపిస్తే
నేను అన్ని రంధ్రాన్ని సరి చేయు అంశాలు తనిఖీ చేసిన.

234
00:10:02,600 --> 00:10:08,050
N, చెప్పటానికి, కాబట్టి ఒమేగా, మేము
కేవలం ఒక ముందుకు వచ్చారు.

235
00:10:08,050 --> 00:10:09,300
చేర్పు విధమైన.

236
00:10:09,300 --> 00:10:12,370
జాబితా వేరు జరిగితే
ఇప్పటికే, ఉత్తమ సందర్భంలో మేము కేవలం కలిగి

237
00:10:12,370 --> 00:10:15,090
అది ద్వారా ఒక పాస్ చేయడానికి,
ఇది మేము ఖచ్చితంగా ఉన్నాము సమయంలో.

238
00:10:15,090 --> 00:10:17,890
ఆపై అన్నారు అని
ఖచ్చితంగా, సరళ ఉండాలి.

239
00:10:17,890 --> 00:10:20,570
>> 1 ఒమేగా గురించి ఏమి?

240
00:10:20,570 --> 00:10:23,790
ఉత్తమ సందర్భంలో, పట్టవచ్చు అంటే,
దశలను ఒక స్థిర సంఖ్య?

241
00:10:23,790 --> 00:10:27,220
సో సరళ శోధన, మీరు కేవలం అదృష్ట పొందుటకు ఉంటే
మరియు మీరు చూస్తున్న మూలకం

242
00:10:27,220 --> 00:10:31,000
, జాబితా ప్రారంభంలో హక్కు
మీరు మీ ప్రారంభ ఎక్కడ ఆ ఉంటే

243
00:10:31,000 --> 00:10:33,070
ఆ జాబితాలో సరళ ట్రావెర్సల్.

244
00:10:33,070 --> 00:10:35,180
>> మరియు ఈ ఒక నిజమైన ఉంది
విషయాలు సంఖ్య.

245
00:10:35,180 --> 00:10:37,660
ఉదాహరణకు, కూడా బైనరీ
శోధన 1 ఒమేగా ఉంది.

246
00:10:37,660 --> 00:10:40,310
మీరు నిజంగా రంధ్రాన్ని సరి చేయు ఏమి పొందుటకు ఉంటే ఎందుకంటే
మధ్యలో అదృష్ట మరియు స్మాక్-DAB

247
00:10:40,310 --> 00:10:42,950
మీ అర్రే సంఖ్య
మీరు కోసం చూస్తున్నారా?

248
00:10:42,950 --> 00:10:45,730
సో మీరు, అక్కడ అదృష్ట పొందవచ్చు.

249
00:10:45,730 --> 00:10:49,190
>> ఈ ఒక, చివరగా, N log N యొక్క ఒమేగా.

250
00:10:49,190 --> 00:10:52,573
సో N log N, మేము నిజంగా జరగలేదు
ఇంకా గురించి మాట్లాడటానికి, కానీ -

251
00:10:52,573 --> 00:10:53,300
>> ప్రేక్షకులు: విధమైన విలీనం?

252
00:10:53,300 --> 00:10:53,960
>> DAVID మలన్: విలీన విధమైన.

253
00:10:53,960 --> 00:10:56,920
ఆ, చివరిసారి యొక్క క్లిఫ్హ్యాంగెర్ ఉంది
మేము ప్రతిపాదించారు, మరియు మేము తెలిపేవారు

254
00:10:56,920 --> 00:10:58,600
దృష్టి, క్రమసూత్ర పద్ధతులు ఉన్నాయి అని.

255
00:10:58,600 --> 00:11:02,470
మరియు కేవలం ఒక రకమైన విధమైన విలీనం
ప్రాథమికంగా వేగంగా ఉంటుంది అల్గోరిథం

256
00:11:02,470 --> 00:11:03,450
ఈ ఇతర అబ్బాయిలు కొన్ని కంటే.

257
00:11:03,450 --> 00:11:07,800
నిజానికి, లో మాత్రమే చిన్న ఉంది విలీనం
చెత్త లో ఉత్తమ సందర్భంలో N log N,

258
00:11:07,800 --> 00:11:09,460
కేసు N log N.

259
00:11:09,460 --> 00:11:14,540
మరియు మీరు ఈ యాధృచ్చికంగా ఉన్నప్పుడు
ఒమేగా మరియు పెద్ద O అదే విషయం ఉండటం?

260
00:11:14,540 --> 00:11:17,310
మేము నిజానికి ఏమి ఆ వివరిస్తుంది
ఇది అయితే, తీటా అని ఒక

261
00:11:17,310 --> 00:11:18,220
కొద్దిగా తక్కువ సాధారణ.

262
00:11:18,220 --> 00:11:21,730
అయితే అది, రెండు హద్దులు అర్థం
ఈ సందర్భంలో, అదే ఉంటాయి.

263
00:11:21,730 --> 00:11:25,770
>> సో విధమైన విలీనం, ఈ దేనిని
మాకు చాలా డౌన్ కాచు?

264
00:11:25,770 --> 00:11:27,000
బాగా, ప్రేరణ గుర్తు.

265
00:11:27,000 --> 00:11:30,340
నాకు మరొక యానిమేషన్ ఆ పుల్ అప్ లెట్
మేము చివరిసారి చూడండి లేదు.

266
00:11:30,340 --> 00:11:33,390
ఈ ఒక, అదే ఆలోచన, కానీ
ఇది కొద్దిగా పెద్ద ఉంది.

267
00:11:33,390 --> 00:11:36,160
మరియు నేను ముందుకు వెళ్లి ఎత్తి చూపుతూ వెళుతున్న
మొదటి - మేము చొప్పించడం విధమైన కలిగి

268
00:11:36,160 --> 00:11:39,410
పైన ఎడమ వైపు, అప్పుడు ఎంపిక విధమైన,
బబుల్ సార్ట్, ఇతర రకాల ఒక జంట -

269
00:11:39,410 --> 00:11:42,670
షెల్ మరియు శీఘ్ర - మేము మాట్లాడారు లేదు
గురించి, మరియు కుప్ప మరియు విధమైన విలీనం.

270
00:11:42,670 --> 00:11:47,090
>> కనీసం మీ కళ్ళు దృష్టి ప్రయత్నించండి సో
ఎడమ న మూడు టాప్ మరియు

271
00:11:47,090 --> 00:11:49,120
నేను క్లిక్ చేసినప్పుడు విధమైన విలీనం
ఈ ఆకుపచ్చ బాణం.

272
00:11:49,120 --> 00:11:51,900
కానీ నేను, వాటిని అన్ని అమలు తెలియజేస్తాము
మీరు భిన్నత్వానికి ఒక భావాన్ని

273
00:11:51,900 --> 00:11:53,980
ప్రపంచంలో ఉనికిలో అల్గోరిథంలు.

274
00:11:53,980 --> 00:11:56,180
నేను ఈ రన్ వీలు వెళుతున్న
కేవలం కొన్ని సెకన్ల.

275
00:11:56,180 --> 00:11:59,640
మరియు మీరు మీ కళ్ళు దృష్టి ఉంటే - ఒక పిక్
కేవలం ఒక కోసం అల్గోరిథం, అది దృష్టి

276
00:11:59,640 --> 00:12:02,970
సెకన్లు - మీరు చూడటానికి చేస్తాము
అది అమలు చేసే తీరు.

277
00:12:02,970 --> 00:12:04,530
>> విలీనం విధమైన ప్రకటన, చేయబడుతుంది.

278
00:12:04,530 --> 00:12:06,430
కుప్ప విధమైన, శీఘ్ర విధమైన, షెల్ -

279
00:12:06,430 --> 00:12:09,480
మేము మూడు పరిచయం కాబట్టి అది ఉంది
చెత్త అల్గోరిథంలు గత వారం.

280
00:12:09,480 --> 00:12:12,960
కానీ మేము ఇక్కడ నేడు ఉన్నట్లు బావుంటుంది
విలీనంతో విధమైన చూడండి, ఇది ఒకటి

281
00:12:12,960 --> 00:12:16,500
సులభంగా వాటిని కూడా, చూడండి ఉంది
ఇది బహుశా మీ మనస్సు వంచు ఉంటుంది అయితే

282
00:12:16,500 --> 00:12:17,490
కేవలం కొద్దిగా.

283
00:12:17,490 --> 00:12:21,130
ఇక్కడ మేము చూడగలరు ఎంత
ఎంపిక విధమైన సక్స్.

284
00:12:21,130 --> 00:12:24,600
>> కానీ ఫ్లిప్ సైడ్ న, ఇది
అమలు నిజంగా సులభం.

285
00:12:24,600 --> 00:12:28,160
మరియు ఉండవచ్చు P సెట్ 3, ఆ ఒకటి
మీరు అమలు ఎంచుకున్నాడు అల్గోరిథంలు

286
00:12:28,160 --> 00:12:28,960
ప్రామాణిక ఎడిషన్ కోసం.

287
00:12:28,960 --> 00:12:30,970
సంపూర్ణ సరైన, సంపూర్ణ జరిమానా.

288
00:12:30,970 --> 00:12:35,210
>> కానీ మళ్ళీ, n పెద్ద చూసారు, మీరు
ఒక వేగంగా అల్గోరిథం అమలు ఎంచుకోండి

289
00:12:35,210 --> 00:12:39,020
విధమైన విలీనం ఇష్టం, అసమానత లో పెద్ద మరియు
పెద్ద ఇన్పుట్లను, మీ కోడ్ కేవలం

290
00:12:39,020 --> 00:12:39,800
వేగంగా అమలు వెళుతున్న.

291
00:12:39,800 --> 00:12:41,090
మీ వెబ్సైట్ బాగా పని జరగబోతోంది.

292
00:12:41,090 --> 00:12:42,650
మీ వినియోగదారులు సంతోషముగా ఉండాలి వెళ్తున్నారు.

293
00:12:42,650 --> 00:12:45,280
అందువలన ఈ ప్రభావాలు ఉన్నాయి
నిజానికి ఇవ్వడం

294
00:12:45,280 --> 00:12:47,350
మాకు కొన్ని లోతుగా ఆలోచన.

295
00:12:47,350 --> 00:12:49,990
>> సో యొక్క విలీనం ఏమి వద్ద ఒక లుక్ తీసుకుందాం
విధమైన అన్ని గురించి నిజానికి.

296
00:12:49,990 --> 00:12:52,992
చల్లని విషయం విలీనం అని
విధమైన ఈ ఉంది.

297
00:12:52,992 --> 00:12:56,300
ఈ మేము అని దాన్ని, మళ్ళీ, ఉంది
pseudocode, pseudocode జీవి

298
00:12:56,300 --> 00:12:57,720
ఇంగ్లీష్ వంటి సింటెక్స్.

299
00:12:57,720 --> 00:12:59,890
మరియు నిరాడంబరతనే
మనోహరమైన విధమైన.

300
00:12:59,890 --> 00:13:02,840
>> సో n మూలకాల ఇన్పుట్ న - తద్వారా
కేవలం అర్థం, ఇక్కడ ఒక అర్రే యొక్క.

301
00:13:02,840 --> 00:13:04,000
ఇది లో n విషయాలు పొందియుండెను.

302
00:13:04,000 --> 00:13:05,370
మేము అక్కడ చెబుతున్న దాన్ని అన్ని వార్తలు.

303
00:13:05,370 --> 00:13:07,560
>> N 2 కంటే తక్కువ ఉంటే, తిరిగి.

304
00:13:07,560 --> 00:13:08,640
తద్వారా కేవలం చిన్నవిషయం కేస్.

305
00:13:08,640 --> 00:13:12,580
N 2 కంటే తక్కువగా ఉంటే, అప్పుడు ఖచ్చితంగా అది
1 లేదా 0, ఈ సందర్భంలో విషయం

306
00:13:12,580 --> 00:13:14,780
ఇప్పటికే క్రమబద్ధీకరించబడింది లేదా లేని ఉంది,
కాబట్టి కేవలం తిరిగి.

307
00:13:14,780 --> 00:13:15,900
అలా ఏమీ లేదు.

308
00:13:15,900 --> 00:13:18,360
తద్వారా ఆఫ్ ధైర్యము ఒక సాధారణ కేస్.

309
00:13:18,360 --> 00:13:20,110
>> వేరే మేము మూడు దశలను కలిగి.

310
00:13:20,110 --> 00:13:23,650
మూలకాల ఎడమ సగం, విధమైన క్రమం
మూలకాల కుడి సగం,

311
00:13:23,650 --> 00:13:26,650
మరియు తరువాత పరిమాణం ప్రకారం వేరుచేసి విభజించటం విలీనం.

312
00:13:26,650 --> 00:13:29,400
ఇక్కడికి ఆసక్తికరంగా అని
నేను, బల్లకట్టు ప్రయాణం పేరుపొందింది రకం రెడీ?

313
00:13:29,400 --> 00:13:32,300
ఒక వృత్తాకార నిర్వచనం రకం ఉంది
ఈ అల్గోరిథం కు.

314
00:13:32,300 --> 00:13:35,986
ఈ అల్గోరిథం యొక్క ఏమి తెలుస్తుంది
నిర్వచనం వృత్తాకారంలో?

315
00:13:35,986 --> 00:13:37,850
>> ప్రేక్షకులు: [వినబడని].

316
00:13:37,850 --> 00:13:41,670
>> DAVID మలన్: అవును, నా విభజన అల్గోరిథం,
మెట్లతో రెండు "విధమైన ఉన్నాయి

317
00:13:41,670 --> 00:13:44,640
ప్రార్థిస్తాడు కనుక ఏదో. "మరియు
ప్రశ్న, బాగా, నేను ఉపయోగించడానికి వెళ్ళిపోతున్నాను

318
00:13:44,640 --> 00:13:46,460
ఎడమ సగం క్రమబద్ధీకరించడానికి
మరియు కుడి సగం?

319
00:13:46,460 --> 00:13:49,600
మరియు ఇక్కడ అందం అని అయినప్పటికీ
మళ్ళీ, ఈ మనస్సు-వంచి ఉంది

320
00:13:49,600 --> 00:13:54,030
భాగం సమర్థవంతమైన, మీరు అదే ఉపయోగించవచ్చు
ఎడమ సగం క్రమం అల్గారిథం.

321
00:13:54,030 --> 00:13:54,700
>> కానీ ఒక నిమిషం వేచి.

322
00:13:54,700 --> 00:13:57,070
మీరు క్రమం చెప్పారు వెన్
ఎడమ సగం, రెండు ఏమిటి

323
00:13:57,070 --> 00:13:58,240
దశలను తరువాత అవతరిస్తుంది?

324
00:13:58,240 --> 00:14:00,550
మేము ఎడమ సగం క్రమం ఉంటుంది
ఎడమ సగం మరియు కుడి

325
00:14:00,550 --> 00:14:01,420
ఎడమ సగం సగం.

326
00:14:01,420 --> 00:14:04,430
డామన్, ఎలా నేను ఆ రెండు క్రమబద్ధీకరించాలి
విభజించటం, లేదా వంతుల ఇప్పుడు?

327
00:14:04,430 --> 00:14:05,260
>> కానీ ఆ సరే.

328
00:14:05,260 --> 00:14:07,830
మేము ఇక్కడ ఒక సార్టింగ్ అల్గోరిథం కలిగి.

329
00:14:07,830 --> 00:14:10,660
మరియు మీరు వద్ద ఆందోళన ఉండవచ్చు అయినప్పటికీ
ఈ అనంతమైన రకం

330
00:14:10,660 --> 00:14:12,780
లూప్, అది ఎప్పటికీ ఒక చక్రం వార్తలు
ముగించాలి వెళ్తున్నారు - ఇది కానుంది

331
00:14:12,780 --> 00:14:15,770
ఏమి ఒకసారి అంతం?

332
00:14:15,770 --> 00:14:16,970
ఒకసారి n 2 కంటే తక్కువగా.

333
00:14:16,970 --> 00:14:19,180
ఇది చివరికి, ఏమి జరుగుతుందో ఉంది
మీరు ఉంచుకుంటే సగానికి మరియు ఎందుకంటే

334
00:14:19,180 --> 00:14:23,020
ఈ విభజించటం సగానికి లో సగానికి, తప్పనిసరిగా
చివరికి మీరు ముగించాలి చేయబోతున్నామని

335
00:14:23,020 --> 00:14:25,350
కేవలం 1 లేదా 0 అంశాలతో అప్.

336
00:14:25,350 --> 00:14:28,500
ఇది పాయింట్, ఈ క్రమసూత్ర పద్ధతి
మీరు పూర్తి చేసిన చెప్పారు.

337
00:14:28,500 --> 00:14:31,020
>> సో ఈ మాయాజాలం
అల్గోరిథం లో ఉన్నట్టుగా

338
00:14:31,020 --> 00:14:33,470
ఆ చివరి దశ, విలీనం.

339
00:14:33,470 --> 00:14:37,190
కేవలం రెండు విలీనం సాధారణ ఆలోచన
విషయాలు, చివరికి ఏమి వార్తలు

340
00:14:37,190 --> 00:14:40,920
మాకు ఒక అర్రే క్రమం అనుమతిస్తుంది,
వీలు యొక్క ఎనిమిది అంశాలను చెప్పటానికి.

341
00:14:40,920 --> 00:14:44,410
సో నేను ఎనిమిది ఒత్తిడి బంతుల్లో కలిగి
ఇక్కడ, ఎనిమిది కాగితపు ముక్కల, మరియు ఒక

342
00:14:44,410 --> 00:14:45,500
Google గ్లాస్ -

343
00:14:45,500 --> 00:14:46,140
ఇది నేను ఉంచాలని పొందుటకు.

344
00:14:46,140 --> 00:14:46,960
>> [నవ్వు]

345
00:14:46,960 --> 00:14:48,970
>> DAVID మలన్: మేము ఎనిమిది పడుతుంది ఉంటే
స్వచ్ఛందంగా, మరియు యొక్క చూద్దాము మేము ఉంటే

346
00:14:48,970 --> 00:14:51,430
కాబట్టి, ఈ ఆడతాయి.

347
00:14:51,430 --> 00:14:52,500
వావ్, OK.

348
00:14:52,500 --> 00:14:53,565
కంప్యూటర్ సైన్స్ ఫన్ పెరిగిపోతుంది.

349
00:14:53,565 --> 00:14:54,320
అన్ని కుడి.

350
00:14:54,320 --> 00:14:57,770
సో ఎలా మీరు మూడు,
అక్కడ అప్ పెద్ద చేతి.

351
00:14:57,770 --> 00:14:58,580
తిరిగి లో నాలుగు.

352
00:14:58,580 --> 00:15:02,220
మరియు ఎలా మీరు చేస్తాను
ఈ వరుసగా మూడు?

353
00:15:02,220 --> 00:15:03,390
ముందు మరియు నాలుగు.

354
00:15:03,390 --> 00:15:04,920
సో, మీరు ఎనిమిది మీద వస్తాయి.

355
00:15:04,920 --> 00:15:12,060
>> [నవ్వు]

356
00:15:12,060 --> 00:15:13,450
>> DAVID మలన్: నేను నిజానికి రెడీ
ఇది ఏమిటి ఖచ్చితంగా.

357
00:15:13,450 --> 00:15:14,810
ఇది ఒత్తిడి బంతుల్లో ఉంది?

358
00:15:14,810 --> 00:15:16,510
డెస్క్ దీపములు?

359
00:15:16,510 --> 00:15:18,650
పదార్థం?

360
00:15:18,650 --> 00:15:19,680
ఇంటర్నెట్?

361
00:15:19,680 --> 00:15:20,160
>> OK.

362
00:15:20,160 --> 00:15:21,310
కాబట్టి పై వస్తాయి.

363
00:15:21,310 --> 00:15:22,310
ఎవరు కోరుకుంటారు -

364
00:15:22,310 --> 00:15:23,570
అప్ వచ్చేటట్లు.

365
00:15:23,570 --> 00:15:24,240
యొక్క చూసేలా.

366
00:15:24,240 --> 00:15:26,460
మరియు ఈ నగర ఉంచుతుంది -

367
00:15:26,460 --> 00:15:27,940
మీరు నగర ఒక ఉన్నారని.

368
00:15:27,940 --> 00:15:28,670
UH-ఓహ్, ఒక నిమిషం వేచి ఉండండి.

369
00:15:28,670 --> 00:15:30,760
1, 2, 3, 4, 5, 6, 7 - మంచి, OH.

370
00:15:30,760 --> 00:15:31,310
అన్ని కుడి, మేము మధురంగా.

371
00:15:31,310 --> 00:15:35,130
అన్ని కుడి, కాబట్టి ప్రతి ఒక్కరూ, ఒక సీటు కలిగి
కానీ Google గ్లాస్ లో.

372
00:15:35,130 --> 00:15:36,475
నాకు క్యూ ఈ అప్ లెట్.

373
00:15:36,475 --> 00:15:37,115
మీ పేరు ఏమిటి?

374
00:15:37,115 --> 00:15:37,440
>> మిచెల్: మిచెల్.

375
00:15:37,440 --> 00:15:38,090
>> DAVID మలన్: మిచెల్?

376
00:15:38,090 --> 00:15:42,000
అన్ని కుడి, మీరు లాగా పొందుటకు
గీక్, సరే అని ఉంటే.

377
00:15:42,000 --> 00:15:44,625
Well, నేను చాలా, నేను ఊహించు,
కేవలం ఒక క్షణం.

378
00:15:44,625 --> 00:15:45,875
స్టాండ్బై, అన్ని కుడి.

379
00:15:45,875 --> 00:15:48,510

380
00:15:48,510 --> 00:15:50,950
మేము ఒక దానిలో పైకి రావటానికి ప్రయత్నిస్తున్నారు చేసిన
Google గ్లాస్ కోసం సందర్భంలో, మరియు మేము

381
00:15:50,950 --> 00:15:53,750
దీన్ని కేవలం ఆహ్లాదంగా భావించారు
ఈ ప్రజలు వేదికపై ఉన్నప్పుడు.

382
00:15:53,750 --> 00:15:57,120
మేము ప్రపంచంలోని రికార్డు చేస్తుంది
వారి దృక్కోణం నుండి.

383
00:15:57,120 --> 00:15:58,410
అన్ని కుడి.

384
00:15:58,410 --> 00:15:59,830
కాదు బహుశా ఏది ఉద్దేశించిన.

385
00:15:59,830 --> 00:16:02,260
మీరు చూసుకొని లేకపోతే అన్ని కుడి, ధరించి
తదుపరి ఇబ్బందికరమైన నిమిషాలు ఈ,

386
00:16:02,260 --> 00:16:03,150
ఆ అద్భుతమైన ఉంటుంది.

387
00:16:03,150 --> 00:16:08,620
>> అన్ని కుడి, కాబట్టి మేము ఇక్కడ ఒక అర్రే కలిగి
అంశాలు, మరియు ప్రతి ఆ శ్రేణి,

388
00:16:08,620 --> 00:16:11,480
ఈ చేసారో లో కాగితపు ముక్కల '
చేతులు, ప్రస్తుతం క్రమబద్ధీకరించనిది ఉంది.

389
00:16:11,480 --> 00:16:12,050
>> మిచెల్: ఓహ్, కనుక అదృష్టము వార్తలు.

390
00:16:12,050 --> 00:16:12,810
>> DAVID మలన్: ఇది చాలా చాలా యాదృచ్ఛిక వార్తలు.

391
00:16:12,810 --> 00:16:15,760
మరియు కేవలం ఒక క్షణం లో, మేము ప్రయత్నించండి చేయబోతున్నామని
కలిసి విధమైన విలీనం అమలు

392
00:16:15,760 --> 00:16:17,950
ఆ కీ అంతర్దృష్టి ఉన్న మరియు చూడటానికి.

393
00:16:17,950 --> 00:16:21,970
మరియు విలీనం విధమైన ఇక్కడ కుతంత్రం
మేము ఇంకా ఊహించిన లేదు ఏదో.

394
00:16:21,970 --> 00:16:24,030
మేము నిజానికి కొన్ని అవసరం
అదనపు జాగా.

395
00:16:24,030 --> 00:16:26,650
సో వాట్ ముఖ్యంగా ఉండాలి జరగబోతోంది
ఈ గురించి ఆసక్తికరమైన ఈ

396
00:16:26,650 --> 00:16:29,270
అబ్బాయిలు కొద్దిగా చుట్టూ తరలించడానికి వెళ్తున్నారు
బిట్, ఎందుకంటే నేను అనుకునేది వెళుతున్నాను అని

397
00:16:29,270 --> 00:16:31,880
స్థలం ఒక అదనపు అర్రే, ఉంది
కుడి వాటిని వెనుక, చెప్పటానికి.

398
00:16:31,880 --> 00:16:34,570
>> వారు వారి కుర్చీ వెనకాల ఉన్నారు, అయితే
ద్వితీయ శ్రేణి ఆ.

399
00:16:34,570 --> 00:16:36,960
వారు ఇక్కడ కూర్చున్న ఉంటే, ఆ
ప్రాధమిక వ్యూహం.

400
00:16:36,960 --> 00:16:40,170
కానీ ఈ మేము కలిగి ఒక వనరు
బబుల్ తో ఇప్పటివరకు కొనుగోలు లేదు

401
00:16:40,170 --> 00:16:42,040
విధమైన ఎంపిక విధమైన తో,
చొప్పించడం విధమైన తో.

402
00:16:42,040 --> 00:16:44,600
గత వారం గుర్తు, ప్రతి ఒక్కరూ కేవలం
రకం స్థానంలో దిగి.

403
00:16:44,600 --> 00:16:46,840
వారు ఏ అదనపు మెమరీ ఉపయోగించడానికి లేదు.

404
00:16:46,840 --> 00:16:49,310
మేము ప్రజలు కోసం గది చేసిన
మంది కదిలే.

405
00:16:49,310 --> 00:16:50,580
>> సో ఈ చాలా, ఒక కీ అంతర్దృష్టి ఉంది.

406
00:16:50,580 --> 00:16:53,410
ఈ రాజీ లో సాధారణంగా, ఉంది
వనరుల కంప్యూటర్ సైన్స్,.

407
00:16:53,410 --> 00:16:55,800
మీరు ఏదో వేగవంతం అనుకొంటే
సమయం వంటి, మీరు చేయబోతున్నామని

408
00:16:55,800 --> 00:16:56,900
ఒక ధర చెల్లించవలసి ఉంటుంది.

409
00:16:56,900 --> 00:17:00,750
మరియు ఆ ధరలు ఒకటి చాలా తరచుగా ఉంది
స్పేస్, మెమరీ మొత్తం లేదా హార్డ్

410
00:17:00,750 --> 00:17:01,700
మీరు ఉపయోగించే డిస్క్ స్థలం.

411
00:17:01,700 --> 00:17:03,640
లేదా, స్పష్టముగా, మొత్తం
ప్రోగ్రామర్ సమయం.

412
00:17:03,640 --> 00:17:06,700
ఎంత మానవ, మీరు సమయం,
నిజానికి కొన్ని మరింత అమలు

413
00:17:06,700 --> 00:17:07,829
సంక్లిష్టమైన యాంత్రిక విధానం.

414
00:17:07,829 --> 00:17:09,760
కానీ నేడు కోసం, రాజీ
సమయం మరియు స్థలం.

415
00:17:09,760 --> 00:17:11,930
>> మీరు అబ్బాయిలు కేవలం పట్టుకొని కాబట్టి మీ
కాబట్టి మేము మీరు ఆ సంఖ్యలు చూడగలరు

416
00:17:11,930 --> 00:17:15,839
నిజానికి 4, 2, 6, 1, 3, 7, 8 సరిపోలే.

417
00:17:15,839 --> 00:17:16,599
అద్భుతమైన.

418
00:17:16,599 --> 00:17:19,520
నేను కూర్పు ప్రయత్నించండి వెళుతున్న
విషయాలు, మీరు అబ్బాయిలు వాటిని

419
00:17:19,520 --> 00:17:21,800
ఇక్కడ నా ప్రధాన అనుసరించండి.

420
00:17:21,800 --> 00:17:26,650
>> నేను, మొదటి, అమలు వెళ్ళిపోతున్నాను
ఇది pseudocode మొదటి అడుగు,

421
00:17:26,650 --> 00:17:29,440
n ఉంటే n మూలకాల ఇన్పుట్, న
2 కంటే తక్కువ, అప్పుడు తిరిగి.

422
00:17:29,440 --> 00:17:31,370
సహజంగానే, ఆ లేదు
దరఖాస్తు, కాబట్టి మేము కొనసాగండి.

423
00:17:31,370 --> 00:17:33,340
మూలకాలు యొక్క ఎడమ సగం క్రమం.

424
00:17:33,340 --> 00:17:36,220
అక్కడ నేను దృష్టి వెళుతున్న అంటే నా
ఈ కేవలం ఒక క్షణం దృష్టి

425
00:17:36,220 --> 00:17:37,310
ఇక్కడ నలుగురు అబ్బాయిలు.

426
00:17:37,310 --> 00:17:39,774
అన్ని కుడి, నేను తదుపరి ఏమి చేస్తారు?

427
00:17:39,774 --> 00:17:40,570
>> ప్రేక్షకులు: ఎడమ భాగంలో క్రమీకరించు.

428
00:17:40,570 --> 00:17:42,780
>> DAVID మలన్: సో ఇప్పుడు నేను క్రమం ఉంటుంది
ఈ అబ్బాయిలు యొక్క ఎడమ సగం.

429
00:17:42,780 --> 00:17:45,580
మళ్ళీ ఎందుకంటే, మీకు చేపట్టడానికి
గోల్ ఎడమ సగం క్రమం ఉంది.

430
00:17:45,580 --> 00:17:46,440
మీరు ఎలా చెయ్యాలి?

431
00:17:46,440 --> 00:17:49,140
కేవలం కూడా, సూచనలను అనుసరించండి
మేము మళ్ళీ చేయుచున్నారు అయితే.

432
00:17:49,140 --> 00:17:50,160
సో ఎడమ సగం క్రమం.

433
00:17:50,160 --> 00:17:52,030
ఇప్పుడు నేను ఈ రెండు అబ్బాయిలు సార్టింగ్ వెబ్.

434
00:17:52,030 --> 00:17:53,563
ఏమి తరువాత వచ్చే?

435
00:17:53,563 --> 00:17:54,510
>> ప్రేక్షకులు: ఎడమ భాగంలో క్రమీకరించు.

436
00:17:54,510 --> 00:17:55,460
>> DAVID మలన్: ఎడమ భాగంలో క్రమీకరించు.

437
00:17:55,460 --> 00:18:00,680
కాబట్టి ఇప్పుడు ఈ, ఇక్కడ ఈ సీటు,
1 పరిమాణం జాబితా.

438
00:18:00,680 --> 00:18:01,365
మరియు మీ పేరు ఏమిటి మళ్ళీ?

439
00:18:01,365 --> 00:18:02,390
>> ప్రిన్సెస్ DAISY: ప్రిన్సెస్ డైసీ.

440
00:18:02,390 --> 00:18:03,690
>> DAVID మలన్: ప్రిన్సెస్ డైసీ ఇక్కడ ఉంది.

441
00:18:03,690 --> 00:18:07,470
అందువలన ఆమె ఇప్పటికే, క్రమబద్ధీకరించబడింది ఎందుకంటే
జాబితా పరిమాణం 1 ఉంది.

442
00:18:07,470 --> 00:18:09,490
నేను తదుపరి ఏమి చేస్తారు?

443
00:18:09,490 --> 00:18:13,680
ఆ జాబితాలో ఎందుకంటే OK, తిరిగి
2 కంటే తక్కువ పరిమాణం 1,.

444
00:18:13,680 --> 00:18:14,320
అప్పుడు తదుపరి దశలో ఏమిటి?

445
00:18:14,320 --> 00:18:17,490
మరియు ఇప్పుడు మీరు రకమైన కలిగి
మీ మనస్సులో వ్యతిరేకదిశలో చలించు.

446
00:18:17,490 --> 00:18:19,340
>> ఇది కుడి అర్థ, క్రమం -

447
00:18:19,340 --> 00:18:19,570
మీ పేరు ఏమిటి?

448
00:18:19,570 --> 00:18:20,220
>> LINDA: లిండా.

449
00:18:20,220 --> 00:18:20,980
>> DAVID మలన్: లిండా.

450
00:18:20,980 --> 00:18:23,210
అందువలన మేము ఇప్పుడు ఏమి చేస్తారు
మేము పరిమాణం 1 జాబితాను?

451
00:18:23,210 --> 00:18:24,440
>> ప్రేక్షకులు: రిటర్న్.

452
00:18:24,440 --> 00:18:24,760
>> DAVID మలన్: జాగ్రత్తగా.

453
00:18:24,760 --> 00:18:29,540
మేము మొదటి తిరిగి, మరియు ఇప్పుడు మూడవ
అడుగు - మరియు నేను ఉంటే రకమైన ద్వారా వర్ణిస్తాయి

454
00:18:29,540 --> 00:18:33,490
నేను ఇప్పుడు, ఇప్పుడు రెండు సీట్లు ఆలింగనం
ఈ రెండు అంశాలను విలీనం కలిగి.

455
00:18:33,490 --> 00:18:35,530
కాబట్టి ఇప్పుడు దురదృష్టవశాత్తు, అంశాలు
ఆర్డర్ ముగిసింది.

456
00:18:35,530 --> 00:18:39,920
కానీ ఆ పేరు విలీనం ప్రక్రియ వార్తలు
బలవంతపు పొందుటకు మొదలవుతుంది.

457
00:18:39,920 --> 00:18:42,410
>> మీరు అబ్బాయిలు కేవలం కొరకు నిలబడు కాలేదు కనుక
ఒక క్షణం, నేను ఒక లో, మీరు అవసరం వెళుతున్న

458
00:18:42,410 --> 00:18:44,170
క్షణం, మీ కుర్చీ వెనకాల దశను.

459
00:18:44,170 --> 00:18:46,480
మరియు ఉంటే లిండా, 2 ఎందుకంటే
4 కంటే చిన్న, ఎందుకు లేదు

460
00:18:46,480 --> 00:18:48,130
మీరు మొదటి చేరుట?

461
00:18:48,130 --> 00:18:48,690
అక్కడ ఉండండి.

462
00:18:48,690 --> 00:18:50,520
లిండా సో, మీరు మొదటి చేరుట.

463
00:18:50,520 --> 00:18:53,820
>> ఇప్పుడు వాస్తవానికి అది కేవలం ఒక అర్రే ఉంటే
మేము కేవలం నిజ సమయంలో ఆమె తరలించడానికి కాలేదు

464
00:18:53,820 --> 00:18:55,360
ఈ కుర్చీ నుండి ఈ స్పాట్.

465
00:18:55,360 --> 00:18:57,770
సో కొన్ని స్థిరమైన పట్టింది ఊహించే
దశలను 1 సంఖ్య.

466
00:18:57,770 --> 00:18:58,480
మరియు ఇప్పుడు -

467
00:18:58,480 --> 00:19:01,490
కానీ మేము మీరు ఉంచాలి
ఇక్కడ మొదటి స్థానాన్ని.

468
00:19:01,490 --> 00:19:03,930
>> మరియు ఇప్పుడు మీరు చుట్టూ వస్తానని ఉంటే
అలాగే, మేము చేయబోతున్నామని

469
00:19:03,930 --> 00:19:06,300
నగర రెండు ఉండాలి.

470
00:19:06,300 --> 00:19:09,120
మరియు అది వంటి ఈ అనిపిస్తుంది అయినప్పటికీ
ఒక సమయంలో తీసుకొని, ఇప్పుడు nice ఏమిటి

471
00:19:09,120 --> 00:19:14,710
ఆ ఎడమ సగం
ఎడమ సగం ఇప్పుడు క్రమబద్ధీకరించబడింది.

472
00:19:14,710 --> 00:19:18,010
మేము ఇప్పుడు చేస్తే తదుపరి దశలో, ఏమిటి
కథలో మరింత రివైండ్?

473
00:19:18,010 --> 00:19:18,980
>> ప్రేక్షకులు: రైట్ సగం.

474
00:19:18,980 --> 00:19:19,900
>> DAVID మలన్: రైట్ హాఫ్ క్రమీకరించు.

475
00:19:19,900 --> 00:19:21,320
సో మీరు అబ్బాయిలు అలాగే, ఈ లేదు.

476
00:19:21,320 --> 00:19:23,510
మీరు అప్ నిలబడటానికి కాలేదు కనుక
కేవలం ఒక క్షణం?

477
00:19:23,510 --> 00:19:25,192
మరియు మీ పేరు ఏమిటి?

478
00:19:25,192 --> 00:19:25,540
>> జెస్: జెస్.

479
00:19:25,540 --> 00:19:25,870
>> DAVID మలన్: జెస్.

480
00:19:25,870 --> 00:19:29,720
OK, కాబట్టి జెస్ ఇప్పుడు ఎడమ ఉంది
కుడి సగం సగం.

481
00:19:29,720 --> 00:19:31,400
అందువలన ఆమె పరిమాణం 1 జాబితా ఉంది.

482
00:19:31,400 --> 00:19:32,380
ఆమె ఖచ్చితంగా క్రమబద్ధీకరించబడింది లో.

483
00:19:32,380 --> 00:19:33,070
మరియు మీ పేరు తిరిగి?

484
00:19:33,070 --> 00:19:33,630
>> మిచెల్: మిచెల్.

485
00:19:33,630 --> 00:19:35,340
>> DAVID మలన్: మిచెల్ ఉద్దేశ్యం
1 పరిమాణం జాబితా.

486
00:19:35,340 --> 00:19:36,050
ఆమె ఇప్పటికే క్రమబద్ధీకరించబడింది లో.

487
00:19:36,050 --> 00:19:38,690
కాబట్టి ఇప్పుడు మేజిక్, జరుగుతుంది
విలీనం ప్రక్రియ.

488
00:19:38,690 --> 00:19:39,790
సో ఎవరు మొదటి రాబోయే జరగబోతోంది?

489
00:19:39,790 --> 00:19:41,560
సహజంగానే మిచెల్.

490
00:19:41,560 --> 00:19:43,280
మీరు తిరిగి చుట్టూ వస్తానని కనుక.

491
00:19:43,280 --> 00:19:47,090
మేము ఇప్పుడు ఆమె కోసం అందుబాటులో ఉన్నాయి స్పేస్
ఇక్కడే ఈ కుర్చీ వెనుక.

492
00:19:47,090 --> 00:19:51,580
మరియు ఇప్పుడు మీరు తిరిగి వస్తానని ఉంటే,
మేము ఇప్పుడు రెండు, స్పష్టమైన ఉండాలి, కలిగి

493
00:19:51,580 --> 00:19:53,810
విభజించటం, పరిమాణం 2 ప్రతి -

494
00:19:53,810 --> 00:19:57,090
మరియు కేవలం వర్ణన యొక్క మాట కోసం, మీరు
ఒక స్థలం కొద్దిగా చేయగలిగితే -

495
00:19:57,090 --> 00:19:59,780
ఒకటి సగం ఇక్కడ వదిలి
ఇక్కడ కుడి సగం.

496
00:19:59,780 --> 00:20:01,160
>> కథలో మరింత రివైండ్.

497
00:20:01,160 --> 00:20:02,270
ఏ అడుగు తదుపరి?

498
00:20:02,270 --> 00:20:03,030
>> ప్రేక్షకులు: విలీనం.

499
00:20:03,030 --> 00:20:04,160
>> DAVID మలన్: సో ఇప్పుడు మేము విలీనం కలిగి.

500
00:20:04,160 --> 00:20:07,490
సో OK, కాబట్టి ఇప్పుడు, అదృష్టవశాత్తూ, మేము
కేవలం నాలుగు కుర్చీలు అప్ విముక్తి.

501
00:20:07,490 --> 00:20:11,480
కనుక మనం మెమరీని వంటి రెండుసార్లు ఉపయోగించారు, కానీ చేసిన
మేము ఫ్లిప్-flopping మధ్య ఇవ్వగలిగిన

502
00:20:11,480 --> 00:20:12,330
రెండు శ్రేణుల.

503
00:20:12,330 --> 00:20:14,190
ఇది కనుక సంఖ్య మొదటి రాబోయే ఉంది?

504
00:20:14,190 --> 00:20:14,850
సో ఖచ్చితంగా, మిచెల్.

505
00:20:14,850 --> 00:20:16,680
సో చుట్టూ వచ్చి పడుతుంది
ఇక్కడ మీ సీటు.

506
00:20:16,680 --> 00:20:19,120
ఆపై సంఖ్య 2 ఉద్దేశ్యం
తదుపరి, కాబట్టి మీరు ఇక్కడ వస్తాయి.

507
00:20:19,120 --> 00:20:21,520
సంఖ్య 4, సంఖ్య 6.

508
00:20:21,520 --> 00:20:23,390
మళ్ళీ, ఒక ఉంది అయినప్పటికీ
చేరి వాకింగ్ యొక్క కొద్దిగా,

509
00:20:23,390 --> 00:20:26,010
నిజంగా, ఈ, తక్షణమే జరిగి
- ఒక కదిలే ద్వారా

510
00:20:26,010 --> 00:20:26,880
OK, బాగా ఆడారు.

511
00:20:26,880 --> 00:20:28,350
>> [నవ్వు]

512
00:20:28,350 --> 00:20:29,680
>> DAVID మలన్: ఇప్పుడు మేము
అందంగా మంచి ఆకారం లో.

513
00:20:29,680 --> 00:20:34,910
మొత్తం ఎడమ సగం
ఇన్పుట్ ఇప్పుడు క్రమబద్ధీకరించబడింది చెయ్యబడింది.

514
00:20:34,910 --> 00:20:37,370
అన్ని కుడి, కాబట్టి ఈ కుర్రాళ్ళు కలిగి
నా ప్రయోజనం -

515
00:20:37,370 --> 00:20:40,340
ఎలా అన్ని అమ్మాయిలు ముగింపు లేదు
ఎడమ మరియు కుడి అన్ని అబ్బాయిలు?

516
00:20:40,340 --> 00:20:42,450
>> OK, కాబట్టి అబ్బాయిలు ఇప్పుడు చెయ్యి '.

517
00:20:42,450 --> 00:20:44,680
సో నేను ద్వారా మీరు నడిచే కాదు
ఈ దశలను.

518
00:20:44,680 --> 00:20:46,550
మేము దరఖాస్తు చేయవచ్చు ఉంటే మేము చూస్తారు
అదే pseudocode.

519
00:20:46,550 --> 00:20:50,050
మీరు కొనసాగి, స్టాండ్ అప్ అనుకొంటే
మరియు మీరు అబ్బాయిలు, నాకు మీరు మైక్ కల్పించడానికి అనుమతిస్తాయి.

520
00:20:50,050 --> 00:20:52,990
మీరు నకలు కాదు ఉంటే చూడండి ఏమి
మేము కేవలం ఇక్కడ చేసింది

521
00:20:52,990 --> 00:20:53,880
జాబితా ఇతర ముగింపు.

522
00:20:53,880 --> 00:20:59,530
ఎవరు, మొదటి మాట్లాడటం అవసరం
అల్గోరిథం ఆధారిత?

523
00:20:59,530 --> 00:21:03,210
సో మీరు ముందు చేస్తున్న ఏమి వివరించేందుకు
మీరు ఏ అడుగు ఉద్యమాలు తయారు.

524
00:21:03,210 --> 00:21:05,930
>> SPEAKER 1: అన్ని కుడి, కాబట్టి నుండి
నేను యొక్క ఎడమ సగం am

525
00:21:05,930 --> 00:21:07,790
ఎడమ సగం, నేను తిరిగి.

526
00:21:07,790 --> 00:21:08,730
కుడి?

527
00:21:08,730 --> 00:21:09,250
>> DAVID మలన్: గుడ్.

528
00:21:09,250 --> 00:21:10,350
>> అప్పుడు మరియు -: వ్యాఖ్యలను 1

529
00:21:10,350 --> 00:21:11,800
>> DAVID మలన్: హూ డజ్
మైక్ తదుపరి వెళ్ళండి?

530
00:21:11,800 --> 00:21:12,920
>> SPEAKER 1: తదుపరి సంఖ్య.

531
00:21:12,920 --> 00:21:14,720
>> SPEAKER 2: నేను కుడి సగం రెడీ
ఎడమ సగం

532
00:21:14,720 --> 00:21:17,830
ఎడమ సగం, మరియు నేను తిరిగి.

533
00:21:17,830 --> 00:21:18,050
>> DAVID మలన్: గుడ్.

534
00:21:18,050 --> 00:21:18,550
మీరు తిరిగి.

535
00:21:18,550 --> 00:21:21,855
కాబట్టి ఇప్పుడు మీరు రెండు కోసం తర్వాత ఏమిటి?

536
00:21:21,855 --> 00:21:23,740
>> SPEAKER 2: మేము చిన్న ఎవరు చూడండి అనుకుంటున్నారా.

537
00:21:23,740 --> 00:21:24,200
>> DAVID మలన్: సరిగ్గా.

538
00:21:24,200 --> 00:21:24,940
మేము విలీనం చేయాలనుకుంటున్నాను.

539
00:21:24,940 --> 00:21:27,590
మేము విలీనం ఉపయోగించే చేయబోతున్నామని స్పేస్
మీరు వారు ఉన్నప్పటికీ, లోకి

540
00:21:27,590 --> 00:21:30,250
ఖచ్చితంగా ఇప్పటికే క్రమబద్ధీకరించిన మేము చేయబోతున్నామని
అదే యాంత్రిక అనుసరించండి.

541
00:21:30,250 --> 00:21:31,560
సో ఎవరు తిరిగి మొదటి వెళుతుంది?

542
00:21:31,560 --> 00:21:35,720
3 కాబట్టి, ఆపై 7.

543
00:21:35,720 --> 00:21:38,570
మరియు ఇప్పుడు మైక్ వెళ్తాడు
ఈ కుర్రాళ్ళు కు, OK?

544
00:21:38,570 --> 00:21:43,590
>> SPEAKER 3: నేను కుడి సగం రెడీ
ఎడమ సగం, మరియు నా n కంటే తక్కువ ఉంది

545
00:21:43,590 --> 00:21:45,048
1, కనుక నేను పాస్ వెళుతున్న -

546
00:21:45,048 --> 00:21:46,380
>> DAVID మలన్: గుడ్.

547
00:21:46,380 --> 00:21:49,450
>> SPEAKER 4: నేను కుడి సగం రెడీ
కుడి కుడి సగం సగం, మరియు నేను రెడీ!

548
00:21:49,450 --> 00:21:51,740
కూడా ఒక వ్యక్తి, నేను కాబట్టి
తిరిగి వెళుతున్న.

549
00:21:51,740 --> 00:21:52,990
కాబట్టి ఇప్పుడు మేము విలీనం.

550
00:21:52,990 --> 00:21:55,140

551
00:21:55,140 --> 00:21:56,150
>> SPEAKER 3: సో మేము తిరిగి వెళ్ళండి.

552
00:21:56,150 --> 00:21:57,160
>> DAVID మలన్: సో మీరు తిరిగి వెళ్ళాలని.

553
00:21:57,160 --> 00:21:59,200
సో 5 అప్పుడు 8, మొదటి వెళ్తాడు.

554
00:21:59,200 --> 00:22:01,240
ఇది ఇప్పుడు ప్రేక్షకుల,
మేము ఇప్పుడు రివైండ్ కలిగి దశను

555
00:22:01,240 --> 00:22:02,200
మా మనస్సుల్లో తిరిగి?

556
00:22:02,200 --> 00:22:02,940
>> ప్రేక్షకులు: విలీనం.

557
00:22:02,940 --> 00:22:07,270
>> DAVID మలన్: విలీనం ఎడమ సగం మరియు కుడి
అసలు ఎడమ సగం సగం.

558
00:22:07,270 --> 00:22:08,840
కాబట్టి ఇప్పుడు -

559
00:22:08,840 --> 00:22:10,520
మరియు కేవలం, ఈ స్పష్టమైన చేయడానికి
స్థలం కొద్దిగా తయారు

560
00:22:10,520 --> 00:22:11,690
మీరు మధ్య రెండు అబ్బాయిలు.

561
00:22:11,690 --> 00:22:13,800
కాబట్టి ఇప్పుడు రెండు జాబితాలు వార్తలు,
ఎడమ మరియు కుడి.

562
00:22:13,800 --> 00:22:18,320
సో ఎలా మేము ఇప్పుడు మీరు అబ్బాయిలు లోకి విలీనం లేదు
సీట్లు ముందు వరుసలో మళ్ళీ?

563
00:22:18,320 --> 00:22:19,600
>> 3 మొదటి వెళ్తాడు.

564
00:22:19,600 --> 00:22:20,850
అప్పుడు 5, ఖచ్చితంగా.

565
00:22:20,850 --> 00:22:23,110

566
00:22:23,110 --> 00:22:27,330
అప్పుడు, 7, మరియు ఇప్పుడు 8.

567
00:22:27,330 --> 00:22:28,710
OK, మరియు ఇప్పుడు మేము ఉంటాయి?

568
00:22:28,710 --> 00:22:29,650
>> ప్రేక్షకులు: చేయలేదని.

569
00:22:29,650 --> 00:22:32,440
>> DAVID మలన్: చేయలేదని, ఎందుకంటే
ఖచ్చితంగా, మిగిలిన ఒక అడుగు ఉంది.

570
00:22:32,440 --> 00:22:35,720
కానీ మళ్ళీ, కారణం నేను ఈ ఉపయోగించి వెబ్
"మీ మనస్సులో రివైండ్," వంటి పడికట్టు

571
00:22:35,720 --> 00:22:37,160
నిజంగా ఎందుకంటే వార్తలు
ఏమి జరుగుతున్నది.

572
00:22:37,160 --> 00:22:39,610
మేము, ఈ దశలను ద్వారా చేయబోతున్నామని
అయితే కోసం pausing విధమైన ఉన్నాము

573
00:22:39,610 --> 00:22:42,480
లోకి క్షణం, డైవింగ్ లోతుగా
అల్గోరిథం, ఒక క్షణం pausing,

574
00:22:42,480 --> 00:22:45,840
అల్గోరిథం లోతుగా డైవింగ్, మరియు
ఇప్పుడు మేము మా రివైండ్ యొక్క క్రమం ఉంటుంది

575
00:22:45,840 --> 00:22:49,430
మనస్సులలో మరియు ఈ పొరలలో అన్ని దిద్దుబాటు రద్దుచెయ్యి
మేము విధమైన నిలిపివేయబడింది చేసిన.

576
00:22:49,430 --> 00:22:51,790
>> కాబట్టి ఇప్పుడు మేము పరిమాణం 4 యొక్క రెండు జాబితాలను కలిగి.

577
00:22:51,790 --> 00:22:54,790
మీరు అబ్బాయిలు చివరిసారిగా స్టాండ్ అప్ అని
మరియు ఇక్కడ స్థలం ఒక బిట్ తయారు

578
00:22:54,790 --> 00:22:57,230
ఈ ఎడమ అని స్పష్టంగా
అసలు, సగం

579
00:22:57,230 --> 00:22:58,620
అసలు కుడి సగం.

580
00:22:58,620 --> 00:23:01,060
ఎవరు మొదటి సంఖ్య ఆ మేము
తిరిగి లోకి లాగండి అవసరం?

581
00:23:01,060 --> 00:23:01,870
కోర్సు యొక్క మిచెల్,.

582
00:23:01,870 --> 00:23:03,230
>> కనుక మనం ఇక్కడ మిచెల్ చాలు.

583
00:23:03,230 --> 00:23:05,080
మరియు సంఖ్య 2 ఉంది?

584
00:23:05,080 --> 00:23:06,440
సంఖ్య 2 తిరిగి అదే న వస్తుంది.

585
00:23:06,440 --> 00:23:07,800
సంఖ్య 3?

586
00:23:07,800 --> 00:23:08,510
అద్భుతమైన.

587
00:23:08,510 --> 00:23:16,570
సంఖ్య 4, 5, సంఖ్య 6,
సంఖ్య 7, మరియు సంఖ్య 8.

588
00:23:16,570 --> 00:23:18,850
>> OK, కాబట్టి అది చాలా భావించాడు
దశలను, ఖచ్చితంగా.

589
00:23:18,850 --> 00:23:22,390
కానీ ఇప్పుడు మేము నిర్ధారించండి కాదు లేదో యొక్క చూసేలా
విధమైన అకారణంగా ఈ యొక్క

590
00:23:22,390 --> 00:23:26,190
ప్రాథమికంగా అల్గోరిథం, ముఖ్యంగా
n మేము చూసిన వంటి, నిజంగా పెద్ద గెట్స్

591
00:23:26,190 --> 00:23:29,170
యానిమేషన్లు తో, ఉంది
ప్రాథమికంగా వేగంగా.

592
00:23:29,170 --> 00:23:33,400
నేను చెత్త లో, ఈ అల్గోరిథం క్లెయిమ్
ఉత్తమ సందర్భంలో కేసు కూడా,

593
00:23:33,400 --> 00:23:36,160
n సార్లు లాగ్ n యొక్క పెద్ద O ఉంది.

594
00:23:36,160 --> 00:23:39,160
అని, ఈ కొన్ని కారక ఉంది
n దశలు, కానీ ఆ అల్గోరిథం

595
00:23:39,160 --> 00:23:43,110
మరో కోణంలో ఎక్కడా లో ఉంది
ఆ పునరుక్తి, ఆ మళ్ళీ వెతికినా, ఆ

596
00:23:43,110 --> 00:23:44,410
లాగ్ n దశలు.

597
00:23:44,410 --> 00:23:49,154
మేము ఏమి ఆ మా వేలు ఉంచవచ్చు
రెండు సంఖ్యల సూచించడం ఉన్నాయి?

598
00:23:49,154 --> 00:23:51,320
బాగా, ఇక్కడ -

599
00:23:51,320 --> 00:23:54,160
మైక్ వెళ్ళి where'd?

600
00:23:54,160 --> 00:23:58,660
>> SPEAKER 1: లాగిన్ n ఉంటుందా
రెండు లోకి మాకు అప్ బద్దలు -

601
00:23:58,660 --> 00:23:59,630
ముఖ్యంగా, రెండు విభజించడం.

602
00:23:59,630 --> 00:24:00,120
>> DAVID మలన్: సరిగ్గా.

603
00:24:00,120 --> 00:24:03,000
మేము ఆ విధంగా ఏ అల్గోరిథం లో చూడండి ఏదైనా సమయం
చాలా, ఈ నమూనా ఉన్నాయి

604
00:24:03,000 --> 00:24:04,200
, విభజన విభజన, విభజన.

605
00:24:04,200 --> 00:24:05,700
మరియు అది సాధారణంగా తగ్గుతుంది లో
ఏదో కు

606
00:24:05,700 --> 00:24:07,100
సంవర్గమాన, log బేస్ 2.

607
00:24:07,100 --> 00:24:10,180
కానీ అది నిజంగా, ఏదైనా కావచ్చు
కానీ స్థావరం 2 లాగిన్.

608
00:24:10,180 --> 00:24:11,330
>> ఇప్పుడు n గురించి ఏమి?

609
00:24:11,330 --> 00:24:14,550
నేను మేము రకమైన మీరు విభజించిన చూడగలరు
అబ్బాయిలు - మీరు విభజించబడింది, మీరు విభజించబడింది

610
00:24:14,550 --> 00:24:15,910
మీరు విభజించబడింది, మీరు విభజించబడింది.

611
00:24:15,910 --> 00:24:18,760
ముగింపు ఎక్కడ నుండి వస్తుంది?

612
00:24:18,760 --> 00:24:19,810
>> కనుక ఇది విలీనం వార్తలు.

613
00:24:19,810 --> 00:24:20,610
దాని గురించి ఎందుకంటే అనుకుంటున్నాను.

614
00:24:20,610 --> 00:24:25,420
మీరు కలిసి ఎనిమిది మంది విలీనం చేసినప్పుడు
వీటిలో సగం నాలుగు సమితి చేస్తుంది, తద్వారా

615
00:24:25,420 --> 00:24:27,770
మరియు ఇతర సగం మరో ఉన్నాయి
నాలుగు సెట్, మీరు ఎలా గో

616
00:24:27,770 --> 00:24:28,820
విలీనం చేయడం గురించి?

617
00:24:28,820 --> 00:24:30,830
బాగా, మీరు అబ్బాయిలు ఇది చేసింది
బొత్తిగా అకారణంగా.

618
00:24:30,830 --> 00:24:34,140
>> నేను బదులుగా చేస్తే కానీ కొద్దిగా ఎక్కువ
methodically, నేను చూపారు ఉండవచ్చు

619
00:24:34,140 --> 00:24:38,090
నా ఎడమ తో మొదటి ఎడమవైపున వ్యక్తి
చేతి, ఎడమవైపున వ్యక్తి వద్ద చూపారు

620
00:24:38,090 --> 00:24:42,080
నా కుడి చేతి తో సగం, మరియు
కేవలం తరువాత సంచరించింది

621
00:24:42,080 --> 00:24:46,990
చిన్న మూలకం వద్ద గురిపెట్టి జాబితా,
ప్రతి సమయం, నా వేలు నిరంతరంగా మరియు

622
00:24:46,990 --> 00:24:48,970
పైగా వంటి జాబితా అంతటా అవసరం.

623
00:24:48,970 --> 00:24:51,890
కానీ ఈ విలీనం గురించి కీ వార్తలు
ప్రక్రియ నేను ఈ జతల పోల్చడం వెబ్ ఉంది

624
00:24:51,890 --> 00:24:53,460
మూలకాల.

625
00:24:53,460 --> 00:24:57,270
కుడి భాగంలో మరియు ఎడమ నుండి
సగం, నేను ఒకసారి బాక్ట్రాకింగ్ ఎప్పటికి.

626
00:24:57,270 --> 00:25:00,570
>> సో విలీనం కూడా తీసుకుంటోంది
ఇక దశలను n కంటే.

627
00:25:00,570 --> 00:25:03,250
మరియు ఎన్ని సార్లు నేను చేసింది
విలీనం దీనిని?

628
00:25:03,250 --> 00:25:07,150
బాగా, n కంటే సంఖ్య, మరియు మేము కేవలం
చివరి విలీనంతో గమనించాను.

629
00:25:07,150 --> 00:25:13,120
అందువలన మీరు పడుతుంది ఏదైనా ఉంటే
, n దశలను n సార్లు, లేదా ఇదే విధంగా విరుద్ధంగా లాగిన్

630
00:25:13,120 --> 00:25:15,210
ఇది మాకు n సార్లు లాగ్ n ఇవ్వాలని జరగబోతోంది.

631
00:25:15,210 --> 00:25:16,310
>> మరియు ఎందుకు ఈ ఉత్తమం?

632
00:25:16,310 --> 00:25:19,600
బాగా, మేము ఇప్పటికే ఆ లాగ్ తెలిస్తే
n n కంటే ఉత్తమం - కుడి?

633
00:25:19,600 --> 00:25:22,590
మేము, బైనరీ శోధన ఫోన్ పుస్తకం చూసింది
ఉదాహరణకు, లాగ్ n ఖచ్చితంగా ఉంది

634
00:25:22,590 --> 00:25:23,760
సరళ కంటే మెరుగైన.

635
00:25:23,760 --> 00:25:28,420
అంటే n సార్లు లాగ్ n దీని
మరొక n సార్లు ఖచ్చితంగా మంచి

636
00:25:28,420 --> 00:25:30,390
n, AKA n స్క్వేర్డ్.

637
00:25:30,390 --> 00:25:32,400
మరియు మేము చివరకు అనుభూతి ఏమిటి.

638
00:25:32,400 --> 00:25:34,928
>> ప్రశంసలను కాబట్టి పెద్ద రౌండ్, ఉంటే
మేము ఈ కుర్రాళ్ళు, అనుకొనుట.

639
00:25:34,928 --> 00:25:38,920
>> [ప్రశంసలను]

640
00:25:38,920 --> 00:25:41,550
>> DAVID మలన్: మరియు మీ విడిపోవడానికి బహుమతులు -
మీరు, సంఖ్యలు ఉంచేందుకు ఉండవచ్చు

641
00:25:41,550 --> 00:25:44,010
మీరు అని.

642
00:25:44,010 --> 00:25:45,620
మరియు మీ విడిపోవడానికి బహుమతి, సాధారణ గా.

643
00:25:45,620 --> 00:25:47,290
ఓహ్, మరియు మేము పంపే
ఫుటేజ్, మిచెల్.

644
00:25:47,290 --> 00:25:48,343
ధన్యవాదాలు.

645
00:25:48,343 --> 00:25:49,250
అన్ని కుడి.

646
00:25:49,250 --> 00:25:50,400
ఒక ఒత్తిడి బంతి మిమ్మల్ని మీరు సహాయం.

647
00:25:50,400 --> 00:25:54,110
>> మరియు, నాకు మధ్యకాలంలో, పుల్ అప్ వీలు
అందించే మా స్నేహితుడు రాబ్ బౌడెన్

648
00:25:54,110 --> 00:25:59,520
ఈ కొంతవరకు విభిన్న దృక్కోణం,
మీరు ఈ గురించి ఆలోచించవచ్చు నుండి

649
00:25:59,520 --> 00:26:01,280
కొంత జరుగుతున్న దశలను
భిన్నంగా.

650
00:26:01,280 --> 00:26:04,750
గురించి రాబ్ ఏమి కోసం నిజానికి, సెటప్
మాకు చూపించడానికి మేము చేసిన ఊహిస్తుంది

651
00:26:04,750 --> 00:26:09,030
ఇప్పటికే విభజించడం వరకు పూర్తి
ఎనిమిది చిన్న జాబితాలు లోకి పెద్ద జాబితా,

652
00:26:09,030 --> 00:26:10,570
1 పరిమాణం ప్రతి.

653
00:26:10,570 --> 00:26:13,350
>> కనుక మనం pseudocode ఒక మారుస్తున్నాము
కొద్దిగా కేవలం తెలుసుకొనుట యొక్క క్రమం కు

654
00:26:13,350 --> 00:26:15,320
రచనలు విలీనం ఎలా కోర్ ఆలోచన.

655
00:26:15,320 --> 00:26:17,600
కానీ ఏమి అమలు సమయం
ఏమి గురించి అతను ఇంకా

656
00:26:17,600 --> 00:26:19,110
అదే అవతరిస్తుంది.

657
00:26:19,110 --> 00:26:23,540
మళ్ళీ, ఇక్కడ సెట్ అతను అని
1 పరిమాణం ఎనిమిది జాబితాలు మొదలయ్యింది.

658
00:26:23,540 --> 00:26:27,730
సో మీరు ఇక్కడ భాగంగా తప్పిన చేసిన
నిజానికి లాగ్ n, లాగ్ n, లాగ్ n పూర్తి

659
00:26:27,730 --> 00:26:31,205
ఇన్పుట్ విభజించడం.

660
00:26:31,205 --> 00:26:32,120
>> [వీడియో ప్లేబ్యాక్]

661
00:26:32,120 --> 00:26:33,615
>> మెట్టు కోసం అది ఆ.

662
00:26:33,615 --> 00:26:38,270
పదేపదే అడుగు రెండు, కోసం
జాబితాల జోడీకి విలీనం.

663
00:26:38,270 --> 00:26:39,210
>> DAVID మలన్: అవును.

664
00:26:39,210 --> 00:26:41,270
మాత్రమే ఆడియో వస్తోంది
నా కంప్యూటర్ నుండి.

665
00:26:41,270 --> 00:26:42,520
యొక్క మళ్ళీ ప్రయత్నించండి లెట్.

666
00:26:42,520 --> 00:26:45,330

667
00:26:45,330 --> 00:26:48,310
>> -జస్ట్ ఏకపక్ష ఇది పిక్ -
ఇప్పుడు మేము నాలుగు జాబితాలను కలిగి.

668
00:26:48,310 --> 00:26:51,590

669
00:26:51,590 --> 00:26:52,120
ముందు తెలుసుకోండి.

670
00:26:52,120 --> 00:26:53,040
>> DAVID మలన్: ఉన్నాయి మేము వెళ్ళి.

671
00:26:53,040 --> 00:27:00,510
>> -విలీనం 108 మరియు 15, మేము అంతం
అప్ తో జాబితా 15, 108.

672
00:27:00,510 --> 00:27:07,170
మేము, 50 మరియు 4 విలీనం
4, 50 ముగిసేవి.

673
00:27:07,170 --> 00:27:12,990
మేము, 8 మరియు 42 విలీనం
8, 42 ముగిసేవి.

674
00:27:12,990 --> 00:27:19,970
మరియు మేము, 23 మరియు 16 విలీనం
, 16 తో 23 ముగింపు.

675
00:27:19,970 --> 00:27:23,270
>> ఇప్పుడు మా జాబితాలు పరిమాణం 2 ఉంటాయి.

676
00:27:23,270 --> 00:27:26,690
గమనించవచ్చు ఆ ప్రతి
నాలుగు జాబితాలు క్రమబద్ధీకరించబడింది.

677
00:27:26,690 --> 00:27:29,450
కనుక మనం విలీనం చెయ్యవచ్చు
మళ్ళీ జాబితాల జోడీకి.

678
00:27:29,450 --> 00:27:38,420
మేము, 15 మరియు 108 మరియు 4 మరియు 50 విలీనం
మొదట, అప్పుడు 15, 4 పడుతుంది

679
00:27:38,420 --> 00:27:41,500
50 అప్పుడు 108.

680
00:27:41,500 --> 00:27:50,610
, 23 8, 42 మరియు 16 విలీనం, మేము మొదటి పడుతుంది
8, 16, అప్పుడు 23,

681
00:27:50,610 --> 00:27:52,700
అప్పుడు 42.

682
00:27:52,700 --> 00:27:57,600
>> కాబట్టి ఇప్పుడు మేము పరిమాణం కేవలం రెండు జాబితాలను కలిగి
4, క్రమబద్ధీకరించబడింది ప్రతి వీటిలో.

683
00:27:57,600 --> 00:28:01,170
కాబట్టి ఇప్పుడు మేము ఈ రెండు జాబితాలు విలీనం.

684
00:28:01,170 --> 00:28:11,835
మొదటి, మేము 4 పడుతుంది, అప్పుడు మేము పడుతుంది
8, అప్పుడు మేము అప్పుడు, 16 అప్పుడు, 15 పడుతుంది

685
00:28:11,835 --> 00:28:19,456
అప్పుడు అప్పుడు 23, 42, 50, 108.

686
00:28:19,456 --> 00:28:19,872
>> [END వీడియో ప్లేబ్యాక్]

687
00:28:19,872 --> 00:28:23,430
>> DAVID మలన్: మళ్ళీ, నోటీసు, అతను ఎప్పుడూ
ఇచ్చిన కప్ ఒకటి కంటే ఎక్కువ సమయం తాకిన

688
00:28:23,430 --> 00:28:24,860
అది దాటి ముందుకు తర్వాత.

689
00:28:24,860 --> 00:28:26,200
అందువలన అతను పునరావృతం ఎప్పటికీ.

690
00:28:26,200 --> 00:28:29,850
అందువలన అతను ఎల్లప్పుడూ, వైపు కదిలే
మేము మా n వచ్చింది ఎక్కడ ఆ.

691
00:28:29,850 --> 00:28:33,290
>> ఎందుకు నాకు ఒక యానిమేషన్ పుల్ అప్ వీలు లేదు
మేము ముందు చూసిన, కానీ ఈ సమయంలో

692
00:28:33,290 --> 00:28:35,110
విలీనంతో విధమైన మాత్రమే దృష్టి.

693
00:28:35,110 --> 00:28:38,030
నాకు ముందుకు వెళ్లి జూమ్ లెట్
ఇక్కడ లో.

694
00:28:38,030 --> 00:28:42,530
మొదటి నాకు ఒక యాదృచ్ఛిక ఇన్పుట్ ఎంచుకోండి తెలపండి,
ఈ పెంచు, మరియు మీరు చూడండి క్రమం చేయవచ్చు

695
00:28:42,530 --> 00:28:46,600
మేము, మంజూరు, తొలిదశ పట్టింది ఏమి
విలీనం విధమైన నిజానికి చేస్తోంది.

696
00:28:46,600 --> 00:28:50,330
>> మీరు లేదా ఈ విభజించటం పొందుటకు కనుక గమనించవచ్చు
ఈ త్రైమాసిక లేదా ఈ ఎనిమిదవ

697
00:28:50,330 --> 00:28:53,140
సమస్య ఒక ఆకస్మికంగా
మంచి ఆకారం పడుతుంది మొదలు.

698
00:28:53,140 --> 00:28:57,070
మరియు ఆఖరికి, మీరు చూడండి
చాలా చివర BAM,

699
00:28:57,070 --> 00:28:58,860
ప్రతిదీ కలిసి కలిసిపోయింది.

700
00:28:58,860 --> 00:29:01,690
>> సో ఈ కేవలం మూడు భిన్నంగా ఉంటాయి
అదే ఆలోచన తీసుకుంటుంది.

701
00:29:01,690 --> 00:29:05,980
కానీ కేవలం విభజన వంటి కీ అంతర్దృష్టి,
మరియు, చాలా మొదటి తరగతి లో జయించటానికి

702
00:29:05,980 --> 00:29:10,640
మేము ఏదో విభజించి నిర్ణయించుకున్నట్లు ఉంది
లోకి పెద్ద ఏదో లోకి సమస్య

703
00:29:10,640 --> 00:29:14,760
ఆత్మ లో ఒకే ఏదో విదంగా
కానీ చిన్న మరియు చిన్న మరియు చిన్న

704
00:29:14,760 --> 00:29:15,660
మరియు చిన్న.

705
00:29:15,660 --> 00:29:18,420
>> అనుకుంటున్నాను యొక్క క్రమం ఇప్పుడు మరొక ఫన్ మార్గం
ఈ గురించి, అయినప్పటికీ అది కాదు

706
00:29:18,420 --> 00:29:20,520
మీరు అదే సహజమైన ఇవ్వాలని వెళుతున్న
అవగాహన ఉంది

707
00:29:20,520 --> 00:29:21,640
కింది యానిమేషన్.

708
00:29:21,640 --> 00:29:25,400
సో ఈ కూర్చు ఒక వీడియో ఎవరైనా ఉంది
వివిధ సంబంధం

709
00:29:25,400 --> 00:29:29,970
వివిధ కార్యకలాపాలను ధ్వనులు
చొప్పించడం విధమైన, విలీనం విధమైన, మరియు

710
00:29:29,970 --> 00:29:31,150
ఇతరులు ఒక జంట కోసం.

711
00:29:31,150 --> 00:29:32,330
సో ఒక క్షణం లో, నేను ప్లే హిట్ వెళుతున్న.

712
00:29:32,330 --> 00:29:33,600
ఇది దీర్ఘ గురించి ఒక నిమిషం.

713
00:29:33,600 --> 00:29:37,410
మరియు మీరు ఇప్పటికీ చూడవచ్చు అయినప్పటికీ
నమూనాలు, మీరు ఈ సమయంలో జరుగుతున్న

714
00:29:37,410 --> 00:29:41,420
ఈ అల్గోరిథంలు ఎలా కూడా వినడానికి
విభిన్నంగా మరియు ప్రదర్శన

715
00:29:41,420 --> 00:29:43,950
కొంతవరకు భిన్నమైన నమూనాలను.

716
00:29:43,950 --> 00:29:45,830
>> ఈ చొప్పించడం విధమైన ఉంది.

717
00:29:45,830 --> 00:29:50,400
>> [టోన్లు ప్లే]

718
00:29:50,400 --> 00:29:52,400
>> DAVID మలన్: మళ్ళీ ప్రయత్నిస్తున్నారు
ప్రతి మూలకం ఇన్సర్ట్

719
00:29:52,400 --> 00:29:52,900
ఇది చెందినదే లోకి.

720
00:29:52,900 --> 00:29:54,628
ఈ బబుల్ సార్ట్ ఉంది.

721
00:29:54,628 --> 00:30:10,097
>> [టోన్లు ప్లే]

722
00:30:10,097 --> 00:30:13,630
>> DAVID మలన్: మీరు భావాన్ని క్రమం చేయవచ్చు
తక్కువ చేయుచున్నాడు ఎలా పని

723
00:30:13,630 --> 00:30:15,834
ప్రతి అడుగు.

724
00:30:15,834 --> 00:30:20,470
ఈ అసహ్యంగా వంటి ధ్వనులు ఏమిటి.

725
00:30:20,470 --> 00:30:21,472
>> [టోన్లు ప్లే]

726
00:30:21,472 --> 00:30:25,222
>> DAVID మలన్: ఈ ఎంపిక విధమైన ఉంది,
మేము ద్వారా మేము కావలసిన మూలకం ఎంచుకొనుటకు

727
00:30:25,222 --> 00:30:28,845
మళ్ళీ ద్వారా వెళ్లి మళ్లీ మళ్లీ
మరియు ప్రారంభంలో ఉంచారు.

728
00:30:28,845 --> 00:30:37,674
>> [టోన్లు ప్లే]

729
00:30:37,674 --> 00:30:43,970
>> DAVID మలన్: ఈ విలీనం విధమైన ఉంది, ఇది
మీరు నిజంగా కు ప్రారంభించవచ్చు.

730
00:30:43,970 --> 00:30:51,810
>> [టోన్లు ప్లే]

731
00:30:51,810 --> 00:30:54,770
>> [నవ్వు]

732
00:30:54,770 --> 00:30:58,395
>> DAVID మలన్: gnome అని ఏదో
మేము భావించడంలేదు ఇది విధమైన.

733
00:30:58,395 --> 00:31:13,630
>> [టోన్లు ప్లే]

734
00:31:13,630 --> 00:31:17,910
>> DAVID మలన్: సో, ఇప్పుడు, నన్ను చూసేందుకు
మీరు ఆశాజనక ద్వారా ఇవి మనసులు

735
00:31:17,910 --> 00:31:21,110
నేను కొద్దిగా జారిపడు చేయవచ్చు ఉంటే సంగీతం,
ఇక్కడ గణిత యొక్క బిట్.

736
00:31:21,110 --> 00:31:24,850
తద్వారా మేము ఒక నాల్గవ మార్గం ఉంది
ఈ అర్థం గురించి ఆలోచించడం

737
00:31:24,850 --> 00:31:29,210
వేగంగా వాటిని కంటే విధులు
మేము ముందు చూసిన ఆ.

738
00:31:29,210 --> 00:31:32,470
మరియు మీరు నుండి కోర్సుకు వస్తున్నాము ఉంటే
ఒక గణిత నేపథ్యం, ​​మీరు

739
00:31:32,470 --> 00:31:36,030
నిజానికి ఇప్పటికే బహుశా తెలిసిన మీరు
ఈ పద్ధతిలో ఒక పదం చరుస్తారు చేయవచ్చు -

740
00:31:36,030 --> 00:31:40,400
అవి సూత్రం, ఒక ఫంక్షన్
ఆ ఏదో కూడా కాల్స్.

741
00:31:40,400 --> 00:31:44,780
>> మళ్ళీ, ఆ విలీనం విధమైన గుర్తు
pseudocode అర్థంలో పునరావృత ఉంది

742
00:31:44,780 --> 00:31:48,460
ఆ విలీనంతో విధమైన యొక్క దశలను ఒకటి
విధమైన కాల్ ఉంది -

743
00:31:48,460 --> 00:31:49,740
ఆ, కూడా ఉంది.

744
00:31:49,740 --> 00:31:52,480
కానీ అదృష్టవశాత్తూ, ఎందుకంటే మేము ఉంచిన
, విధమైన పిలుపు లేదా విధమైన విలీనం

745
00:31:52,480 --> 00:31:55,880
ప్రత్యేకంగా, ఒక చిన్న మరియు చిన్న
మరియు చిన్న జాబితా, మేము చివరికి

746
00:31:55,880 --> 00:32:00,005
మేము కాల్ చేస్తాము ఏమి బయటకు అట్టడుగు ధన్యవాదాలు
ఒక బేస్ సందర్భంలో, హార్డ్ కోడెడ్ కేసులో

747
00:32:00,005 --> 00:32:04,270
జాబితా చిన్న ఉంటే, 2 కంటే తక్కువగా అన్నారు
ఆ సందర్భంలో, కేవలం వెంటనే తిరిగి.

748
00:32:04,270 --> 00:32:07,550
మేము ప్రత్యేక సందర్భంలో లేదు ఉంటే,
అల్గోరిథం క్రింద అవ్ట్, ఎప్పటికీ

749
00:32:07,550 --> 00:32:11,010
మరియు మీరు నిజంగానే లోకి పొందుటకు ఉంటుంది
నిజంగా ఎప్పటికీ అనంతమైన లూప్.

750
00:32:11,010 --> 00:32:14,330
>> కాని ఇప్పుడు చాలు కోరుకున్నాడు ఊహించు
ఈ కొన్ని సంఖ్యలు, మళ్ళీ, n ను ఉపయోగించి

751
00:32:14,330 --> 00:32:15,660
ఇన్పుట్ యొక్క పరిమాణం.

752
00:32:15,660 --> 00:32:18,680
మరియు నేను ఏమి, మీరు అడగండి కోరుకున్నాడు
చేరి మొత్తం సమయం

753
00:32:18,680 --> 00:32:19,800
విలీనంతో విధమైన నడుస్తున్న?

754
00:32:19,800 --> 00:32:22,960
లేదా మరింత సాధారణంగా, ఏమిటి
సమయం లో ఖర్చు?

755
00:32:22,960 --> 00:32:24,730
>> బాగా ఆ కొలిచేందుకు చాలా సులభం.

756
00:32:24,730 --> 00:32:29,010
N 2 కంటే తక్కువగా ఉంటే, సమయం సంబంధం
n మూలకాలు విభజన,

757
00:32:29,010 --> 00:32:30,480
n 2 ఉన్న, 0.

758
00:32:30,480 --> 00:32:31,410
మేము కేవలం తిరిగి ఎందుకంటే.

759
00:32:31,410 --> 00:32:32,510
చెయ్యాల్సినవి పని ఉంది.

760
00:32:32,510 --> 00:32:35,660
ఇప్పుడు వాదిస్తే ఉండవచ్చు ఇది ఒక అడుగు లేదా రెండు
మొత్తం బయటకు దొరుకుతుందని దశలను

761
00:32:35,660 --> 00:32:38,420
పని, కానీ 0 దగ్గరగా ఉండే
నేను ఏ పని చెప్పటానికి వెళుతున్నాను

762
00:32:38,420 --> 00:32:40,940
జాబితా కాబట్టి చిన్న ఉంటే అవసరం
రసహీనమైన వుంటుంది.

763
00:32:40,940 --> 00:32:42,580
>> కానీ ఈ సందర్భంలో ఆసక్తికరంగా ఉంటుంది.

764
00:32:42,580 --> 00:32:47,320
పునరావృత కేసు శాఖ ఉంది
వేరే మాట్లాడుతూ pseudocode, విధమైన

765
00:32:47,320 --> 00:32:52,000
ఎడమ సగం, కుడి క్రమం
సగం, రెండు విభజించటం విలీనం.

766
00:32:52,000 --> 00:32:55,530
ఇప్పుడు ఎందుకు ఈ వ్యక్తీకరణ చేస్తుంది
ఆ ఖర్చు ప్రాతినిధ్యం?

767
00:32:55,530 --> 00:32:58,690
బాగా, n యొక్క T కేవలం అర్థం
n మూలకాలు క్రమం సమయం.

768
00:32:58,690 --> 00:33:03,070
ఆపై కుడి వైపు
అక్కడ సైన్ సమానం, n యొక్క T విభజించబడింది

769
00:33:03,070 --> 00:33:06,600
ద్వారా 2 ఏమి ఖర్చు సూచిస్తుంది?

770
00:33:06,600 --> 00:33:07,570
ఎడమ సగం సార్టింగ్.

771
00:33:07,570 --> 00:33:10,990
2 ద్వారా విభజించబడింది n ఇతర T ఉంది
బహుశా ఖర్చు సూచించడం

772
00:33:10,990 --> 00:33:12,390
కుడి సగం క్రమం.

773
00:33:12,390 --> 00:33:14,590
>> ఆపై ప్లస్ n?

774
00:33:14,590 --> 00:33:15,420
విలీనం ఉంది.

775
00:33:15,420 --> 00:33:19,120
ఎందుకంటే మీరు రెండు జాబితాలు, ఒకటి ఉంటే
పరిమాణం 2 పైగా n మరియు మరొక పరిమాణం n

776
00:33:19,120 --> 00:33:22,580
2 పైగా, మీరు తప్పనిసరిగా తాకే కలిగి
కేవలం రాబ్ వంటి ఆ అంశాలు ప్రతి,

777
00:33:22,580 --> 00:33:24,990
cups ప్రతి తాకిన, మరియు కేవలం
మేము ప్రతి వద్ద చూపారు

778
00:33:24,990 --> 00:33:26,310
వేదికపై స్వచ్ఛందంగా.

779
00:33:26,310 --> 00:33:28,790
సో n విలీనం యొక్క ఖర్చు.

780
00:33:28,790 --> 00:33:31,780
>> ఇప్పుడు దురదృష్టవశాత్తు, ఈ సూత్రం
కూడా పునరావృత కూడా.

781
00:33:31,780 --> 00:33:36,390
N ఉంటే కనుక, చెప్పటానికి, ప్రశ్న అడిగిన
16, ఉంటే వేదికపై 16 మంది ఉంది

782
00:33:36,390 --> 00:33:40,670
లేదా వీడియో లో 16 cups, ఎన్ని మొత్తం
దశలను అది వాటిని క్రమం చెయ్యడానికి పడుతుంది

783
00:33:40,670 --> 00:33:41,550
విలీనంతో విధమైన తో?

784
00:33:41,550 --> 00:33:45,790
ఇది నిజానికి ఒక స్పష్టమైన సమాధానం కాదు
ఇప్పుడు మీరు క్రమం ఉంటాయి, ఎందుకంటే

785
00:33:45,790 --> 00:33:48,500
తిరిగి సంభవించేలా ఈ సూత్రం సమాధానం.

786
00:33:48,500 --> 00:33:51,190
>> నాకు ప్రతిపాదించారు వీలు ఎందుకంటే కానీ, సరే
మేము ఈ క్రింది వాటిని ఆ.

787
00:33:51,190 --> 00:33:56,670
16 మంది క్రమం లేదా చేరి సమయం
16 cups ప్రాతినిధ్యం అవతరిస్తుంది

788
00:33:56,670 --> 00:33:58,020
సాధారణంగా 16 T వంటి.

789
00:33:58,020 --> 00:34:01,400
కానీ ఆ ప్రకారం, సమానం మా
మునుపటి సూత్రం, 2 సార్లు మొత్తం

790
00:34:01,400 --> 00:34:04,780
సమయం తాకవచ్చు పడుతుంది
8 కప్పులు ప్లస్ 16.

791
00:34:04,780 --> 00:34:08,590
మళ్ళీ, ప్లస్ 16, విలీనం సమయం
మరియు 8 రెండు సార్లు T ఉంది

792
00:34:08,590 --> 00:34:10,790
ఎడమ సగం మరియు కుడి సగం క్రమం సమయం.

793
00:34:10,790 --> 00:34:11,989
>> కానీ మళ్ళీ, ఈ తగినంత కాదు.

794
00:34:11,989 --> 00:34:13,210
మేము లోతుగా డైవ్ కలిగి.

795
00:34:13,210 --> 00:34:16,409
ఈ మేము సమాధానం కలిగివుంటాయి
ప్రశ్న, 8 T ఏమిటి?

796
00:34:16,409 --> 00:34:19,610
బాగా 8 T కేవలం 2
4 ప్లస్ 8 సార్లు T.

797
00:34:19,610 --> 00:34:20,520
బాగా, 4 T ఏమిటి?

798
00:34:20,520 --> 00:34:23,780
4 T 2 ప్లస్ 4 కేవలం 2 సార్లు T ఉంది.

799
00:34:23,780 --> 00:34:25,489
బాగా, 2 T ఏమిటి?

800
00:34:25,489 --> 00:34:29,030
2 T 1 ప్లస్ 2 కేవలం 2 సార్లు T ఉంది.

801
00:34:29,030 --> 00:34:31,940
>> మళ్ళీ, మేము పొందడానికి రకం ఉన్నాము
ఈ చక్రంలో కష్టం.

802
00:34:31,940 --> 00:34:34,790
కానీ దాని గురించి నొక్కండి అని
బేస్ కేసు అని పిలుస్తారు.

803
00:34:34,790 --> 00:34:37,310
1 T ఏమి ఎందుకంటే, మేము క్లెయిమ్ చేయలేదు?

804
00:34:37,310 --> 00:34:37,810
0.

805
00:34:37,810 --> 00:34:39,730
సో చివరికి ఇప్పుడు, మేము వెనుకకు పని చేయవచ్చు.

806
00:34:39,730 --> 00:34:44,290
>> 1 T 0 ఉంటే, నేను ఇప్పుడు అప్ ఒక వెళ్లవచ్చు
ఇక్కడ ఈ వ్యక్తి లైన్, మరియు నేను

807
00:34:44,290 --> 00:34:46,330
1 T 0 లో ప్లగ్.

808
00:34:46,330 --> 00:34:51,770
సో అనగా అది, 2 సార్లు సున్నా సమానం
లేకపోతే 0, ప్లస్ 2 అని పిలిచే.

809
00:34:51,770 --> 00:34:53,739
అందువలన మొత్తం వ్యక్తీకరణ 2.

810
00:34:53,739 --> 00:34:58,740
>> నేను దీని సమాధానం 2 T, పడుతుంది ఇప్పుడు
2, మధ్య లైన్, T గా ప్రదర్శించాడు

811
00:34:58,740 --> 00:35:02,740
4, నాకు 2 సార్లు ఇస్తుంది
2 ప్లస్ 4, 8 కాబట్టి.

812
00:35:02,740 --> 00:35:07,080
నేను అప్పుడు మునుపటి 8 లో ప్రదర్శించాడు ఉంటే
లైన్, నాకు 2 సార్లు 8, 16 ఇస్తుంది.

813
00:35:07,080 --> 00:35:12,470
అప్పుడు మేము ఆ కొనసాగితే
24, 16 లో జోడించడం, మేము చివరకు ఒక పొందుటకు

814
00:35:12,470 --> 00:35:13,820
64 విలువ.

815
00:35:13,820 --> 00:35:18,480
>> ఇప్పుడు దానిలో మరియు విధమైన మాట్లాడుతుంది ఆ
n సంజ్ఞామానం ఏమీ,

816
00:35:18,480 --> 00:35:20,700
పెద్ద O, మేము చేసిన ఒమేగా
గురించి మాట్లాడుతున్నాను.

817
00:35:20,700 --> 00:35:24,890
కానీ 64 వాస్తవ హాజరవుతారు
16, ఇన్పుట్ పరిమాణం,

818
00:35:24,890 --> 00:35:27,110
16 బేస్ 2 లాగిన్.

819
00:35:27,110 --> 00:35:30,200
మరియు ఈ, కొద్దిగా తెలియని ఉంటే కేవలం
తిరిగి అనుకుంటున్నాను, మరియు అది తిరిగి వచ్చి ఉంటుంది

820
00:35:30,200 --> 00:35:30,700
మీరు చివరికి.

821
00:35:30,700 --> 00:35:33,775
ఈ log బేస్ 2 ఉంటే, 2 వంటిది
మీరు 16 ఇస్తుంది ఎదిగింది?

822
00:35:33,775 --> 00:35:36,380
ఓహ్, 4, కనుక దీనిని 16 సార్లు 4.

823
00:35:36,380 --> 00:35:39,380
>> మళ్ళీ, అది ఒక పెద్ద ఒప్పందం కాదు ఈ ఉంటే
ఒక మబ్బుగా మెమరీ విధమైన ఇప్పుడు.

824
00:35:39,380 --> 00:35:43,720
కానీ ఇప్పుడు కోసం, విశ్వాసం తీసుకుంటే
16 లాగ్ 16 64 అని.

825
00:35:43,720 --> 00:35:46,590
అందువలన నిజానికి, ఈ సాధారణ వివేకం తో
తనిఖీ, మేము నిర్థారించిన తర్వాత -

826
00:35:46,590 --> 00:35:48,250
కానీ అధికారికంగా నిరూపించాడు లేదు -

827
00:35:48,250 --> 00:35:52,800
ఆ విలీనంతో రన్నింగ్ సమయం
విధమైన వాస్తవ n n లాగిన్.

828
00:35:52,800 --> 00:35:53,790
>> అంత చెడ్డగా.

829
00:35:53,790 --> 00:35:57,260
ఇది కంటే ఖచ్చితంగా మంచి వార్తలు
మేము ఇప్పటివరకు చూసిన, మరియు చేసిన అల్గోరిథంలు

830
00:35:57,260 --> 00:36:00,710
మేము కొనుగోలు చేసిన ఎందుకంటే, ఒకటి
సూత్రం అని పిలిచే ఒక సాంకేతికతను.

831
00:36:00,710 --> 00:36:03,880
ఆ కంటే మరింత ఆసక్తికరమైన
విభజన మరియు జయించాలని భావన.

832
00:36:03,880 --> 00:36:07,460
మళ్ళీ, నిజంగా వారం 0 stuff ఆ
ఇప్పుడు కూడా ఒక పునరావృత ఉంది

833
00:36:07,460 --> 00:36:08,740
మరింత ఖచ్చితంగా మార్గం.

834
00:36:08,740 --> 00:36:11,750
>> ఇప్పుడు ఒక ఆహ్లాదకరమైన తక్కువ వ్యాయామం, మీరు ఉంటే
ఈ ఎప్పుడూ - మరియు మీరు బహుశా

835
00:36:11,750 --> 00:36:14,660
కాదు, ఎందుకంటే సాధారణ విధమైన
ప్రజలు దీన్ని భావించడం లేదు.

836
00:36:14,660 --> 00:36:20,650
కానీ నేను google.com మరియు ఉంటే వెళ్ళి ఉంటే
నేను ఏదో నేర్చుకోవాలి

837
00:36:20,650 --> 00:36:22,356
సూత్రం, ఎంటర్ చెయ్యండి.

838
00:36:22,356 --> 00:36:25,106

839
00:36:25,106 --> 00:36:29,058
>> [నవ్వు]

840
00:36:29,058 --> 00:36:32,030
[మరింత నవ్వు]

841
00:36:32,030 --> 00:36:33,385
DAVID మలన్: బాడ్ జోక్ నెమ్మదిగా వ్యాప్తి.

842
00:36:33,385 --> 00:36:34,450
[నవ్వు]

843
00:36:34,450 --> 00:36:36,970
DAVID మలన్: ఒకవేళ, అది ఉంది.

844
00:36:36,970 --> 00:36:38,710
నేను తప్పు స్పెల్లింగ్ లేదు,
మరియు జోక్ ఉంది.

845
00:36:38,710 --> 00:36:40,810
అన్ని కుడి.

846
00:36:40,810 --> 00:36:42,950
మీరు పక్కన ప్రజలు దానిని వివరించడానికి ఉంటే
ఇది చాలా ఇంకా క్లిక్ లేదు.

847
00:36:42,950 --> 00:36:47,650
కానీ సూత్రం, మరింత సాధారణంగా, సూచిస్తుంది
కాల్ ఒక ఫంక్షన్ యొక్క ప్రక్రియ

848
00:36:47,650 --> 00:36:51,430
కూడా, లేదా మరింత సాధారణంగా, ఒక విభజించడం
విషయం లోకి సమస్య

849
00:36:51,430 --> 00:36:56,220
ఒకే పరిష్కరించడం ద్వారా piecemeal పరిష్కరించాడు
ప్రతినిధి సమస్యలు.

850
00:36:56,220 --> 00:36:58,400
>> సరే, వీలు మార్పు గేర్లు
కేవలం ఒక క్షణం.

851
00:36:58,400 --> 00:37:00,840
మేము, కొన్ని cliffhangers న ముగించాలని భావిస్తున్నట్లు
కాబట్టి సెట్ ప్రారంభిద్దాం

852
00:37:00,840 --> 00:37:05,870
దశ, అనేక నిమిషాలు,
చాలా సులభమైన ఆలోచన -

853
00:37:05,870 --> 00:37:07,620
రెండు అంశాలు ఇచ్చిపుచ్చుకోవడం యొక్క, కుడి?

854
00:37:07,620 --> 00:37:10,040
ఈ యాంత్రిక పద్ధతులను మేము పరిష్కరించగలుగుతున్నాము
గత జంట గురించి మాట్లాడటం

855
00:37:10,040 --> 00:37:12,420
ఉపన్యాసాలు కొన్ని కలిగి
ఇచ్చిపుచ్చుకోవడం విధమైన.

856
00:37:12,420 --> 00:37:14,630
నేడు వాటిని పొందడం ద్వారా ఊహించబడి చేయబడింది
వారి కుర్చీలు బయటకు మరియు

857
00:37:14,630 --> 00:37:18,570
చుట్టూ వాకింగ్, కానీ కోడ్ లో, మనం
కేవలం ఒక అర్రే నుండి ఒక మూలకం పడుతుంది

858
00:37:18,570 --> 00:37:20,370
మరియు మరొక లోకి plop ఇది.

859
00:37:20,370 --> 00:37:21,880
>> మేము ఈ చేయడం గురించి ఎలా చేయాలనుకుంటున్నారు?

860
00:37:21,880 --> 00:37:24,850
బాగా, నాకు ముందుకు వెళ్లి వ్రాయడానికి వీలు
ఇక్కడ శీఘ్ర కార్యక్రమం.

861
00:37:24,850 --> 00:37:31,600
నేను ముందుకు వెళ్లి చేయ బోతున్నాను
ఈ కింది.

862
00:37:31,600 --> 00:37:33,910
లెట్ యొక్క ఈ కాల్ -

863
00:37:33,910 --> 00:37:38,070
మేము ఈ ఒక కాల్ ఏమి అనుకుంటున్నారు?

864
00:37:38,070 --> 00:37:38,650
>> అసలైన, ఏ.

865
00:37:38,650 --> 00:37:39,420
నాకు రివైండ్ లెట్.

866
00:37:39,420 --> 00:37:41,220
నేను అలా వద్దు
ఇంకా క్లిఫ్హ్యాంగెర్.

867
00:37:41,220 --> 00:37:42,270
అదొక పాడుచేయటానికి ఉంటుంది.

868
00:37:42,270 --> 00:37:43,600
బదులుగా దీన్ని యొక్క లెట్.

869
00:37:43,600 --> 00:37:47,430
>> నేను కొద్దిగా వ్రాయడానికి కావలసిన ఊహించు
కార్యక్రమం మరియు ఇప్పుడు ఈ ఆలింగనం

870
00:37:47,430 --> 00:37:48,700
సూత్రం ఆలోచన.

871
00:37:48,700 --> 00:37:50,370
నేను రకమైన ఉన్నాయి ముందుకు వచ్చేలా వేసుకున్నారు.

872
00:37:50,370 --> 00:37:51,420
నేను ఈ క్రింది చేయ బోతున్నాను.

873
00:37:51,420 --> 00:38:00,220
>> మొదటి, ఒక శీఘ్ర, ప్రామాణిక io.h యొక్క ఉన్నాయి
cs50.h. యొక్క అలాగే ఒక include

874
00:38:00,220 --> 00:38:03,200
ఆపై నేను ముందుకు వెళ్ళి వెళుతున్నాను
మరియు Int ప్రధాన శూన్యమైన డిక్లేర్

875
00:38:03,200 --> 00:38:04,360
సాధారణ పద్ధతిలో.

876
00:38:04,360 --> 00:38:07,920
నేను ఫైలు misnamed చేసిన గ్రహించాను, అందువలన
నాకు కేవలం ఇక్కడ కాబట్టి ఒక. సి పొడిగింపు జోడించడానికి అనుమతిస్తుంది

877
00:38:07,920 --> 00:38:09,510
మేము దీనిని కంపైల్ చేయవచ్చు.

878
00:38:09,510 --> 00:38:10,970
ఈ ఫంక్షన్ ఆఫ్ ప్రారంభించండి.

879
00:38:10,970 --> 00:38:13,290
>> మరియు ఫంక్షన్ నేను చాలా రాయాలనుకుంటున్నాను
కేవలం, అడిగే ఒకటి

880
00:38:13,290 --> 00:38:16,210
అప్పుడు అనేక వినియోగదారు మరియు జతచేస్తుంది
ఆ మధ్య అన్ని సంఖ్యలు

881
00:38:16,210 --> 00:38:19,920
సంఖ్య మరియు చెప్పటానికి, 0.

882
00:38:19,920 --> 00:38:22,510
సో మొదటి నేను ముందుకు వెళ్ళి వెళుతున్నాను
మరియు Int n డిక్లేర్.

883
00:38:22,510 --> 00:38:24,760
అప్పుడు నేను కొన్ని కోడ్ కాపీ అని
మేము కాసేపు ఉపయోగించి.

884
00:38:24,760 --> 00:38:26,660
ఏదో నిజమైన ఉంది.

885
00:38:26,660 --> 00:38:28,000
నేను ఒక క్షణం లో అని తిరిగి వచ్చి ఉంటుంది.

886
00:38:28,000 --> 00:38:29,010
>> నేను ఏమి చెయ్యాలనుకుంటున్నారు?

887
00:38:29,010 --> 00:38:33,460
నేను printf సానుకూల అంతరంలో
పూర్ణాంక దయచేసి.

888
00:38:33,460 --> 00:38:36,130
ఆపై నేను వెళుతున్నాను
n Int పొందుటకు గెట్స్ చెప్పటానికి.

889
00:38:36,130 --> 00:38:38,800
మరలా, కొన్ని బాయిలెర్ప్లేట్ కోడ్
మేము ముందు ఉపయోగించే చేసిన.

890
00:38:38,800 --> 00:38:40,810
మరియు నేను ఈ చేయ బోతున్నాను
n 1 కన్నా తక్కువ ఉంది.

891
00:38:40,810 --> 00:38:44,120
సో ఈ అందించే యూజర్
నాకు ఒక సానుకూల పూర్ణాంక ఇస్తుంది.

892
00:38:44,120 --> 00:38:45,490
>> మరియు ఇప్పుడు నేను ఈ క్రింది చేయ బోతున్నాను.

893
00:38:45,490 --> 00:38:51,020
నేను సంఖ్యల అన్ని అప్ జోడించాలనుకుంటే
n, లేదా 0 మరియు n 1 మధ్య మరియు మరియు,

894
00:38:51,020 --> 00:38:52,570
సమానమైన, మొత్తం మొత్తం పొందుటకు.

895
00:38:52,570 --> 00:38:55,100
కాబట్టి పెద్ద సిగ్మా చిహ్నం
మీరు గుర్తు ఉండవచ్చు.

896
00:38:55,100 --> 00:38:59,050
నేను మొదటి కాలింగ్ ద్వారా వెళుతున్న
సిగ్మా అనే ఫంక్షన్,

897
00:38:59,050 --> 00:39:06,030
n లో తరలించవచ్చు, మరియు అప్పుడు నేను వెళుతున్నాను
printf చెప్పటానికి, సమాధానం కుడి ఉంది.

898
00:39:06,030 --> 00:39:08,180
>> సో లఘు, నేను పొందండి మరియు
యూజర్ నుండి INT.

899
00:39:08,180 --> 00:39:09,280
నేను అనుకూల వార్తలు నిర్ధారించడానికి.

900
00:39:09,280 --> 00:39:12,700
నేను ఒక వేరియబుల్ అని సమాధానం డిక్లేర్
అది టైప్ Int మరియు స్టోర్ తిరిగి

901
00:39:12,700 --> 00:39:15,610
ఇన్పుట్ వంటి n లో ప్రయాణిస్తున్న సిగ్మా యొక్క విలువ.

902
00:39:15,610 --> 00:39:17,060
ఆపై నేను సమాధానం అవ్ట్ ప్రింట్.

903
00:39:17,060 --> 00:39:19,550
>> దురదృష్టవశాత్తు, సిగ్మా ధ్వనులు ఉన్నప్పటికీ
కావచ్చు ఏదో వంటి

904
00:39:19,550 --> 00:39:24,040
math.h ఫైలు, దాని ప్రకటనను,
ఇది నిజానికి కాదు.

905
00:39:24,040 --> 00:39:24,690
తద్వారా సరే.

906
00:39:24,690 --> 00:39:26,170
నేనే దీనిని అమలు చేయవచ్చు.

907
00:39:26,170 --> 00:39:29,160
నేను అనే ఒక ఫంక్షన్ అమలు వెళుతున్న
సిగ్మా, మరియు అది ఒక తీసుకోవాలని జరగబోతోంది

908
00:39:29,160 --> 00:39:29,900
పారామితి -

909
00:39:29,900 --> 00:39:32,100
వీలు యొక్క దాని m కాల్, కేవలం
కాబట్టి అది విభిన్నమైనది.

910
00:39:32,100 --> 00:39:35,910
ఆపై ఇక్కడ, నేను చెప్పే వెళుతున్న
m 1 కంటే తక్కువ ఉంటే బాగా, - ఇది ఒక

911
00:39:35,910 --> 00:39:38,180
చాలా కార్యక్రమం రసహీనమైన.

912
00:39:38,180 --> 00:39:41,700
నేను ముందుకు వెళ్ళి వెళ్లి వెబ్
వెంటనే 0 తిరిగి.

913
00:39:41,700 --> 00:39:45,920
ఇది కేవలం అన్ని అప్ జోడించడానికి అర్ధవంతం లేదు
1 మరియు m m ఉంటే మధ్య సంఖ్యలు

914
00:39:45,920 --> 00:39:48,470
కూడా 0 లేదా ప్రతికూలంగా ఉంటుంది.

915
00:39:48,470 --> 00:39:50,900
>> ఆపై నేను ముందుకు వెళ్ళి వెళుతున్నాను
మరియు చాలా మరల దీన్ని.

916
00:39:50,900 --> 00:39:53,090
నేను, పాత పాఠశాల ఈ విధమైన చేయ బోతున్నాను
మరియు నేను ముందుకు వెళ్ళి వెళుతున్నాను

917
00:39:53,090 --> 00:39:57,150
మరియు నేను వెళుతున్న చెప్తారు
0 గా ఒక మొత్తం డిక్లేర్.

918
00:39:57,150 --> 00:39:59,630
అప్పుడు నేను వెళుతున్నాను
Int యొక్క లూప్ ఒక -

919
00:39:59,630 --> 00:40:02,820
మరియు నాకు ఇది మా మ్యాచ్ ఏమి తెలపండి
పంపిణీ కోడ్, కాబట్టి మీరు ఒక కాపీని కలిగి

920
00:40:02,820 --> 00:40:07,500
ఇంట్లో. Int i వరకు 1 గెట్స్
i కంటే తక్కువ లేదా m సమానం.

921
00:40:07,500 --> 00:40:09,430
i ప్లస్ ప్లస్.

922
00:40:09,430 --> 00:40:11,430
ఆపై లోపల లూప్ ఈ -

923
00:40:11,430 --> 00:40:12,440
మేము దాదాపు అక్కడ ఉన్నందుకు -

924
00:40:12,440 --> 00:40:15,810
మొత్తం మొత్తం ప్లస్ 1 గెట్స్.

925
00:40:15,810 --> 00:40:17,670
ఆపై నేను మొత్తం తిరిగి వెళుతున్న.

926
00:40:17,670 --> 00:40:19,420
>> నేను, త్వరగా చేసింది
చాలా ఆమోదం.

927
00:40:19,420 --> 00:40:22,775
కానీ మళ్ళీ, ప్రధాన విధి అందంగా వార్తలు
మేము చేసిన కోడ్ లో ఆధారిత, నేరుగా

928
00:40:22,775 --> 00:40:23,190
ఇప్పటివరకు రాసిన.

929
00:40:23,190 --> 00:40:25,610
ఒక అనుకూల పొందుటకు ద్వంద్వ లూప్ ఉపయోగిస్తుంది
యూజర్ నుండి INT.

930
00:40:25,610 --> 00:40:29,870
నేను ఒక కొత్త ఫంక్షన్ ఆ Int పాస్
n, మళ్ళీ, పిలుస్తూ, సిగ్మా అనే.

931
00:40:29,870 --> 00:40:33,100
మరియు నేను తిరిగి విలువ, సమాధానం నిల్వ
ప్రస్తుతం బ్లాక్ బాక్స్ నుండి

932
00:40:33,100 --> 00:40:35,460
ఒక వేరియబుల్, సిగ్మా అని పిలుస్తారు
సమాధానం అని.

933
00:40:35,460 --> 00:40:36,580
అప్పుడు నేను ప్రింట్.

934
00:40:36,580 --> 00:40:39,090
>> మేము ఇప్పుడు కథ కొనసాగితే,
సిగ్మా ఎలా అమలు?

935
00:40:39,090 --> 00:40:40,840
నేను ఈ క్రింది విధంగా అమలు ప్రతిపాదించారు.

936
00:40:40,840 --> 00:40:43,560
లోపం పరిశీలన మొదటి, కొద్దిగా
యూజర్ కాదు నిర్ధారించుకోండి

937
00:40:43,560 --> 00:40:46,480
నాకు సమస్యను మరియు అక్కడ
కొన్ని ప్రతికూల లేదా 0 విలువ.

938
00:40:46,480 --> 00:40:49,710
అప్పుడు నేను అనే వేరియబుల్ డిక్లేర్
సంకలనం మరియు 0 కు సెట్.

939
00:40:49,710 --> 00:40:55,910
>> మరియు ఇప్పుడు నేను సమానం నుండి తరలించడానికి ప్రారంభం
1 అన్ని మార్గం అప్ మరియు m సహా,

940
00:40:55,910 --> 00:41:00,130
నేను అన్ని చేర్చాలనుకుంటే ఎందుకంటే
m ద్వారా ఒక నుండి సంఖ్యలు, కలుపుకొని.

941
00:41:00,130 --> 00:41:04,350
మరియు లోపల లూప్ ఈ, నేను చేయండి
మొత్తం అది ఇప్పుడు సంసార గెట్స్, ప్లస్

942
00:41:04,350 --> 00:41:08,900
i యొక్క విలువ.

943
00:41:08,900 --> 00:41:10,370
I యొక్క ప్లస్ విలువ.

944
00:41:10,370 --> 00:41:14,090
>> జనాంతికంగా, మీరు ఈ చూడని ఉంటే
ముందు, కొన్ని వాక్యనిర్మాణ చక్కెర ఉంది

945
00:41:14,090 --> 00:41:14,870
ఈ లైన్ కోసం.

946
00:41:14,870 --> 00:41:21,120
ప్లస్ i సమానం గా నేను, ఈ తిరిగి చేయవచ్చు
కేవలం నాకు కొన్ని కీస్ట్రోక్ సేవ్

947
00:41:21,120 --> 00:41:22,570
మరియు ఒక బిట్ చల్లని చూడండి.

948
00:41:22,570 --> 00:41:23,140
కానీ అన్ని వార్తలు.

949
00:41:23,140 --> 00:41:24,660
ఇది క్రియాశీలంగా అదే విషయం.

950
00:41:24,660 --> 00:41:26,710
>> దురదృష్టవశాత్తు, ఈ కోడ్ యొక్క
ఇంకా కంపైల్ వెళ్ళడం లేదు.

951
00:41:26,710 --> 00:41:31,600
నేను ఎలా సిగ్మా 0, తయారు అమలు ఉంటే
నేను కోప్పడ్డాడు పొందగలిగిన?

952
00:41:31,600 --> 00:41:33,473
అది ఇష్టం లేదు జరగబోతోంది?

953
00:41:33,473 --> 00:41:35,740
>> ప్రేక్షకులు: [వినబడని].

954
00:41:35,740 --> 00:41:37,800
>> DAVID మలన్: అవును, నేను డిక్లేర్ లేదు
టాప్, కుడి? అప్ ఫంక్షన్

955
00:41:37,800 --> 00:41:40,590
సి, రకమైన తెలివితక్కువదని అది మాత్రమే లో
మీరు దీన్ని చెప్పండి దేనిని, మరియు మీరు

956
00:41:40,590 --> 00:41:41,880
ఆ క్రమంలో చేయాలి.

957
00:41:41,880 --> 00:41:45,910
నేను ఇక్కడ నొక్కండి ఉంటే కనుక, నేను వెళుతున్నాను
సిగ్మా గురించి ఒక హెచ్చరిక అవ్యక్త పొందుటకు

958
00:41:45,910 --> 00:41:46,860
ప్రకటన.

959
00:41:46,860 --> 00:41:48,120
>> ఓహ్, ఒక సమస్య.

960
00:41:48,120 --> 00:41:50,370
నేను టాప్ వరకు వెళ్ళే, మరియు నేను
అన్ని కుడి, చెప్పటానికి, ఒక నిమిషం వేచి ఉండండి.

961
00:41:50,370 --> 00:41:54,240
సిగ్మా తిరిగి ఒక ఫంక్షన్
ఒక Int మరియు ఆశించటం ఒక

962
00:41:54,240 --> 00:41:56,620
ఇన్పుట్, సెమికోలన్ వంటి Int.

963
00:41:56,620 --> 00:41:59,550
లేదా నేను మొత్తం ఫంక్షన్ చాలు కాలేదు
ప్రధాన పైన, కానీ సాధారణంగా, నేను ఇష్టం

964
00:41:59,550 --> 00:42:02,260
ఇది ఎందుకంటే, ఆ వ్యతిరేకంగా సిఫార్సు
ఎల్లప్పుడూ టాప్ కాబట్టి వద్ద ప్రధాన కలిగి బాగుంది

965
00:42:02,260 --> 00:42:06,310
మీరు కుడి డైవ్ మరియు తెలుసు ఏ ఒక
కార్యక్రమం మొదటి ప్రధాన reading దెయ్యపు.

966
00:42:06,310 --> 00:42:07,930
>> కాబట్టి ఇప్పుడు నాకు స్క్రీన్ క్లియర్ వీలు.

967
00:42:07,930 --> 00:42:09,330
రీమేక్ సిగ్మా 0.

968
00:42:09,330 --> 00:42:10,340
అన్ని తనిఖీ ఉంది.

969
00:42:10,340 --> 00:42:11,970
నాకు సిగ్మా 0 అమలు లెట్.

970
00:42:11,970 --> 00:42:12,770
ఇందులో ఇంటర్.

971
00:42:12,770 --> 00:42:15,580
నేను సంఖ్య ఇస్తాము
3 ఇది సాధారణ ఉంచడానికి.

972
00:42:15,580 --> 00:42:18,710
సో నాకు 3 ఇవ్వాలి
ప్లస్ 2 ప్లస్ 1, కాబట్టి 6.

973
00:42:18,710 --> 00:42:20,750
ఎంటర్, మరియు నిజానికి నేను 6 పొందుటకు.

974
00:42:20,750 --> 00:42:21,820
>> నేను పెద్ద ఏదో ఒకటి చెయ్యాలి -

975
00:42:21,820 --> 00:42:24,080
50, 12, 75.

976
00:42:24,080 --> 00:42:27,690
కేవలం ఒక స్పర్శ రేఖ వలె, నేను వెళుతున్నాను
ఒక నిజంగా పెద్ద వంటి పరిహాసాస్పదం ఏదో

977
00:42:27,690 --> 00:42:30,375
సంఖ్య, ఓహ్, నిజానికి పని అని -

978
00:42:30,375 --> 00:42:31,600
EH, నేను ఆ భావించడం లేదు.

979
00:42:31,600 --> 00:42:32,810
యొక్క చూసేలా.

980
00:42:32,810 --> 00:42:34,060
యొక్క నిజంగా ఇది విసిగిపోకండి లెట్.

981
00:42:34,060 --> 00:42:37,150

982
00:42:37,150 --> 00:42:38,400
>> ఒక సమస్య.

983
00:42:38,400 --> 00:42:43,180

984
00:42:43,180 --> 00:42:44,970
ఏం జరగబోతోంది?

985
00:42:44,970 --> 00:42:46,050
కోడ్ ఆ చెడు కాదు.

986
00:42:46,050 --> 00:42:48,470
ఇది ఇప్పటికీ సరళ వార్తలు.

987
00:42:48,470 --> 00:42:50,810
ఈల అయితే, ఒక మంచి ప్రభావం.

988
00:42:50,810 --> 00:42:52,060
ఏం జరగబోతోంది?

989
00:42:52,060 --> 00:42:54,700

990
00:42:54,700 --> 00:42:55,620
>> నేను విన్న ఉంటే ఖచ్చితంగా కాదు.

991
00:42:55,620 --> 00:42:57,620
కనుక దీనిని మారుతుంది - మరియు
ఈ జనాంతికంగా ఉంది.

992
00:42:57,620 --> 00:42:59,400
ఈ ప్రధాన కాదు
సూత్రం ఆలోచన.

993
00:42:59,400 --> 00:43:02,480
నేను ప్రయత్నిస్తున్నాను ఎందుకంటే ఇది, మారిపోతాడు
, ఎక్కువగా పెద్ద సంఖ్య ప్రాతినిధ్యం

994
00:43:02,480 --> 00:43:06,980
అవకాశం తప్పుగా చేయబడిన
ఒక అనుకూల కాదు సంఖ్య సి ద్వారా,

995
00:43:06,980 --> 00:43:09,980
కాని ప్రతికూల సంఖ్య.

996
00:43:09,980 --> 00:43:12,690
>> మేము ఈ గురించి మాట్లాడారు, కానీ అది
ప్రతికూల సంఖ్యలు ఉన్నాయి హాజరవుతారు

997
00:43:12,690 --> 00:43:14,210
అదనంగా, ప్రపంచంలో
అనుకూల సంఖ్యలు.

998
00:43:14,210 --> 00:43:16,290
మరియు మీరు చేయవచ్చు అనే
రుణ సంఖ్య ప్రాతినిధ్యం

999
00:43:16,290 --> 00:43:19,530
ముఖ్యంగా, మీరు ఒక వినియోగాన్ని
సూచించడానికి ప్రత్యేక బిట్

1000
00:43:19,530 --> 00:43:20,400
ప్రతికూల పైగా సానుకూల.

1001
00:43:20,400 --> 00:43:22,950
ఇది కంటే కొద్దిగా క్లిష్టమైన వార్తలు
కానీ ప్రాథమిక ఆలోచన.

1002
00:43:22,950 --> 00:43:26,740
>> సో దురదృష్టవశాత్తు, సి ఒకటి అయోమయాన్ని ఉంటే
నిజానికి అర్థం ఆ బిట్స్,

1003
00:43:26,740 --> 00:43:30,790
ఓహ్, ఈ రుణ సంఖ్య, నా లూప్ ఉంది
ఇక్కడ, ఉదాహరణకు, నిజానికి ఎప్పుడూ

1004
00:43:30,790 --> 00:43:31,740
రద్దు వెళుతున్న.

1005
00:43:31,740 --> 00:43:33,850
నేను నిజానికి ఏదో ముద్రించసాగారు కనుక
మళ్లీ మళ్లీ, మనం

1006
00:43:33,850 --> 00:43:34,650
మొత్తం చూడడానికి.

1007
00:43:34,650 --> 00:43:36,220
కానీ మళ్ళీ, ఈ పాయింట్ పాటు ఉంది.

1008
00:43:36,220 --> 00:43:38,590
ఈ నిజంగా కేవలం ఒక విధమైన ఉంది
మేము వచ్చి మీకు మేధో ఉత్సుకత

1009
00:43:38,590 --> 00:43:39,550
చివరికి తిరిగి.

1010
00:43:39,550 --> 00:43:43,400
కానీ ఇప్పుడు కోసం, ఈ ఒక సరైనది
అమలు మేము ఊహించుకుంటే, ఆ

1011
00:43:43,400 --> 00:43:45,970
యూజర్ ints అందిస్తుంది
ఆ ints సరిపోవు.

1012
00:43:45,970 --> 00:43:49,370
>> కానీ నేను, ఈ కోడ్, స్పష్టముగా క్లెయిమ్
చాలా సరళంగా కూడా చేయవచ్చు.

1013
00:43:49,370 --> 00:43:54,060
చేతిలో లక్ష్యం తీసుకోవటానికి ఉంటే
వంటి m మరియు అన్ని వరకు జోడించవచ్చు

1014
00:43:54,060 --> 00:43:59,510
ఇది మరియు 1 లేదా ప్రతిగా మధ్య సంఖ్యలు
1 నుంచి ఇది నేను క్లెయిమ్

1015
00:43:59,510 --> 00:44:03,380
నేను విలీనం ఈ ఆలోచన తీసుకొని చేసే
విధమైన ఒక సమస్యను ఇది కలిగి

1016
00:44:03,380 --> 00:44:05,660
ఈ పరిమాణం మరియు అది విభజించడం యొక్క
చిన్న ఏదో లోకి.

1017
00:44:05,660 --> 00:44:09,875
బహుశా సగం, కానీ చిన్న, కానీ
representatively అదే.

1018
00:44:09,875 --> 00:44:12,130
అదే ఆలోచన, కానీ ఒక చిన్న సమస్య.

1019
00:44:12,130 --> 00:44:15,470
>> నేను నిజానికి నేను - నా ఈ ఫైలు సేవ్ చేసేలా
వేరే వెర్షన్ సంఖ్య.

1020
00:44:15,470 --> 00:44:17,670
మేము ఈ వర్షన్ కాల్ చేస్తాము
1 బదులుగా 0.

1021
00:44:17,670 --> 00:44:20,790
మరియు నేను ఆ నేను వాస్తవానికి క్లెయిమ్
ఈ విధమైన ఈ reimplement

1022
00:44:20,790 --> 00:44:22,160
మనస్సు-వంచి మార్గం.

1023
00:44:22,160 --> 00:44:23,710
>> నేను మాత్రమే దానిని భాగంగా విడిచి వెళుతున్న.

1024
00:44:23,710 --> 00:44:27,710
M తక్కువ ఉంటే నేను వెళుతున్నాను
కంటే లేదా 0 కూడా సమాన -

1025
00:44:27,710 --> 00:44:29,280
నేను కొద్దిగా ఉంటుంది వెళుతున్న
మరింత అంగ ఈ సమయం

1026
00:44:29,280 --> 00:44:30,520
- నా దోష పరిశీలన తో

1027
00:44:30,520 --> 00:44:33,190
నేను ముందుకు వెళ్లి 0 తిరిగి వెళుతున్న.

1028
00:44:33,190 --> 00:44:34,490
ఈ ఏకపక్ష ఉంది.

1029
00:44:34,490 --> 00:44:37,500
నేను కేవలం నిర్ణయం చేస్తున్నాను ఉంటే యూజర్
నాకు ఒక ప్రతికూల సంఖ్య ఇస్తుంది, నేను రెడీ!

1030
00:44:37,500 --> 00:44:41,490
0 తిరిగి మరియు వారు చదివి ఉండాలి
డాక్యుమెంటేషన్ మరింత దగ్గరగా.

1031
00:44:41,490 --> 00:44:42,170
>> మిగతా -

1032
00:44:42,170 --> 00:44:44,070
నేను వెళుతున్నాను ఏమి గుర్తించలేకపోతే.

1033
00:44:44,070 --> 00:44:49,260
మిగతా నేను m ప్లస్ తిరిగి వెళ్ళిపోతున్నాను -

1034
00:44:49,260 --> 00:44:51,010
మీ సిగ్మా ఏమిటి?

1035
00:44:51,010 --> 00:44:56,710
బాగా, మీ ప్లస్ m మైనస్ 1 యొక్క సిగ్మా,
ప్లస్ m మైనస్ 2, ప్లస్ m మైనస్ 3.

1036
00:44:56,710 --> 00:44:58,030
నేను ఆ అన్ని రాయాలనుకుంటున్నాను లేదు.

1037
00:44:58,030 --> 00:44:59,120
నేను ఎందుకు రౌడీ కేవలం లేదు?

1038
00:44:59,120 --> 00:45:05,080
తిరిగి సంభవించేలా కొద్దిగా తో నాకు కాల్
చిన్న సమస్య, సెమికోలన్,

1039
00:45:05,080 --> 00:45:06,840
మరియు అది ఒక రోజు కాల్?

1040
00:45:06,840 --> 00:45:07,040
>> కుడి?

1041
00:45:07,040 --> 00:45:10,980
ఇప్పుడు ఇక్కడ, చాలా, మీరు భావిస్తే లేదా ఆందోళన ఉండవచ్చు
ఈ నేను ఒక అనంతమైన లూప్ అని

1042
00:45:10,980 --> 00:45:15,450
నేను అమలు చేస్తున్నాను అనగా ప్రేరిపిత,
కాలింగ్ సిగ్మా సిగ్మా.

1043
00:45:15,450 --> 00:45:20,342
కానీ ఎందుకంటే, సంపూర్ణ సరే నేను
ఒక పంక్తులు ఇది జోడించారు ముందుకు ఆలోచన?

1044
00:45:20,342 --> 00:45:22,600
>> ప్రేక్షకులు: [వినబడని].

1045
00:45:22,600 --> 00:45:25,430
>> DAVID మలన్: 23 26, ఇది
నా ఉంటే పరిస్థితి.

1046
00:45:25,430 --> 00:45:28,390
గురించి nice ఏమి ఎందుకంటే
ఇక్కడ తీసివేత, నేను ఉంచేందుకు ఎందుకంటే

1047
00:45:28,390 --> 00:45:31,180
ఇవ్వడానికి సిగ్మా చిన్న సమస్యలు, చిన్న
సమస్యలు, చిన్న - ఇది కాదు

1048
00:45:31,180 --> 00:45:31,870
సగం పరిమాణం.

1049
00:45:31,870 --> 00:45:34,380
ఇది చిన్న మాత్రమే శిశువు దశ వార్తలు
కానీ ఆ సరే.

1050
00:45:34,380 --> 00:45:38,050
చివరికి, మేము పని చేస్తాము కాబట్టి
డౌన్ 1 లేదా 0 మా మార్గం.

1051
00:45:38,050 --> 00:45:41,630
మరియు ఒకసారి మేము 0 హిట్, సిగ్మా కాదు
ఇకపై కూడా కాల్ వెళుతున్న.

1052
00:45:41,630 --> 00:45:43,590
ఇది వెంటనే 0 తిరిగి జరగబోతోంది.

1053
00:45:43,590 --> 00:45:47,960
>> సో ప్రభావం, గాలి మీరు విధమైన ఈ ఉంటే
మీ మనస్సులో, m ప్లస్ జోడించడం

1054
00:45:47,960 --> 00:45:52,740
m మైనస్ 1, ప్లస్ m మైనస్ 2, ప్లస్ m మైనస్
3, ప్లస్ డాట్, డాట్, డాట్, m మైనస్

1055
00:45:52,740 --> 00:45:57,820
m, చివరికి మీరు 0 ఇవ్వడం, మరియు
ప్రభావం అన్ని జోడించడానికి అంతిమంగా

1056
00:45:57,820 --> 00:45:59,070
కలిసి ఈ విషయాలు.

1057
00:45:59,070 --> 00:46:02,380
కాబట్టి మేము, సూత్రం తో, కాదు కలిగి
సమస్య పరిష్కరించబడింది మేము

1058
00:46:02,380 --> 00:46:03,470
ముందు పరిష్కరించడానికి కాలేదు.

1059
00:46:03,470 --> 00:46:06,840
నిజానికి, వెర్షన్ ఈ 0, మరియు ప్రతి
తేదీ సమస్య, solvable ఉంది

1060
00:46:06,840 --> 00:46:09,980
కేవలం ఉచ్చులు కోసం ఉపయోగించి లేదా అయితే
ఉచ్చులు లేదా ఇలాంటి నిర్మాణాలు.

1061
00:46:09,980 --> 00:46:13,150
>> కానీ సూత్రం, నేను విశ్వసించుటకు సిద్ధంగానుండు, మాకు ఇస్తుంది
గురించి ఆలోచిస్తూ యొక్క వేరొక మార్గం

1062
00:46:13,150 --> 00:46:17,010
సమస్యలు, మేము ఒక పట్టవచ్చు అనగా ఉంటే
సమస్య, ఏదో నుండి విభజించి

1063
00:46:17,010 --> 00:46:22,340
కొంతవరకు ఏదో లోకి కొంతవరకు పెద్ద
చిన్న, నేను మేము అది పరిష్కరించగల క్లెయిమ్

1064
00:46:22,340 --> 00:46:26,040
బహుశా కొద్దిగా మరింత అందంగా పరంగా
డిజైన్, తక్కువ కోడ్ తో,

1065
00:46:26,040 --> 00:46:30,980
ఇంకా కారణంగా సమస్యలు పరిష్కరించడానికి
మేము చివరికి వీలుగా, గట్టిగా

1066
00:46:30,980 --> 00:46:33,280
పూర్తిగా మరల పరిష్కరించటం చూడండి.

1067
00:46:33,280 --> 00:46:35,980
>> నేను కానీ క్లిఫ్హ్యాంగెర్
మమ్మల్ని వదిలి మీరు ఈ ఉంది.

1068
00:46:35,980 --> 00:46:40,720
నాకు ముందుకు వెళ్లి తెరవడానికి లెట్
నుండి ఒక ఫైల్ అప్ -

1069
00:46:40,720 --> 00:46:44,300
నిజానికి, లెట్ మి గో మరియు
ఈ నిజమైన ఫాస్ట్ చేయండి.

1070
00:46:44,300 --> 00:46:46,875
నాకు ముందుకు వెళ్లి ప్రతిపాదించారు లెట్
కింది.

1071
00:46:46,875 --> 00:46:51,160

1072
00:46:51,160 --> 00:46:54,785
నేటి కోడ్ మధ్య ఈ ఫైలు ఇక్కడ ఉంది.

1073
00:46:54,785 --> 00:47:01,090

1074
00:47:01,090 --> 00:47:03,050
ఇక్కడ ఈ ఒక, noswap.

1075
00:47:03,050 --> 00:47:06,260
>> సో ఈ ఒక తెలివితక్కువదని కొద్దిగా కార్యక్రమం
నేను వాదనలు చేయడానికి అప్ తన్నాడు

1076
00:47:06,260 --> 00:47:06,940
కింది.

1077
00:47:06,940 --> 00:47:10,140
ప్రధానంగా, ఇది మొదటి ఒక ప్రకటించాడు
Int x అని అంటారు మరియు ఇది కేటాయించే

1078
00:47:10,140 --> 00:47:11,100
1 విలువ.

1079
00:47:11,100 --> 00:47:13,520
అప్పుడు ఒక Int y ప్రకటించాడు మరియు
అది విలువ 2 కేటాయిస్తారు.

1080
00:47:13,520 --> 00:47:15,310
అప్పుడు x మరియు y ఉంది ఏమి ముద్రిస్తుంది.

1081
00:47:15,310 --> 00:47:17,781
అప్పుడు, డాట్ డాట్ డాట్ ఇచ్చిపుచ్చుకోవడం, చెప్పారు.

1082
00:47:17,781 --> 00:47:21,670
>> అప్పుడు ఒక చర్యను కాల్ చేయడానికి వాదనలు
x లో ప్రయాణిస్తున్న మరియు, స్వాప్ అని

1083
00:47:21,670 --> 00:47:24,290
ఆ ఆశాజనక ఉంది ఆలోచన ఇది y,
x మరియు y తిరిగి వస్తాయి

1084
00:47:24,290 --> 00:47:25,620
వివిధ వ్యతిరేక.

1085
00:47:25,620 --> 00:47:27,110
అప్పుడు మార్చుకున్నారు క్లెయిమ్!

1086
00:47:27,110 --> 00:47:28,420
ఆశ్చర్యార్థకం పాయింట్.

1087
00:47:28,420 --> 00:47:30,190
అప్పుడు x మరియు y బయటకు ముద్రిస్తుంది.

1088
00:47:30,190 --> 00:47:33,480
>> కానీ దాన్ని మారుతుంది ఈ చాలా
డౌన్ సాధారణ ప్రదర్శన

1089
00:47:33,480 --> 00:47:35,570
ఇక్కడ వాస్తవానికి బగ్గీ ఉంది.

1090
00:47:35,570 --> 00:47:38,870
నేను ఒక తాత్కాలిక ప్రకటించారు వెబ్ అయినప్పటికీ
వేరియబుల్ మరియు తాత్కాలికంగా ఒక పెట్టటం

1091
00:47:38,870 --> 00:47:42,010
ఇది, అప్పుడు నేను సాయంతో వెబ్
బి విలువ -

1092
00:47:42,010 --> 00:47:45,080
నేను చేసిన కారణంగా, సహేతుకమైన అనిపిస్తుంది
తాత్కాలిక ఒక కాపీని సేవ్.

1093
00:47:45,080 --> 00:47:48,410
అప్పుడు నేను సమాన కు బి అప్డేట్
తాత్కాలిక లో సంసార ఉంది.

1094
00:47:48,410 --> 00:47:51,610
ఒక కదిలే షెల్ గేమ్ ఈ విధమైన
ఈ ఉపయోగించి ఒక అమర్చడానికి బి మరియు బి

1095
00:47:51,610 --> 00:47:54,360
మధ్య మనిషి తాత్కాలిక అనిపిస్తుంది అని
సంపూర్ణ సహేతుకమైన.

1096
00:47:54,360 --> 00:47:57,270
>> నేను ఈ అమలు కానీ నేను వాదించారు
కోడ్, నేను ఇప్పుడు ఏమి వీలుగా -

1097
00:47:57,270 --> 00:47:59,490
నాకు ముందుకు వెళ్లి ఇక్కడ పేస్ట్ వీలు.

1098
00:47:59,490 --> 00:48:01,995
నేను ఈ noswap.c కాల్ చేస్తాము.

1099
00:48:01,995 --> 00:48:05,630
పేరు చెప్పినట్లుగా, ఈ కాదు
ఒక సరైన ప్రోగ్రామ్ అవతరిస్తుంది.

1100
00:48:05,630 --> 00:48:09,460
Noswap చేయండి. / ఏ స్వాప్.

1101
00:48:09,460 --> 00:48:12,110
x 1, y, 2 ఇచ్చిపుచ్చుకోవడం, మార్చుకున్నారు.

1102
00:48:12,110 --> 00:48:14,220
x 1, y 2.

1103
00:48:14,220 --> 00:48:16,920
ఈ కూడా, ప్రాథమికంగా తప్పు
ఈ సంపూర్ణ కనిపించినా

1104
00:48:16,920 --> 00:48:17,730
నాకు సహేతుకమైన.

1105
00:48:17,730 --> 00:48:21,330
మరియు అక్కడ ఒక కారణం, కానీ మేము లేదు
ఇంకా కారణం బహిర్గతం వెళుతున్న.

1106
00:48:21,330 --> 00:48:24,610
>> నేను కోరుకున్నాడు రెండవ క్లిఫ్హ్యాంగెర్ ఇప్పుడు కోసం
మీకు వదిలి ఒక, ఈ ఉంది

1107
00:48:24,610 --> 00:48:27,120
కూపన్ కోడ్లను న రకాల ప్రకటన.

1108
00:48:27,120 --> 00:48:31,590
చివరి రోజులు మన ఆవిష్కరణ ఈ సంవత్సరం
ఒక కాని చిన్నవిషయం సంఖ్య రాజేసింది

1109
00:48:31,590 --> 00:48:33,830
ప్రశ్నలు, ఇది
మా ఉద్దేశం.

1110
00:48:33,830 --> 00:48:36,590
ఈ కూపన్ కోడ్లను ఉద్దేశ్యంతో,
అనగా మీరు సమస్య భాగంగా లేకపోతే

1111
00:48:36,590 --> 00:48:39,850
తద్వారా, ఒక అదనపు రోజు పొందడానికి, ప్రారంభ సెట్
మీరు అబ్బాయిలు సహాయం సహాయం నిజంగా ఉంది

1112
00:48:39,850 --> 00:48:42,420
మీ ప్రారంభ, విధమైన మొదలు
మీరు పెంచుతోందని చే.

1113
00:48:42,420 --> 00:48:44,880
మాకు అంతటా లోడ్ పంపిణీ సహాయపడుతుంది
ఆఫీసు గంటల మంచి తద్వారా

1114
00:48:44,880 --> 00:48:45,740
అది గెలుచుకున్న గెలవాల్సిన విధమైన వార్తలు.

1115
00:48:45,740 --> 00:48:48,860
>> దురదృష్టవశాత్తు, నేను నా సూచనలను అనుకుంటున్నాను
కాబట్టి, ఇప్పటి వరకు, చాలా స్పష్టంగా, లేవు

1116
00:48:48,860 --> 00:48:52,230
నేను ఈ వారాంతంలో తిరిగి వెళ్లి నవీకరించబడింది
కు పెద్ద, పెద్ద టెక్స్ట్ లో స్పెక్

1117
00:48:52,230 --> 00:48:53,600
ఇలాంటి బులెట్లు వివరించటానికి.

1118
00:48:53,600 --> 00:48:56,900
మరియు కేవలం ద్వారా, మరింత బహిరంగంగా చెప్పటానికి
డిఫాల్ట్, ప్రాబ్లం సెట్స్ గురువారం కారణంగా

1119
00:48:56,900 --> 00:48:58,400
మధ్యాహ్నం, సిలబస్ ప్రకారం.

1120
00:48:58,400 --> 00:49:02,030
మీరు భాగంగా పూర్తి, ప్రారంభ మొదలు ఉంటే
12:00 వద్ద బుధవారం సెట్ సమస్య

1121
00:49:02,030 --> 00:49:05,170
PM, ఒక కూపన్ సంబంధించి భాగం
కోడ్, ఆలోచన మీరు పొడిగించవచ్చు ఉంది

1122
00:49:05,170 --> 00:49:07,710
మీ గడువుకు
పి శుక్రవారం వరకు సెట్.

1123
00:49:07,710 --> 00:49:10,890
ఆ బిట్ P యొక్క చిన్న భాగం ఆఫ్, ఉంది
సాధారణంగా ఏ సంబంధించి సెట్

1124
00:49:10,890 --> 00:49:13,200
పెద్ద సమస్య, మరియు మీరు కొనుగోలు
మీ అదనపు రోజు.

1125
00:49:13,200 --> 00:49:15,190
మళ్ళీ, దాని గురించి ఆలోచిస్తూ మీరు గెట్స్
సమస్య సెట్, మీరు చేరడానికి

1126
00:49:15,190 --> 00:49:16,380
ఆఫీసు గంటల ముందుగానే.

1127
00:49:16,380 --> 00:49:20,670
కానీ కూపన్ కోడ్ సమస్య ఇంకా
మీరు పంపవద్దు కూడా అవసరం.

1128
00:49:20,670 --> 00:49:23,340
>> మరింత compellingly ఈ.

1129
00:49:23,340 --> 00:49:26,520
(STAGE విష్పర్) మరియు ఆ చేసారో వదిలి
ప్రారంభ చింతిస్తున్నాను గొన్న ఉంటాయి.

1130
00:49:26,520 --> 00:49:28,620
గా బాల్కనీ న చేసారో ఉన్నాయి.

1131
00:49:28,620 --> 00:49:32,510
న చేసారో ముందుగానే నేను క్షమాపణ
అని కారణాల కోసం బాల్కనీ

1132
00:49:32,510 --> 00:49:33,920
కేవలం ఒక క్షణం లో క్లియర్.

1133
00:49:33,920 --> 00:49:37,050
>> కనుక మనం ఒక కలిగి అదృష్టం ఉన్నాయి
వద్ద CS50 యొక్క మాజీ అధిపతి బోధన వ్యక్తులు

1134
00:49:37,050 --> 00:49:39,302
dropbox.com అనే సంస్థ.

1135
00:49:39,302 --> 00:49:45,500
వారు చాలా దాతృత్వముగా ఒక విరాళం
ఈ చాలా స్పేస్ కోసం ఇక్కడ కూపన్ కోడ్,

1136
00:49:45,500 --> 00:49:48,180
నుండి అప్
సాధారణ 2 గిగాబైట్ల.

1137
00:49:48,180 --> 00:49:51,740
నేను ఏమి అనుకున్నానో మేము ఈ చేస్తారు
చివరి గమనిక, బహుమతి ఒక వంతు ఉంది

1138
00:49:51,740 --> 00:49:55,380
కేవలం ఒక క్షణం లో, మేము బహిర్గతం చేస్తుంది అనగా
విజేత మరియు ఒక కూపన్ ఉంది

1139
00:49:55,380 --> 00:49:57,980
మీరు వారి వెళ్ళవచ్చు కోడ్
వెబ్ సైట్, అది టైప్ మరియు voila, ఒక పొందుటకు

1140
00:49:57,980 --> 00:50:01,370
మీ కోసం మొత్తం చాలా డ్రాప్బాక్స్ స్పేస్
ఉపకరణం మరియు మీ వ్యక్తిగత ఫైళ్ళను కోసం.

1141
00:50:01,370 --> 00:50:05,690
>> మరియు మొదటి, ఎవరు పాల్గొనేందుకు కావాలనుకుంటున్నారని
ఈ డ్రాయింగ్ లో?

1142
00:50:05,690 --> 00:50:09,630
OK, ఇప్పుడు అది మరింత ఆహ్లాదకరమైన చేస్తుంది.

1143
00:50:09,630 --> 00:50:14,010
ఈ 25-ద్విసంఖ్యామానంలో బిలియన్ సంకేతాలకు సమానమైన సమాచార ప్రమాణం అందుకుంటుంది వ్యక్తి
కూపన్ కోడ్ - చాలా ఇది

1144
00:50:14,010 --> 00:50:16,150
చివరి కంటే మరింత ఖచ్చితంగా
ఇప్పుడు, బహుశా రోజుల -

1145
00:50:16,150 --> 00:50:20,620
ఒక పైన కూర్చున్న ఎవరు ఒకటి
అక్కడ ఇది కింద సీటు పరిపుష్టి

1146
00:50:20,620 --> 00:50:21,620
ఆ కూపన్ కోడ్.

1147
00:50:21,620 --> 00:50:23,480
మీరు ఇప్పుడు క్రింద చూడవచ్చు
మీ సీటు పరిపుష్టి.

1148
00:50:23,480 --> 00:50:28,710

1149
00:50:28,710 --> 00:50:29,680
>> [వీడియో ప్లేబ్యాక్]

1150
00:50:29,680 --> 00:50:31,620
>> వన్, రెండు, మూడు.

1151
00:50:31,620 --> 00:50:35,015
>> [అరుపు]

1152
00:50:35,015 --> 00:50:35,985
>> -మీరు ఒక కారు పొందుటకు!

1153
00:50:35,985 --> 00:50:36,670
మీరు ఒక కారు పొందుటకు!

1154
00:50:36,670 --> 00:50:37,970
>> DAVID మలన్: మేము చూస్తారు
బుధవారం మీరు.

1155
00:50:37,970 --> 00:50:38,904
>> -మీరు ఒక కారు పొందుటకు!

1156
00:50:38,904 --> 00:50:39,371
మీరు ఒక కారు పొందుటకు!

1157
00:50:39,371 --> 00:50:40,305
మీరు ఒక కారు పొందుటకు!

1158
00:50:40,305 --> 00:50:41,706
మీరు ఒక కారు పొందుటకు!

1159
00:50:41,706 --> 00:50:43,107
మీరు ఒక కారు పొందుటకు!

1160
00:50:43,107 --> 00:50:45,530
>> DAVID మలన్: బాల్కనీ చేసారో, వచ్చి
డౌన్ ఇక్కడ ముందు,

1161
00:50:45,530 --> 00:50:46,866
మేము అదనపు ఉంటాయి.

1162
00:50:46,866 --> 00:50:50,282
>> -ప్రతి ఒక్కరూ ఒక కారు గెట్స్!

1163
00:50:50,282 --> 00:50:52,234
ప్రతి ఒక్కరూ ఒక కారు గెట్స్!

1164
00:50:52,234 --> 00:50:52,722
>> [END వీడియో ప్లేబ్యాక్]

1165
00:50:52,722 --> 00:50:54,590
>> కథకుడు: తదుపరి CS50 వద్ద -

1166
00:50:54,590 --> 00:51:00,374
>> SPEAKER 5: గోష్ గోష్ గోష్ అబ్బా ఓహ్
గోష్ గోష్ గోష్ గోష్ గోష్ గోష్ -

1167
00:51:00,374 --> 00:51:02,106
>> [UKELELE నాటకాలు]