1
00:00:00,000 --> 00:00:00,500

2
00:00:00,500 --> 00:00:03,340
[సంగీతాన్ని]

3
00:00:03,340 --> 00:00:11,020

4
00:00:11,020 --> 00:00:14,010
>> DAVID మలన్: ఈ CS50 ఉంది.

5
00:00:14,010 --> 00:00:18,090
మరియు ఈ ప్రారంభ మరియు రెండు ఉంది
literally-- దాదాపు ముగింపు ముగింపు

6
00:00:18,090 --> 00:00:18,825
వారం ఆరు.

7
00:00:18,825 --> 00:00:20,030

8
00:00:20,030 --> 00:00:22,640
>> నేను ఒక భాగస్వామ్యం కావలసిన ఆలోచన
ఒక సరదా వాస్తవం కొద్దిగా.

9
00:00:22,640 --> 00:00:25,370
నేను ఒక నుండి ఈ ఆగింది చేసిన
గత సెమిస్టర్ డేటా సెట్.

10
00:00:25,370 --> 00:00:29,710
మీరు మేము ప్రతి మీరు అడిగే గుర్తుకు
p సెట్ రూపం మీరు ఆన్లైన్ వీక్షించారు చేసిన

11
00:00:29,710 --> 00:00:31,580
లేదా మీరు స్వయంగా హాజరై ఉంటే.

12
00:00:31,580 --> 00:00:33,020
మరియు ఇక్కడ డేటా.

13
00:00:33,020 --> 00:00:34,710
కాబట్టి నేడు చాలా ఊహాజనిత.

14
00:00:34,710 --> 00:00:37,126
కానీ మేము ఒక బిట్ గడపాలని
సమయం మీరు తో అయితే.

15
00:00:37,126 --> 00:00:40,599
ఎవరైనా ఎందుకు ఈ ప్రతిపాదనను అనుకుంటున్నారా
గ్రాఫ్, డౌన్, డౌన్, కాబట్టి jaggy ఉంది

16
00:00:40,599 --> 00:00:41,265
కనుక ఇది?

17
00:00:41,265 --> 00:00:42,980

18
00:00:42,980 --> 00:00:45,130
ఏమిటి శిఖరాలు ప్రతి చేయండి
మరియు ద్రోణులు ప్రాతినిధ్యం?

19
00:00:45,130 --> 00:00:46,005
>> ప్రేక్షకులు: [వినబడని]

20
00:00:46,005 --> 00:00:47,002

21
00:00:47,002 --> 00:00:47,835
DAVID మలన్: నిజానికి.

22
00:00:47,835 --> 00:00:50,900

23
00:00:50,900 --> 00:00:55,480
మరియు మరింత amusingly, దేవుడు ఇండ్లలో,
మేము ఒక శుక్రవారం ఒక ఉపన్యాసం కలిగి

24
00:00:55,480 --> 00:00:58,960
సెమిస్టర్ ప్రారంభంలో,
మేము జరిగే చూడండి ఏమిటి.

25
00:00:58,960 --> 00:01:03,430
కాబట్టి నేడు, మేము ఒక బిట్ లో పాల్గొనే
డేటా నిర్మాణాలు గురించి మరింత.

26
00:01:03,430 --> 00:01:06,660
మరియు మీరు ఒక ఘన మరింత ఇవ్వాలని
ఐదు వద్ద సమస్యలకు మానసిక మోడల్,

27
00:01:06,660 --> 00:01:07,450
ఇది ముగిసింది.

28
00:01:07,450 --> 00:01:10,817
అక్షరదోషాలు, ఇందులో, మేము చేస్తాము
మీరు ఒక టెక్స్ట్ ఫైల్ చేతితో కొన్ని 100,000

29
00:01:10,817 --> 00:01:12,650
ప్లస్ ఆంగ్ల పదాలు మరియు
మీరు చూడాలని

30
00:01:12,650 --> 00:01:17,770
తెలివిగా వాటిని లోడ్ ఎలా గుర్తించడానికి
మెమరీ లోకి, RAM లోకి, కొన్ని డేటా ఉపయోగించి

31
00:01:17,770 --> 00:01:19,330
మీ ఎంపిక యొక్క నిర్మాణం.

32
00:01:19,330 --> 00:01:22,470
>> ఇప్పుడు అలాంటి డేటా నడిపేవి
ఉండకూడదు బహుశా, కానీ,

33
00:01:22,470 --> 00:01:25,630
చాలా సరళమైనది లింక్ జాబితా,
ఇది మేము చివరిసారి పరిచయం.

34
00:01:25,630 --> 00:01:29,220
మరియు ఒక లింక్ జాబితా కనీసం కలిగి
వ్యూహం కంటే ఒక ప్రయోజనం.

35
00:01:29,220 --> 00:01:32,096
ఒక ప్రయోజనం ఏమిటి
నిస్సందేహంగా ఒక లింక్ జాబితా?

36
00:01:32,096 --> 00:01:32,950
>> ప్రేక్షకులు: చేర్పు.

37
00:01:32,950 --> 00:01:33,908
>> DAVID మలన్: చేర్పు.

38
00:01:33,908 --> 00:01:34,155

39
00:01:34,155 --> 00:01:35,196
మీరు ఆ ద్వారా ఏమిటి?

40
00:01:35,196 --> 00:01:37,872
>> ప్రేక్షకులు: ఎక్కడైనా పాటు
జాబితా [వినబడని].

41
00:01:37,872 --> 00:01:38,770
>> DAVID మలన్: గుడ్.

42
00:01:38,770 --> 00:01:42,090
కాబట్టి మీరు ఒక మూలకం ఎక్కడ చేర్చగలను
మీరు జాబితా మధ్యలో కావలసిన

43
00:01:42,090 --> 00:01:45,490
ఏదైనా షఫుల్ చేయకుండా,
ఇది మేము మా విభజన లో, నిర్ధారించారు

44
00:01:45,490 --> 00:01:47,630
చర్చలు, కాదు
తప్పనిసరిగా ఒక మంచి విషయం,

45
00:01:47,630 --> 00:01:51,200
ఇది సమయం పడుతుంది ఎందుకంటే నిజానికి తరలించడానికి
ఆ మానవుల అన్ని ఎడమ లేదా కుడి.

46
00:01:51,200 --> 00:01:55,540
కాబట్టి ఒక లింక్ జాబితా తో, మీరు చెయ్యవచ్చు
కేవలం malloc తో కేటాయించాలని, ఒక కొత్త నోడ్,

47
00:01:55,540 --> 00:01:58,385
మరియు అప్పుడు ఒక జంట అప్డేట్
గమనికలు రెండు, మూడు కార్యకలాపాలు max--

48
00:01:58,385 --> 00:02:01,480
మరియు మేము ఎవరైనా స్లాట్ చూడగలరని
జాబితా ఎక్కడైనా లో.

49
00:02:01,480 --> 00:02:03,550
>> ఏమి ప్రయోజనకరంగా ఉంది
ఒక లింక్ జాబితా గురించి?

50
00:02:03,550 --> 00:02:04,980

51
00:02:04,980 --> 00:02:05,659
అవును?

52
00:02:05,659 --> 00:02:06,534
>> ప్రేక్షకులు: [వినబడని]

53
00:02:06,534 --> 00:02:07,538

54
00:02:07,538 --> 00:02:08,413
DAVID మలన్: పర్ఫెక్ట్.

55
00:02:08,413 --> 00:02:10,590

56
00:02:10,590 --> 00:02:11,090
పర్ఫెక్ట్.

57
00:02:11,090 --> 00:02:12,070
ఇది నిజంగా డైనమిక్ ఉంది.

58
00:02:12,070 --> 00:02:15,100
మరియు మీరు పాల్పడే చేస్తున్నట్లు,
ముందుగానే, కొన్ని స్థిర పరిమాణం

59
00:02:15,100 --> 00:02:18,750
మెమరీ భాగం, వంటి మీరు ఉంటుంది
వ్యూహం తో, పైకి ఇది యొక్క

60
00:02:18,750 --> 00:02:22,455
మీరు మాత్రమే నోడ్స్ కేటాయించాలని ఉంది
డిమాండ్ తద్వారా మాత్రమే ఎక్కువ స్థలం ఉపయోగించి

61
00:02:22,455 --> 00:02:23,330
మీరు నిజంగా మీకు.

62
00:02:23,330 --> 00:02:26,830
వ్యూహం తో దీనికి విరుద్ధంగా, మీరు వాటిని
అనుకోకుండా చాలా చిన్న కేటాయించాలని.

63
00:02:26,830 --> 00:02:28,871
అది కేవలం జరగబోతోంది
మెడ లో ఒక నొప్పి ఉండాలి

64
00:02:28,871 --> 00:02:32,440
ఒక కొత్త పెద్ద శ్రేణి reallocate కు, కాపీ
అన్నిచోట్ల, పాత శ్రేణి ఉచిత

65
00:02:32,440 --> 00:02:33,990
ఆపై మీ వ్యాపార గురించి తరలించడానికి.

66
00:02:33,990 --> 00:02:37,479
లేదా మరింత, మీరు మార్గం కేటాయించాలని ఉండవచ్చు
మీరు నిజంగా అవసరం కంటే ఎక్కువ మెమరీ,

67
00:02:37,479 --> 00:02:40,520
అందువలన మీరు చాలా చూడాలని
మాట్లాడటానికి, శ్రేణి కొద్ది జనసంఖ్యను.

68
00:02:40,520 --> 00:02:44,350
>> కాబట్టి ఒక లింక్ జాబితా ఈ మీరు ఇస్తుంది
చైతన్యానికి మరియు వశ్యత ప్రయోజనాలు

69
00:02:44,350 --> 00:02:46,080
ప్రక్షిప్తాలు మరియు తొలగింపులు తో.

70
00:02:46,080 --> 00:02:48,000
కానీ ఖచ్చితంగా చెల్లించే ధర ఉండాలి.

71
00:02:48,000 --> 00:02:50,000
థీమ్లను నిజానికి, ఒక
క్విజ్ సున్నా అన్వేషించవచ్చు

72
00:02:50,000 --> 00:02:52,430
ఉంది విక్రయాల్లో ఒక జంట
మేము ఇప్పటివరకు చూసిన.

73
00:02:52,430 --> 00:02:56,161
కాబట్టి ఒక చెల్లింపు ధర లేదా ఏమిటి
ఒక లింక్ జాబితా ఇబ్బంది?

74
00:02:56,161 --> 00:02:56,660
అవును.

75
00:02:56,660 --> 00:02:57,560
>> ప్రేక్షకులు: యాదృచ్ఛిక యాక్సెస్.

76
00:02:57,560 --> 00:02:58,809
>> DAVID మలన్: యాదృచ్ఛిక యాక్సెస్.

77
00:02:58,809 --> 00:02:59,540
కానీ ఎవరు పట్టించుకుంటారు?

78
00:02:59,540 --> 00:03:01,546
రాండమ్ యాక్సెస్ బలవంతపు ధ్వని లేదు.

79
00:03:01,546 --> 00:03:02,421
>> ప్రేక్షకులు: [వినబడని]

80
00:03:02,421 --> 00:03:04,865

81
00:03:04,865 --> 00:03:05,740
DAVID మలన్: ఖచ్చితంగా.

82
00:03:05,740 --> 00:03:07,580
మీరు అనుకుంటే
ఒక నిర్దిష్ట అల్గోరిథం

83
00:03:07,580 --> 00:03:10,170
మరియు నాకు నిజంగా ప్రతిపాదన
ముఖ్యంగా బైనరీ శోధన, ఇది

84
00:03:10,170 --> 00:03:12,600
మేము చాలా ఒక బిట్ ఉపయోగించి ఒకటి
మీరు రాండమ్ యాక్సెస్ లేకపోతే,

85
00:03:12,600 --> 00:03:15,516
మీరు ఆ సులభమైన లెక్కలు కాదు
మధ్య మూలకం వంటి కనుగొనే

86
00:03:15,516 --> 00:03:16,530
మరియు కుడి అది జంపింగ్.

87
00:03:16,530 --> 00:03:20,239
మీరు బదులుగా మొదటి వద్ద ప్రారంభించడానికి కలిగి
మూలకం మరియు సరళంగా ఎడమ నుండి శోధన

88
00:03:20,239 --> 00:03:22,780
కుడి మీరు కావలసిన ఉంటే
మధ్య లేదా ఏ ఇతర మూలకం.

89
00:03:22,780 --> 00:03:24,410
>> ప్రేక్షకులు: ఇది బహుశా మరింత మెమరీ పడుతుంది.

90
00:03:24,410 --> 00:03:25,040
>> DAVID మలన్: మరింత మెమరీ పడుతుంది.

91
00:03:25,040 --> 00:03:27,464
ఎక్కడ ఆ అదనపు ఉంది
మెమరీలో నుండి వస్తున్న ఖర్చు?

92
00:03:27,464 --> 00:03:28,339
>> ప్రేక్షకులు: [వినబడని]

93
00:03:28,339 --> 00:03:32,566

94
00:03:32,566 --> 00:03:33,440
DAVID మలన్: ఖచ్చితంగా.

95
00:03:33,440 --> 00:03:35,679
ఇక్కడ ఈ సందర్భంలో, మేము కలిగి
పూర్ణాంకాల ఒక లింక్ జాబితా,

96
00:03:35,679 --> 00:03:37,470
మరియు ఇంకా మేము రెట్టింపు చేస్తున్నారు
మెమోరీని

97
00:03:37,470 --> 00:03:39,680
మేము కూడా ఈ గమనికలు నిల్వ ద్వారా అవసరం.

98
00:03:39,680 --> 00:03:42,090
ఒక పెద్ద ఒప్పందం యొక్క ఇప్పుడు తక్కువ
మీ structs పెద్ద పొందండి

99
00:03:42,090 --> 00:03:45,320
మరియు మీరు ఒక సంఖ్య నిల్వ చేసినప్పటికీ
బహుశా ఒక విద్యార్థి లేదా కొన్ని ఇతర వస్తువు.

100
00:03:45,320 --> 00:03:46,880
కానీ పాయింట్ ఖచ్చితంగా ఉంది.

101
00:03:46,880 --> 00:03:49,421
కాబట్టి కార్యకలాపాలు అనేక
లింక్ జాబితాలు న పిలిచారు

102
00:03:49,421 --> 00:03:50,570
n-- సరళ యొక్క పెద్ద O ఉన్నాయి.

103
00:03:50,570 --> 00:03:54,730
చొప్పించడం లేదా శోధన వంటి విషయాలు
లేదా కేసు ఒక మూలకం లో తొలగింపు

104
00:03:54,730 --> 00:03:57,720
యొక్క చివరిలో జరిగిన
విభజించిన లేదా అయినా జాబితా.

105
00:03:57,720 --> 00:04:01,167
>> కొన్నిసార్లు మీరు లక్కీ పొందండి మరియు లో ఉండవచ్చు
ఈ చర్యలతో కాబట్టి తక్కువ హద్దులు

106
00:04:01,167 --> 00:04:04,250
మీరు అయితే స్థిరంగా సమయం కావచ్చు
ఎల్లప్పుడూ మొదటి మూలకం చూడటం,

107
00:04:04,250 --> 00:04:05,070
ఉదాహరణకు.

108
00:04:05,070 --> 00:04:09,360
కానీ చివరికి, మేము వాగ్దానం
హోలీ గ్రెయిల్ సాధించడానికి

109
00:04:09,360 --> 00:04:12,630
డేటా నిర్మాణాలు, లేదా
కొన్ని అంచనా వాటి,

110
00:04:12,630 --> 00:04:14,290
స్థిరమైన సమయం ద్వారా.

111
00:04:14,290 --> 00:04:17,579
మేము అంశాలను చూడండి అంశాలను జోడించవచ్చు
లేదా ఒక జాబితా నుండి అంశాలు తొలగించడానికి?

112
00:04:17,579 --> 00:04:19,059
మేము చాలా వెంటనే చూడండి ఉంటుంది.

113
00:04:19,059 --> 00:04:21,100
మరియు అది ఒక అవుతుంది
మేము ఉన్నాము విధానాల

114
00:04:21,100 --> 00:04:23,464
నేడు ఉపయోగించడానికి ఆరంభమవుతుంది,
p వార్షిక ఉపయోగం, ఐదు సెట్

115
00:04:23,464 --> 00:04:24,630
నిజానికి అందంగా సుపరిచితమే.

116
00:04:24,630 --> 00:04:27,430
ఉదాహరణకు, ఈ కొంత ఉంటే
పరీక్ష పుస్తకాల, వీటిలో ప్రతి

117
00:04:27,430 --> 00:04:29,660
ఒక విద్యార్థి యొక్క మొదటి ఉంది
అది మరియు చివరి పేరు పేరు,

118
00:04:29,660 --> 00:04:31,820
మరియు నేను వాటిని నుండి తీసుకున్న
ఒక పరీక్ష చివరిలో,

119
00:04:31,820 --> 00:04:33,746
మరియు వారు అన్ని అందంగా ఉన్నారు
ఒక వరుస క్రమంలో చాలా,

120
00:04:33,746 --> 00:04:36,370
మరియు మేము క్రమబద్ధీకరించేందుకు గురించి వెళ్లాలనుకుంటే
ఈ పరీక్షలకు కాబట్టి ఒకసారి శ్రేణీకృత

121
00:04:36,370 --> 00:04:38,661
ఇది కేవలం చాలా సులభం మరియు
వేగంగా వాటిని తిరిగి అప్పగించండి

122
00:04:38,661 --> 00:04:40,030
అక్షర విద్యార్థులకు.

123
00:04:40,030 --> 00:04:42,770
మీ ప్రవృత్తులు ఏమి
ఈ వంటి పరీక్షలకు పోగు కోసం?

124
00:04:42,770 --> 00:04:45,019
>> బాగా, మీరు నా లాంటి అయితే, మీరు
ఈ m అని చూడవచ్చు,

125
00:04:45,019 --> 00:04:48,505
నేను, విధమైన ఉంచారు వెళుతున్న
ఈ నా పట్టిక లేదా నా నేల పేరు ఉంటే

126
00:04:48,505 --> 00:04:50,650
నేను విషయాలు వ్యాప్తి వెబ్
దీనిని లేదా నా శ్రేణి నిజంగా

127
00:04:50,650 --> 00:04:52,210
నేను అక్కడ Ms అన్ని ఉంచారు.

128
00:04:52,210 --> 00:04:52,710
ఓహ్.

129
00:04:52,710 --> 00:04:55,020
ఇక్కడ ఒక A. నేను వాటిని ఉంది
ఇక్కడ ఉంచారు.

130
00:04:55,020 --> 00:04:55,520
ఓహ్.

131
00:04:55,520 --> 00:04:57,980
ఇక్కడ నేను వెళుతున్న మరొక A. వార్తలు
ఇక్కడ ఉంచారు.

132
00:04:57,980 --> 00:05:02,490
ఇక్కడ ఒక Z. ఇక్కడ మరొక M. కాబట్టి ఉంది
నేను ఈ వంటి ఆర్శములు తయారు చేయవచ్చు.

133
00:05:02,490 --> 00:05:06,620
ఆపై నేను తరువాత లో వెళ్ళాలి
మరియు విధమైన చాలా nitpicky బిడ్డను విధమైన

134
00:05:06,620 --> 00:05:07,710
వ్యక్తిగత ఆర్శములు.

135
00:05:07,710 --> 00:05:11,300
కానీ పాయింట్ నేను అవకాశం ఉంది
నేను చేతి కాబట్టి ఇన్పుట్ వద్ద

136
00:05:11,300 --> 00:05:14,016
మరియు నేను కొన్ని ద్వా చేస్తుంది
ఆ ఇన్పుట్ ఆధారంగా నిర్ణయం.

137
00:05:14,016 --> 00:05:15,640
అది ఒక మొదలవుతుంది ఉంటే, అక్కడ ఉంచారు.

138
00:05:15,640 --> 00:05:18,980
ఇది Z తో మొదలవుతుంది, అది పైగా చాలు
మధ్య లో, మరియు ప్రతిదీ.

139
00:05:18,980 --> 00:05:22,730
>> కాబట్టి ఈ ఒక టెక్నిక్
సాధారణంగా hashing-- H-ఒక-S- H-- అంటారు

140
00:05:22,730 --> 00:05:26,550
ఇది సాధారణంగా తీసుకొని అర్థం
ఇన్పుట్ మరియు లెక్కించడానికి ఆ ఇన్పుట్ ఉపయోగించి

141
00:05:26,550 --> 00:05:30,940
క్రింది సాధారణంగా అనేక మరియు ఆ
సంఖ్య ఒక నిల్వ సూచిక

142
00:05:30,940 --> 00:05:32,260
కంటైనర్, వ్యూహం వంటి.

143
00:05:32,260 --> 00:05:35,490
కాబట్టి ఇతర పదాలు లో, నేను ఒక కలిగి ఉండవచ్చు
హాష్ ఫంక్షన్ను, నేను నా తల లో కూడా,

144
00:05:35,490 --> 00:05:37,940
నేను ఎవరైనా చూడండి ఉంటే ఆ
ఒక మొదలవుతుంది ఎవరు పేరు,

145
00:05:37,940 --> 00:05:40,190
నేను ఆ మ్యాప్ వెళుతున్న
నా తల లో సున్నాకి.

146
00:05:40,190 --> 00:05:44,160
నేను Z తో ఎవరైనా చూడండి ఉంటే, నేను రెడీ
నా తల లో 25 ఆ మ్యాప్ అన్నారు

147
00:05:44,160 --> 00:05:46,220
మరియు అప్పుడు ఉంచి
గత చాలా కుప్ప.

148
00:05:46,220 --> 00:05:50,990
>> ఇప్పుడు, మీరు నా మెదడు లేదు గురించి ఆలోచించటం
కానీ ఒక సి కార్యక్రమం, ఏ సంఖ్యలో అనుకొనుట

149
00:05:50,990 --> 00:05:53,170
మీరు అదే ఫలితాన్ని సాధించడానికి ఆధారపడి?

150
00:05:53,170 --> 00:05:55,594
ఇతర మాటలలో, మీరు ఉంటే
, ASCII పాత్ర కలిగి

151
00:05:55,594 --> 00:05:57,510
ఎలా మీరు గుర్తించేందుకు
ఏమి బకెట్ లో ఉంచారు?

152
00:05:57,510 --> 00:05:59,801
మీరు బహుశా చేయకూడదని
బకెట్ 65, ఉంచారు ఇది

153
00:05:59,801 --> 00:06:01,840
అక్కడ వంటి ఉంటుంది
ఏ మంచి కారణం కోసం.

154
00:06:01,840 --> 00:06:04,320
ఎక్కడ మీరు ఒక చాలు అనుకుంటున్నారు
దాని ASCII విలువ పరంగా?

155
00:06:04,320 --> 00:06:05,600

156
00:06:05,600 --> 00:06:08,920
ఎక్కడ మీరు దాని ASCII కు చెయ్యాలనుకుంటున్నారు
విలువ ఒక తెలివిగా బకెట్ పైకి రావటానికి

157
00:06:08,920 --> 00:06:09,480
లో ఉంచారు?

158
00:06:09,480 --> 00:06:10,206
>> ప్రేక్షకులు: మైనస్ A.

159
00:06:10,206 --> 00:06:10,956
>> DAVID మలన్: అవును.

160
00:06:10,956 --> 00:06:13,190
కాబట్టి మైనస్ లేదా మైనస్
ప్రత్యేకంగా 65 ఉంటే

161
00:06:13,190 --> 00:06:18,240
ఒక రాజధాని A. లేదా 98 ఉంటే
అది ఒక చిన్న ఒక ఉంది.

162
00:06:18,240 --> 00:06:21,300
కాబట్టి ఆ చాలా, మాకు అనుమతించే
కేవలం మరియు చాలా గణిత శాస్త్ర,

163
00:06:21,300 --> 00:06:23,260
ఆ వంటి ఒక బకెట్ లోకి ఏదో చాలు.

164
00:06:23,260 --> 00:06:26,010
కాబట్టి అది మేము నిజానికి అవుతుంది
ఈ అలాగే కూడా క్విజ్ తో.

165
00:06:26,010 --> 00:06:29,051
>> కాబట్టి మీరు వేచిచూసింది గుర్తు ఉండవచ్చు మీ
కవర్ టీచింగ్ తోటి యొక్క పేరు.

166
00:06:29,051 --> 00:06:32,270
మరియు TF యొక్క పేర్లు నిర్వహించారు
అక్షర ఈ నిలువు,

167
00:06:32,270 --> 00:06:34,400
బాగా, అది నమ్మకం లేదా,
మాకు అన్ని 80 ప్లస్

168
00:06:34,400 --> 00:06:37,800
, గ్రేడ్ ఇతర రాత్రి కలిసి వచ్చింది
మా గ్రేడింగ్ ప్రక్రియ చివరి దశలో

169
00:06:37,800 --> 00:06:41,830
ఒక పెద్ద లోకి క్విజ్ హాష్ ఉంది
[వినబడని] వద్ద ఫ్లోర్ స్పేస్

170
00:06:41,830 --> 00:06:45,110
మరియు ప్రతి ఒక్కరూ క్విజ్ బద్ధం
వారి TF యొక్క సరిగ్గా క్రమంలో

171
00:06:45,110 --> 00:06:47,700
కవర్ మీద పేర్లు
అది మాకు చాలా సులభం

172
00:06:47,700 --> 00:06:51,290
ఆ ఉపయోగించి సరళ ద్వారా అన్వేషణ
శోధన తెలివి రకమైన

173
00:06:51,290 --> 00:06:54,050
ఒక TF కనుగొనేందుకు తన లేదా
ఆమె విద్యార్థులు 'క్విజ్.

174
00:06:54,050 --> 00:06:56,060
>> హాషింగ్ యొక్క ఈ ఆలోచన
మీరు చూస్తారు ఆ

175
00:06:56,060 --> 00:07:00,520
చాలా శక్తివంతమైన నిజానికి చాలా ఉంది
సాధారణ మరియు చాలా సహజమైన,

176
00:07:00,520 --> 00:07:03,000
చాలా బహుశా విభజించి వంటి మరియు
జయించటానికి వారం సున్నా లో.

177
00:07:03,000 --> 00:07:05,250
Hackathon నేను వేగంగా ముందుకు
సంవత్సరాల క్రితం.

178
00:07:05,250 --> 00:07:08,040
ఈ Zamyla మరియు ఒక జంట ఉంది
ఇతర సిబ్బంది గ్రీటింగ్ విద్యార్థులు

179
00:07:08,040 --> 00:07:09,030
వారు వచ్చింది.

180
00:07:09,030 --> 00:07:12,680
మరియు మేము మడత యొక్క మొత్తం బంచ్ కలిగి
పేరు టాగ్లు తో పట్టికలు.

181
00:07:12,680 --> 00:07:15,380
మరియు మేము పేరు టాగ్లు నిర్వహించాయి
తో అక్కడ వంటి వంటి

182
00:07:15,380 --> 00:07:16,690
మరియు అక్కడ ZS.

183
00:07:16,690 --> 00:07:20,350
కాబట్టి TFS ఒకటిగా చాలా తెలివిగా
సూచనలను ఈ రాశాడు

184
00:07:20,350 --> 00:07:21,030
రోజు కోసం.

185
00:07:21,030 --> 00:07:24,480
మరియు సెమిస్టర్ ఈ వారం 12 లో
అన్ని ఖచ్చితమైన భావాన్ని మరియు ప్రతి ఒక్కరూ

186
00:07:24,480 --> 00:07:25,310
ఏమి తెలుసు.

187
00:07:25,310 --> 00:07:27,900
కానీ ఎప్పుడైనా మీరు చేసిన
అదే విధంగా క్యూలో,

188
00:07:27,900 --> 00:07:30,272
మీరు అమలు చేస్తున్నారు
ఒక హాష్ అదే భావన.

189
00:07:30,272 --> 00:07:31,730
కాబట్టి యొక్క కొద్దిగా అధికారికం వీలు.

190
00:07:31,730 --> 00:07:32,890
ఇక్కడ వ్యూహం.

191
00:07:32,890 --> 00:07:36,820
ఇది కొద్దిగా ఉంటుంది చిత్రీకరిస్తారు
విస్తృత దృశ్యమానంగా, చిత్రీకరించేందుకు,

192
00:07:36,820 --> 00:07:38,920
మేము తీగలను చాలు
ఈ వంటి ఏదో.

193
00:07:38,920 --> 00:07:41,970
మరియు ఈ శ్రేణి
స్పష్టంగా పరిమాణం 26 మొత్తం యొక్క.

194
00:07:41,970 --> 00:07:43,935
మరియు విషయం అంటారు
పట్టిక ఏకపక్ష.

195
00:07:43,935 --> 00:07:48,930
కానీ ఈ కేవలం ఒక కళాకారుడు యొక్క భాషా
ఒక హాష్ పట్టిక కావచ్చు ఏమి.

196
00:07:48,930 --> 00:07:52,799
>> కాబట్టి ఒక హాష్ పట్టిక ఇప్పుడు అన్నారు
అధిక స్థాయి డేటా నిర్మాణం.

197
00:07:52,799 --> 00:07:54,840
రోజు ముగింపులో
మేము మీరు ఆ చూడబోతున్నారు

198
00:07:54,840 --> 00:07:58,700
ఒక హాష్ పట్టిక, అమలు ఇది
చాలా పరిశీలించడం లైన్ వంటిది

199
00:07:58,700 --> 00:08:02,059
చాలా ఈ వంటి ఒక Hackathon వద్ద
పట్టిక పరీక్ష పుస్తకాలు సార్టింగ్ కోసం ఉపయోగిస్తారు.

200
00:08:02,059 --> 00:08:03,850
కానీ ఒక హాష్ పట్టిక ఉంది
ఈ అధిక స్థాయి విధమైన

201
00:08:03,850 --> 00:08:08,250
వ్యూహం వాడేవారు భావన
హుడ్ అది అమలు కింద

202
00:08:08,250 --> 00:08:11,890
లేదా అది ఒక పొడవు జాబితా, లేదా కాలేదు
బహుశా కొన్ని ఇతర డేటా నిర్మాణాలు.

203
00:08:11,890 --> 00:08:15,590
ఇప్పుడు ఆ theme-- తీసుకొని
ప్రాథమిక పదార్థాలు కొన్ని

204
00:08:15,590 --> 00:08:18,310
వ్యూహం మరియు ఈ భవనం వంటి
పొడవు జాబితా ఇప్పుడు బ్లాక్

205
00:08:18,310 --> 00:08:21,740
మరియు మేము నిర్మించవచ్చు ఏమి చూసిన
ఆ పైన, పదార్థాలు వంటి

206
00:08:21,740 --> 00:08:26,550
ఒక వంటకం, మరింత మేకింగ్
ఆసక్తికరమైన మరియు ఉపయోగకరమైన ఫలితాలలో.

207
00:08:26,550 --> 00:08:28,680
>> హాష్ పట్టిక తో కాబట్టి
మేము అది అమలు

208
00:08:28,680 --> 00:08:32,540
మెమరీ లో చిత్రాల ఈ వంటి, కానీ
ఎలా అది నిజంగా కోడ్ ఉండవచ్చు?

209
00:08:32,540 --> 00:08:33,789
Well, బహుశా కేవలం ఈ ఉంది.

210
00:08:33,789 --> 00:08:38,270
అన్ని CAPS లో సామర్థ్యం, ​​కేవలం ఉంటే
ఉదాహరణకు 26 కోసం కొన్ని constant--,

211
00:08:38,270 --> 00:08:42,030
alphabet-- యొక్క 26 అక్షరాలు కోసం
నా వేరియబుల్ పట్టిక కాల్ ఉండవచ్చు,

212
00:08:42,030 --> 00:08:45,630
మరియు నేను వెళుతున్న చెప్పడము ఉండవచ్చు
అక్కడ, లేదా స్ట్రింగ్ లో చార్ నక్షత్రాలు ఉంచండి.

213
00:08:45,630 --> 00:08:49,880
కాబట్టి అది సులభం ఉంటే ఈ మీరు
ఒక హాష్ పట్టిక అమలు కావలసిన.

214
00:08:49,880 --> 00:08:51,490
మరియు ఇంకా, ఈ నిజంగా కేవలం ఒక శ్రేణి.

215
00:08:51,490 --> 00:08:53,198
కానీ మళ్ళీ, ఒక హాష్
పట్టిక ఏమి మనం ఇప్పుడు ఉంది

216
00:08:53,198 --> 00:08:57,470
కేవలం ఒక ఆబ్స్ట్రాక్ట్ సమాచార రకం కాల్
పైన ఒక సంభావిత పొరలు విధమైన

217
00:08:57,470 --> 00:09:00,780
ప్రాపంచిక ఏదో
ఇప్పుడు వ్యూహం ఇష్టం.

218
00:09:00,780 --> 00:09:02,960
>> ఇప్పుడు, ఎలా మేము గో
సమస్యలు పరిష్కరించడంలో గురించి?

219
00:09:02,960 --> 00:09:06,980
బాగా, ముందు నేను లగ్జరీ
యొక్క ఇక్కడ తగినంత పట్టిక స్పేస్ కలిగి

220
00:09:06,980 --> 00:09:09,460
నేను ఉంచారు కాలేదు
క్విజ్ ఎక్కడైనా నేను కోరుకున్నాడు.

221
00:09:09,460 --> 00:09:10,620
కాబట్టి ఇక్కడ వెళ్ళవచ్చు.

222
00:09:10,620 --> 00:09:12,100
ZS ఇక్కడ వెళ్ళవచ్చు.

223
00:09:12,100 --> 00:09:13,230
Ms ఇక్కడ వెళ్ళవచ్చు.

224
00:09:13,230 --> 00:09:14,740
ఆపై నేను కొన్ని అదనపు స్థలం.

225
00:09:14,740 --> 00:09:18,740
కానీ ఈ ఒక మోసగాడు కుడి ఒక బిట్ ఉంది
ఇప్పుడు ఈ పట్టిక ఎందుకంటే, నేను ఉంటే నిజంగా

226
00:09:18,740 --> 00:09:22,720
వ్యూహం భావించాడు, కేవలం ఉంది
కొన్ని స్థిర పరిమాణం అని అన్నారు.

227
00:09:22,720 --> 00:09:25,380
>> కాబట్టి సాంకేతికంగా, నేను లాగి
మరొక విద్యార్థి యొక్క క్విజ్ అప్

228
00:09:25,380 --> 00:09:28,490
మరియు ఈ వ్యక్తి యొక్క, ఓహ్, చూడండి
పేరు, చాలా ఒక ప్రారంభమయ్యే

229
00:09:28,490 --> 00:09:30,980
నేను రకమైన ఉన్నాయి ఉంచండి మీరు.

230
00:09:30,980 --> 00:09:34,740
కానీ వెంటనే నేను ఉంటే, అక్కడ ఉంచారు
ఈ పట్టిక నిజానికి వ్యూహం సూచిస్తుంది,

231
00:09:34,740 --> 00:09:37,840
నేను భర్తీ లేదా clobbering వెళుతున్న
ఎవరైతే ఈ విద్యార్థి యొక్క క్విజ్ ఉంది.

232
00:09:37,840 --> 00:09:38,340
కుడి?

233
00:09:38,340 --> 00:09:41,972
ఈ వ్యూహం ఉంటే, మాత్రమే ఒక విషయం చేయవచ్చు
ఈ కణాలు లేదా అంశాలు ప్రతి వెళ్ళండి.

234
00:09:41,972 --> 00:09:43,680
కాబట్టి నేను రకమైన కలిగి
ఎంచుకొని ఎంచుకోవడానికి.

235
00:09:43,680 --> 00:09:45,735
>> ఇప్పుడు ముందు నేను రకమైన
మోసం మరియు ఈ లేదా నేను

236
00:09:45,735 --> 00:09:47,526
కేవలం రకమైన పేర్చబడిన
ప్రతి ఇతర పైన వాటిని.

237
00:09:47,526 --> 00:09:49,170
కానీ ఆ కోడ్ ప్రయాణించిన మాత్రం కాదు.

238
00:09:49,170 --> 00:09:52,260
నేను ఎక్కడ ఉంచారు
దీని పేరు రెండవ విద్యార్థి

239
00:09:52,260 --> 00:09:54,964
నేను అన్ని ఈ ఉంటే ఒక ఉంది
అందుబాటులో పట్టిక స్పేస్?

240
00:09:54,964 --> 00:09:57,880
మరియు నేను మూడు విభాగాలు మరియు అది ఉపయోగించి
కేవలం కొన్ని ఇతరులు ఉంది కనిపిస్తుంది.

241
00:09:57,880 --> 00:09:58,959
మీరు ఏమి కాలేదు?

242
00:09:58,959 --> 00:09:59,834
ప్రేక్షకులు: [వినబడని]

243
00:09:59,834 --> 00:10:00,565

244
00:10:00,565 --> 00:10:01,315
DAVID మలన్: అవును.

245
00:10:01,315 --> 00:10:02,370
బహుశా కేవలం సాధారణ ఉంచడానికి వీలు.

246
00:10:02,370 --> 00:10:02,660
కుడి?

247
00:10:02,660 --> 00:10:04,243
నేను చాలు ఎక్కడ ఇది సరిపోకపోతే.

248
00:10:04,243 --> 00:10:07,450
నేను ఉంచారు వెళుతున్న
సాంకేతికంగా ఒక B పెట్టారు పేరు.

249
00:10:07,450 --> 00:10:09,932
ఇప్పుడు, కోర్సు యొక్క, నేను మొదలు వెబ్
ఒక మూలలో నాకు పేయింట్.

250
00:10:09,932 --> 00:10:11,890
నేను ఒక విద్యార్థి వస్తే
దీని పేరు నిజానికి B ఉంది,

251
00:10:11,890 --> 00:10:14,840
ఇప్పుడు B కొద్దిగా తరలించబడింది అన్నారు
ముందుకు, వంటి, YEP, జరిగే

252
00:10:14,840 --> 00:10:17,530
ఈ ఒక B ఉంటే, ఇప్పుడు అది ఇక్కడ వెళ్ళడానికి ఉంది.

253
00:10:17,530 --> 00:10:20,180
>> కాబట్టి ఈ చాలా త్వరగా
, సమస్యాత్మక కావచ్చు

254
00:10:20,180 --> 00:10:23,850
కానీ ఒక పద్థతి నిజానికి
సరళ ఛేదించి గా సూచిస్తారు,

255
00:10:23,850 --> 00:10:26,650
అనగా మీరు పరిగణలోకి మీ
శ్రేణి రేఖ వెంట ఉండాలి.

256
00:10:26,650 --> 00:10:29,680
మరియు మీరు కేవలం రకమైన దర్యాప్తు లేదా
ప్రతి అందుబాటులో మూలకం తనిఖీ

257
00:10:29,680 --> 00:10:31,360
ఒక అందుబాటులో స్పాట్ కోసం చూస్తున్న.

258
00:10:31,360 --> 00:10:34,010
మరియు వెంటనే మీరు కనుగొనడానికి
ఒక, మీరు అక్కడ అది డ్రాప్.

259
00:10:34,010 --> 00:10:38,390
>> ఇప్పుడు, ధర ఇప్పుడు చెల్లించిన
ఈ పరిష్కారం కోసం ఏమిటి?

260
00:10:38,390 --> 00:10:41,300
మేము ఒక స్థిర పరిమాణం వ్యూహం,
మరియు నేను పేర్లు ఇన్సర్ట్

261
00:10:41,300 --> 00:10:44,059
దీనిని, కనీసం ప్రారంభంలో, ఏమిటి
చొప్పించడంలో నడుస్తున్న సమయం

262
00:10:44,059 --> 00:10:46,350
విద్యార్థులు 'పెట్టటం కోసం
కుడి బకెట్లు లో క్విజ్లు?

263
00:10:46,350 --> 00:10:48,710

264
00:10:48,710 --> 00:10:50,002
ఏమి బిగ్ O?

265
00:10:50,002 --> 00:10:51,147
>> ప్రేక్షకులు: n.

266
00:10:51,147 --> 00:10:52,480
DAVID మలన్: నేను n యొక్క పెద్ద O విన్న.

267
00:10:52,480 --> 00:10:53,530

268
00:10:53,530 --> 00:10:54,300
నిజమైన.

269
00:10:54,300 --> 00:10:56,490
కానీ మేము వేరుగా బాధించటం చేస్తాము
ఎందుకు కేవలం ఒక క్షణం లో.

270
00:10:56,490 --> 00:10:57,702
అది ఏమి కావచ్చు?

271
00:10:57,702 --> 00:10:58,755
>> ప్రేక్షకులు: [వినబడని]

272
00:10:58,755 --> 00:11:00,380
DAVID మలన్: మరియు నాకు దృష్టి చేస్తున్నాయి.

273
00:11:00,380 --> 00:11:04,720
కాబట్టి ఈ లేఖ ఎస్ ఉంది అనుకుందాం

274
00:11:04,720 --> 00:11:05,604
>> ప్రేక్షకులు: ఇది ఒకటి.

275
00:11:05,604 --> 00:11:06,520
DAVID మలన్: ఇది ఒకటి.

276
00:11:06,520 --> 00:11:06,710
కుడి?

277
00:11:06,710 --> 00:11:08,950
ఈ వ్యూహం, ఇది
మేము రాండమ్ యాక్సెస్ అర్థం.

278
00:11:08,950 --> 00:11:11,790
మరియు మేము ఈ యొక్క అనుకుంటే
సున్నా మరియు ఈ వంటి 25,

279
00:11:11,790 --> 00:11:13,800
మరియు మేము గ్రహించడం,
ఓహ్, ఇక్కడ నా ఇన్పుట్ S వార్తలు,

280
00:11:13,800 --> 00:11:16,350
నేను ఖచ్చితంగా మార్చగలదు
S, ఒక ASCII పాత్ర,

281
00:11:16,350 --> 00:11:18,540
ఒక సంబంధిత సంఖ్య
సున్నా మరియు 25 మధ్య

282
00:11:18,540 --> 00:11:20,910
వెంటనే
అది చెందినదే ఉంచండి.

283
00:11:20,910 --> 00:11:26,120
>> కానీ కోర్సు యొక్క, వెంటనే నేను పొందేవరకు
పేరు ఎవరు రెండవ వ్యక్తి లేదా B లేదా C ఉంది

284
00:11:26,120 --> 00:11:29,300
చివరికి, నేను ఉపయోగించిన ఉంటే
సరళ, నా పరిష్కారం ఛేదించి

285
00:11:29,300 --> 00:11:31,360
రన్నింగ్ సమయం
చెత్త సందర్భంలో చొప్పించడం

286
00:11:31,360 --> 00:11:33,120
నిజానికి ప్రాప్తిస్తాయి అన్నారు?

287
00:11:33,120 --> 00:11:34,270

288
00:11:34,270 --> 00:11:36,045
మరియు నేను ఇక్కడ అది విన్నావు
సరిగ్గా ప్రారంభ.

289
00:11:36,045 --> 00:11:36,920
ప్రేక్షకులు: [వినబడని]

290
00:11:36,920 --> 00:11:41,620
DAVID మలన్: సో నిజానికి ఒకసారి n ఉంది
మీరు తగినంత పెద్ద డేటా సెట్.

291
00:11:41,620 --> 00:11:44,410
కాబట్టి, ఒక వైపు, ఉంటే
మీ శ్రేణి తగినంత పెద్దది

292
00:11:44,410 --> 00:11:48,287
మరియు మీ డేటా మీరు, తగినంత చిన్న ఉంది
ఈ అందమైన స్థిరంగా సమయం.

293
00:11:48,287 --> 00:11:50,620
కానీ వెంటనే మీరు మొదలు
మరింత అంశాలు పొందడానికి,

294
00:11:50,620 --> 00:11:53,200
మరియు కేవలం గణాంక మీరు పొందుటకు
లేఖ మరింత ప్రజలు

295
00:11:53,200 --> 00:11:56,030
ఒక వారి పేరు లేదా లేఖ
B, అది సమర్థవంతంగా అనుకొనుట

296
00:11:56,030 --> 00:11:57,900
ఏదో మరింత సరళ ప్రాప్తిస్తాయి.

297
00:11:57,900 --> 00:11:59,640
కాబట్టి చాలా ఖచ్చితమైన కాదు.

298
00:11:59,640 --> 00:12:00,690
కాబట్టి మేము బాగా చేయగలిగే?

299
00:12:00,690 --> 00:12:03,210
>> బాగా, ఏమి ఉంది మా
పరిష్కారం మేము ముందు

300
00:12:03,210 --> 00:12:06,820
కంటే చైతన్యానికి కావాలి
వ్యూహం లాగ అనుమతి?

301
00:12:06,820 --> 00:12:08,085

302
00:12:08,085 --> 00:12:08,960
ప్రేక్షకులు: [వినబడని]

303
00:12:08,960 --> 00:12:10,030
DAVID మలన్: మేము ఏ పరిచయం చేశారు?

304
00:12:10,030 --> 00:12:10,530
అవును.

305
00:12:10,530 --> 00:12:11,430
కాబట్టి ఒక లింక్ జాబితా.

306
00:12:11,430 --> 00:12:14,430
సరే, ఒక లింక్ చూద్దాం
జాబితా బదులుగా మాకు ఉండవచ్చు.

307
00:12:14,430 --> 00:12:17,630
బాగా, నాకు ఆ మేము ప్రతిపాదన
క్రింది చిత్రాన్ని డ్రా.

308
00:12:17,630 --> 00:12:19,620
ఇప్పుడు ఈ వేరే ఉంది
ఒక ఉదాహరణ నుండి చిత్రాన్ని

309
00:12:19,620 --> 00:12:24,750
వేరే టెక్స్ట్ నుండి, నిజానికి, ఆ
నిజానికి పరిమాణం 31 యొక్క వ్యూహం ఉపయోగించి ఉంది.

310
00:12:24,750 --> 00:12:28,220
మరియు ఈ రచయిత కేవలం
తీగలను హాష్ నిర్ణయించుకుంది

311
00:12:28,220 --> 00:12:32,430
వ్యక్తి యొక్క పేర్లు ఆధారంగా లేదు,
కానీ వారి birthdates ఆధారంగా.

312
00:12:32,430 --> 00:12:35,680
సంబంధం లేకుండా నెల, వారు మ్యాచ్
మీరు ఒక నెల మొదటి పుడితే ఉంటే

313
00:12:35,680 --> 00:12:39,580
లేదా ఒక నెల 31, రచయిత
ఆ విలువ ఆధారంగా హాష్ ఉంటుంది,

314
00:12:39,580 --> 00:12:44,154
ఒక బిట్ పేర్లను వ్యాపించి విధంగా
కేవలం 26 మచ్చలు కల్పిస్తాయి కంటే ఎక్కువ.

315
00:12:44,154 --> 00:12:47,320
మరియు బహుశా అది కొంచెం ఏకరీతి వార్తలు
అక్షర అక్షరాలు తో కాకుండా,

316
00:12:47,320 --> 00:12:50,236
ఎందుకంటే కోర్సు యొక్క బహుశా ఉంది
పేర్లతో ప్రపంచంలో ఎక్కువ మంది

317
00:12:50,236 --> 00:12:54,020
ఖచ్చితంగా కంటే ఆ ప్రారంభం
వర్ణమాల యొక్క కొన్ని ఇతర అక్షరాలు.

318
00:12:54,020 --> 00:12:56,380
కాబట్టి బహుశా ఈ ఒక చిన్న ఉంది
ఒకే, ఊహిస్తూ

319
00:12:56,380 --> 00:12:58,640
ఒకే పంపిణీ
ఒక నెల అంతటా పిల్లలు.

320
00:12:58,640 --> 00:12:59,990
>> కానీ, వాస్తవానికి, ఈ ఇప్పటికీ అసంపూర్ణ.

321
00:12:59,990 --> 00:13:00,370
కుడి?

322
00:13:00,370 --> 00:13:01,370
మేము ప్రమాదాలలో సమస్య.

323
00:13:01,370 --> 00:13:04,680
ఈ లో బహుళ ప్రజలు
డేటా నిర్మాణం ఇప్పటికీ

324
00:13:04,680 --> 00:13:08,432
కనీసం అదే పుట్టినరోజు కలిగి
మీరు నెల సంబంధం లేకుండా ఉన్నారు.

325
00:13:08,432 --> 00:13:09,640
కానీ రచయిత ఏమి చేశాడు?

326
00:13:09,640 --> 00:13:13,427
మేము వ్యూహం వంటి సరే, కనిపిస్తోంది
నిలువుగా డ్రా ఎడమ వైపు,

327
00:13:13,427 --> 00:13:15,010
కానీ ఆ కేవలం ఒక కళాకారుడు యొక్క కూర్పు యొక్క.

328
00:13:15,010 --> 00:13:18,009
ఇది పట్టింపు లేదు ఏమి దిశలో మీరు
వ్యూహం డ్రా, అది ఇప్పటికీ వ్యూహం.

329
00:13:18,009 --> 00:13:20,225
ఈ స్పష్టంగా యొక్క వ్యూహం ఏమిటి?

330
00:13:20,225 --> 00:13:21,500
>> ప్రేక్షకులు: సంబంధిత జాబితా.

331
00:13:21,500 --> 00:13:21,650
>> DAVID మలన్: అవును.

332
00:13:21,650 --> 00:13:23,490
అది ఒక కనిపిస్తోంది
లింక్ జాబితా శ్రేణి.

333
00:13:23,490 --> 00:13:26,490
మరలా, విధమైన ఈ పాయింట్
ఇప్పుడు ఈ డేటా నిర్మాణాలు ఉపయోగించి యొక్క

334
00:13:26,490 --> 00:13:28,550
మరింత పదార్థాలు
ఆసక్తికరమైన పరిష్కారాలను,

335
00:13:28,550 --> 00:13:30,862
మీరు ఖచ్చితంగా ఒక పడుతుంది
ప్రాథమిక, వ్యూహం వంటి,

336
00:13:30,862 --> 00:13:33,320
మరియు అప్పుడు మరింత ఏదో పడుతుంది
ఒక లింక్ జాబితా వంటి ఆసక్తికరమైన

337
00:13:33,320 --> 00:13:36,660
మరియు కూడా ఒక కూడా వాటిని మిళితం
ఆసక్తికరమైన డేటా నిర్మాణం.

338
00:13:36,660 --> 00:13:39,630
నిజానికి, ఈ చాలా చేస్తాను
ఒక హాష్ పట్టిక అని,

339
00:13:39,630 --> 00:13:42,610
అనగా శ్రేణి
నిజంగా హాష్ పట్టిక,

340
00:13:42,610 --> 00:13:45,600
కానీ హాష్ పట్టిక ఉంది
గొలుసులు, మాట్లాడటానికి,

341
00:13:45,600 --> 00:13:50,220
ఆ పెరుగుతాయి లేదా ఆధారంగా కుదించు
మూలకాల సంఖ్య మీరు ఇన్సర్ట్.

342
00:13:50,220 --> 00:13:52,990
>> ఇప్పుడు, తదనుగుణంగా, ఏమిటి
ఇప్పుడు అమలు?

343
00:13:52,990 --> 00:13:58,030
నేను ఎవరైనా ఇన్సర్ట్ చెయ్యడానికి
అక్టోబర్ 31 దీని పుట్టినరోజు,

344
00:13:58,030 --> 00:13:59,040
అతను లేదా ఆమె గడిచిపోయింది?

345
00:13:59,040 --> 00:14:00,530

346
00:14:00,530 --> 00:14:01,030
అన్ని కుడి.

347
00:14:01,030 --> 00:14:02,819
ఇది 31 చెప్పినట్లు చాలా దిగువన.

348
00:14:02,819 --> 00:14:03,610
మరియు ఆ పరిపూర్ణమైనది.

349
00:14:03,610 --> 00:14:05,060
స్థిరమైన సమయం ఉంది.

350
00:14:05,060 --> 00:14:08,760
కానీ మేము ఎవరో కనుగొనడానికి ఉంటే
దీని పుట్టినరోజు, యొక్క చూసేలా,

351
00:14:08,760 --> 00:14:10,950
అక్టోబర్, నవంబర్, డిసెంబర్ 31?

352
00:14:10,950 --> 00:14:12,790
ఎక్కడ అతను లేదా ఆమె వెళ్ళడానికి వెళ్తున్నారు?

353
00:14:12,790 --> 00:14:13,290
ఇదే.

354
00:14:13,290 --> 00:14:13,970
అయితే రెండు అడుగు.

355
00:14:13,970 --> 00:14:15,303
అది అయితే స్థిరంగా కాదు?

356
00:14:15,303 --> 00:14:16,360

357
00:14:16,360 --> 00:14:16,860
అన్ని కుడి.

358
00:14:16,860 --> 00:14:17,840
ప్రస్తుతానికి ఇది.

359
00:14:17,840 --> 00:14:20,570
కానీ సాధారణ సందర్భంలో,
మేము జోడించడానికి మరింత ప్రజలు,

360
00:14:20,570 --> 00:14:23,790
మటుకు, మేము వెళుతున్న
మరింత ప్రమాదాలలో పొందడానికి.

361
00:14:23,790 --> 00:14:26,820
>> ఇప్పుడు ఈ ఒక చిన్న ఉంది
మంచి సాంకేతికంగా ఎందుకంటే

362
00:14:26,820 --> 00:14:34,580
ఇప్పుడు నా గొలుసులు ఉంటుంది
విషయంలో ఎంత?

363
00:14:34,580 --> 00:14:38,890
నేను ఈ ఎక్కువ n ప్రజలు ఇన్సర్ట్
ఆధునిక డేటా నిర్మాణం, n ప్రజలు,

364
00:14:38,890 --> 00:14:41,080
విషయంలో అది n చేస్తాడు.

365
00:14:41,080 --> 00:14:41,815
ఎందుకు?

366
00:14:41,815 --> 00:14:43,332
>> ప్రేక్షకులు: ఎందుకంటే ఉంటే అందరూ
అదే పుట్టినరోజు,

367
00:14:43,332 --> 00:14:44,545
వారు ఒక లైన్ మాత్రం.

368
00:14:44,545 --> 00:14:45,420
DAVID మలన్: పర్ఫెక్ట్.

369
00:14:45,420 --> 00:14:47,480
ఇది, ఒక చిన్న కంట్రైవ్డ్ కావచ్చు
కానీ నిజంగా చెత్త సందర్భంలో,

370
00:14:47,480 --> 00:14:50,117
ఒకే పుట్టినరోజు ఉంటే,
మీరు ఇన్పుట్లను ఇవ్వడం

371
00:14:50,117 --> 00:14:51,950
మీరు ఒక చూడాలని
గురుతర దీర్ఘ గొలుసు.

372
00:14:51,950 --> 00:14:54,241
కాబట్టి, మీరు ఒక కాల్
పట్టిక హాష్, కానీ నిజంగా అది

373
00:14:54,241 --> 00:14:56,810
కేవలం భారీ లింక్ జాబితా
వృధా స్థలం మొత్తం చాలా.

374
00:14:56,810 --> 00:15:00,460
కానీ సాధారణంగా, మేము ఊహించుకుంటే,
కనీసం పుట్టినరోజులు uniform-- ఉంటాయి

375
00:15:00,460 --> 00:15:01,750
మరియు అది బహుశా కాదు.

376
00:15:01,750 --> 00:15:02,587
నేను ఆ ముందుకెళ్లి నేను.

377
00:15:02,587 --> 00:15:04,420
కానీ మేము ఊహించుకుంటే, కోసం
చర్చ కొరకు

378
00:15:04,420 --> 00:15:07,717
వారు, అప్పుడు సిద్ధాంతం లో, ఉంటే అని
ఈ నిలువు ప్రాతినిథ్యం

379
00:15:07,717 --> 00:15:11,050
శ్రేణి యొక్క, బాగా అప్పుడు ఆశాజనక మీరు
ఉన్నాయి, మీరు తెలిసిన గొలుసులు పొందగలిగిన,

380
00:15:11,050 --> 00:15:15,880
సుమారు అదే పొడవు పేరు యొక్క ప్రతి
ఈ నెల ఒక రోజు సూచిస్తుంది.

381
00:15:15,880 --> 00:15:19,930
>> నెలలో 31 రోజులు ఉంటే ఇప్పుడు,
నిజంగా నా నడుస్తున్న సమయం అర్థం

382
00:15:19,930 --> 00:15:25,230
31 పైగా n యొక్క పెద్ద O, ఇది
సరళ కంటే మెరుగైన భావిస్తాడు.

383
00:15:25,230 --> 00:15:27,950
కానీ ఒకటి ఏమిటి మా
కట్టుబాట్లు వారాల

384
00:15:27,950 --> 00:15:31,145
క్రితం వ్యక్తం వచ్చిన ప్రతిసారి
ఒక అల్గోరిథం యొక్క అమలు సమయం?

385
00:15:31,145 --> 00:15:33,450

386
00:15:33,450 --> 00:15:35,190
జస్ట్ మాత్రమే ఉన్నత పదం.

387
00:15:35,190 --> 00:15:35,690
కుడి?

388
00:15:35,690 --> 00:15:37,400
31 ఖచ్చితంగా ఉపయోగకరంగా ఉంటుంది.

389
00:15:37,400 --> 00:15:39,610
కానీ ఈ ఇప్పటికీ n యొక్క పెద్ద O ఉంది.

390
00:15:39,610 --> 00:15:41,730
కానీ మూలాల్లో ఒకటి
సమస్య సెట్ ఐదు

391
00:15:41,730 --> 00:15:43,950
కు అవతరిస్తుంది
పూర్తిగా అంగీకరిస్తున్నాను,

392
00:15:43,950 --> 00:15:47,320
asymptotically, సిద్ధాంతపరంగా
ఈ డేటా నిర్మాణం

393
00:15:47,320 --> 00:15:50,470
కేవలం కంటే ఉత్తమం
ఒక భారీ లింక్ జాబితా.

394
00:15:50,470 --> 00:15:53,550
నిజానికి, చెత్త సందర్భంలో, ఈ
హాష్ పట్టిక ఆ ప్రాప్తిస్తాయి ఉండవచ్చు.

395
00:15:53,550 --> 00:15:57,620
>> కానీ వాస్తవిక ప్రపంచంలో, మాకు తో మానవులు
సొంత Macs లేదా PC లు లేదా ఆ

396
00:15:57,620 --> 00:16:01,240
మరియు వాస్తవ ప్రపంచంలో అమలు
నిజమైన ప్రపంచం డేటా సాఫ్ట్వేర్,

397
00:16:01,240 --> 00:16:03,260
ఇది అల్గోరిథం మీరు ఇష్టపడతారు వెళ్తున్నారు?

398
00:16:03,260 --> 00:16:09,180
ముగింపు దశలను లేదా పడుతుంది ఒక
n 31 దశలను ద్వారా విభజించబడింది పడుతుంది ఒక

399
00:16:09,180 --> 00:16:12,900
డేటా కొన్ని ముక్క కనుగొనేందుకు లేదా
కొన్ని సమాచారం చూసేందుకు?

400
00:16:12,900 --> 00:16:16,580
నేను, ఖచ్చితంగా 31 చేస్తుంది అర్థం
నిజ ప్రపంచంలో.

401
00:16:16,580 --> 00:16:18,540
ఇది 31 రెట్లు వేగంగా.

402
00:16:18,540 --> 00:16:20,880
మరియు మేము మానవులు ఖచ్చితంగా ఉన్నాయి
ఆ అభినందిస్తున్నాము వెళ్ళి.

403
00:16:20,880 --> 00:16:23,004
>> కాబట్టి వైరుధ్యాన్ని తెలుసుకోవటం
వాస్తవానికి మధ్య

404
00:16:23,004 --> 00:16:25,920
సిద్ధాంతపరంగా విషయాల గురించి మాట్లాడటం
ఖచ్చితంగా మరియు asymptotically ఇది

405
00:16:25,920 --> 00:16:28,760
మేము చూసిన విలువ,
కానీ వాస్తవిక ప్రపంచంలో,

406
00:16:28,760 --> 00:16:32,930
మీరు తయారు శ్రద్ధ
సాధారణ ఇన్పుట్లను కోసం మానవ సంతోషంగా,

407
00:16:32,930 --> 00:16:36,010
మీరు బాగా అంగీకరించడానికి ఉండవచ్చు
అవును, ఈ సరళ ఉంది, వాస్తవం,

408
00:16:36,010 --> 00:16:38,360
కానీ 31 సార్లు వేగంగా ఉంది
కంటే సరళ కావచ్చు.

409
00:16:38,360 --> 00:16:41,610
మరియు మంచి ఇంకా, మేము కేవలం లేదు
ఒక పుట్టినతేదీ వంటి అనియత ఏదో,

410
00:16:41,610 --> 00:16:44,030
మేము కొద్దిగా ఖర్చు
ఎక్కువ సమయం మరియు తెలివి

411
00:16:44,030 --> 00:16:47,140
మరియు మేము ఏమి గల గురించి అనుకుంటున్నాను,
ఇచ్చిన వ్యక్తి యొక్క పేరు మరియు ఉండవచ్చు

412
00:16:47,140 --> 00:16:50,130
వారి పుట్టిన ఆ కలపడానికి
పదార్థాలు ఏదో గుర్తించడానికి

413
00:16:50,130 --> 00:16:52,720
ఆ నిజంగా ఎక్కువ
ఏకరీతి మరియు తక్కువ jaggy,

414
00:16:52,720 --> 00:16:56,250
కాబట్టి ఈ చిత్రాన్ని కంటే మాట్లాడటం
ప్రస్తుతం అది ఉండవచ్చని సూచిస్తుంది.

415
00:16:56,250 --> 00:16:57,750
ఎలా మేము కోడ్ లో ఈ అమలు కాలేదు?

416
00:16:57,750 --> 00:17:00,280
బాగా, నాకు ఆ మేము ప్రతిపాదన
కేవలం మేము చేసిన కొన్ని సింటాక్స్ ఋణం

417
00:17:00,280 --> 00:17:01,799
ఇప్పటివరకు ఒక జంట సార్లు ఉపయోగిస్తారు.

418
00:17:01,799 --> 00:17:03,590
నేను నిర్వచించే వెళుతున్న
ఒక నోడ్, ఇది మళ్ళీ

419
00:17:03,590 --> 00:17:06,812
కొన్ని కోసం ఒక సాధారణ పదం ఉంది
కొన్ని డేటా నిర్మాణం కోసం కంటైనర్.

420
00:17:06,812 --> 00:17:09,020
నేను ప్రతిపాదించారు వెళుతున్న
స్ట్రింగ్ లో అన్నారు.

421
00:17:09,020 --> 00:17:11,369
కానీ మేము ఆరంభిస్తాయి చూడాలని
ఇప్పుడు చక్రాలు శిక్షణ ఆ.

422
00:17:11,369 --> 00:17:13,230
>> ఏ CS50 లైబ్రరీ
నిజంగా, మీరు తప్ప

423
00:17:13,230 --> 00:17:15,230
మీ చివరి కోసం ఉపయోగించడానికి
జరిమానా ఇది ప్రాజెక్ట్,

424
00:17:15,230 --> 00:17:18,569
కానీ ఇప్పుడు మేము తిరిగి తీసి వెళుతున్న
పరదా మరియు అది కేవలం ఒక చార్ స్టార్ చెప్పాలి.

425
00:17:18,569 --> 00:17:22,069
పదం కాబట్టి అక్కడ అవతరిస్తుంది
ప్రశ్న లో వ్యక్తి యొక్క పేరు.

426
00:17:22,069 --> 00:17:25,079
ఇప్పుడు నేను ఒక లింక్ కలిగి
ఇక్కడ తదుపరి నోడ్

427
00:17:25,079 --> 00:17:28,170
ఈ ప్రాతినిధ్యం తద్వారా
నోడ్స్ యొక్క ప్రతి

428
00:17:28,170 --> 00:17:30,950
గొలుసు, సమర్థవంతంగా,
ఒక లింక్ జాబితా.

429
00:17:30,950 --> 00:17:34,090
>> మరియు ఇప్పుడు నేను డిక్లేర్
హాష్ పట్టిక కూడా?

430
00:17:34,090 --> 00:17:36,660
నేను ఈ మొత్తం నిర్మాణం డిక్లేర్ చెయ్యాలి?

431
00:17:36,660 --> 00:17:40,960
బాగా, నిజంగా, చాలా నేను ఒక పాయింటర్ లాగా
జాబితా యొక్క మొదటి మూలకం

432
00:17:40,960 --> 00:17:44,510
ముందు, అదేవిధంగా నేను చెప్పగలను
నేను గమనికలు కొంత అవసరం

433
00:17:44,510 --> 00:17:46,270
ఈ మొత్తం హాష్ పట్టిక అమలు.

434
00:17:46,270 --> 00:17:49,484
నేను వ్యూహం వెళుతున్న
హాష్ పట్టిక పిలుపునిచ్చారు పట్టిక.

435
00:17:49,484 --> 00:17:50,900
ఇది పరిమాణం సామర్థ్యం యొక్క చేస్తాడు.

436
00:17:50,900 --> 00:17:52,525
అది లో ఇముడుతుంది ఎన్ని అంశాలు.

437
00:17:52,525 --> 00:17:56,180
మరియు ఈ లో ఆ అంశాల ప్రతి
శ్రేణి ఒక నోడ్ స్టార్ అన్నారు.

438
00:17:56,180 --> 00:17:56,810
ఎందుకు?

439
00:17:56,810 --> 00:18:00,160
బాగా, ఈ చిత్రానికి, నేను ఏమి రెడీ
హాష్ పట్టిక అమలు

440
00:18:00,160 --> 00:18:04,330
ప్రభావవంతంగా ప్రారంభం మాత్రమే
మేము నిలువుగా డ్రా చేసిన ఈ శ్రేణి,

441
00:18:04,330 --> 00:18:06,820
దీని చతురస్రాల ప్రతి
ఒక పాయింటర్ సూచిస్తుంది.

442
00:18:06,820 --> 00:18:09,170
వాటిని ఆ శ్లాష్లు కలిగి
వాటిని ద్వారా నిరర్థక ఉంటాయి.

443
00:18:09,170 --> 00:18:11,410
మరియు వాటిని కలిగి
కుడి వెళుతున్న బాణాలు

444
00:18:11,410 --> 00:18:16,140
అసలు నోడ్స్ అసలు గమనికలు ఉన్నాయి,
ఒక లింక్ జాబితా ప్రారంభంలో ergo.

445
00:18:16,140 --> 00:18:19,050
>> ఇక్కడ, అప్పుడు, ఎలా మేము వాటిని ఉంది
ఒక హాష్ పట్టిక అమలు

446
00:18:19,050 --> 00:18:21,580
ప్రత్యేక కూర్పికం అమలు.

447
00:18:21,580 --> 00:18:22,840
ఇప్పుడు మేము మంచి చేయవచ్చు?

448
00:18:22,840 --> 00:18:25,632
అన్ని కుడి నేను చివరిసారి వాగ్దానం
మేము నిరంతరం సమయం సాధించేది.

449
00:18:25,632 --> 00:18:27,381
నేను రకమైన మీరు ఇచ్చింది
ఇక్కడ స్థిరంగా సమయం,

450
00:18:27,381 --> 00:18:29,850
కానీ అప్పుడు నిజంగా లేదు చెప్పారు
స్థిరమైన సమయం ఇప్పటికీ ఎందుకంటే

451
00:18:29,850 --> 00:18:31,890
మొత్తం ఆధారపడి
మూలకాల సంఖ్య

452
00:18:31,890 --> 00:18:34,500
మీరు ఇవ్వడం చేస్తున్నారు
డేటా నిర్మాణం.

453
00:18:34,500 --> 00:18:35,980
కానీ మేము ఈ చేశాడు అనుకుందాం.

454
00:18:35,980 --> 00:18:39,550
నాకు ఇక్కడ పైగా స్క్రీన్ వెళదాం.

455
00:18:39,550 --> 00:18:44,520
, నాకు కూడా ఇక్కడ ఈ అంటున్నారు స్పష్టమైన లెట్
స్క్రీన్, మరియు నేను చేసింది అనుకుందాం.

456
00:18:44,520 --> 00:18:49,300
నేను పేరు ఇన్సర్ట్ కోరుకున్నాడు అనుకుందాం
Daven లో నా డేటా నిర్మాణాన్ని.

457
00:18:49,300 --> 00:18:52,100
>> నేను ఒక స్ట్రింగ్ ఇన్సర్ట్
డేటా నిర్మాణాన్ని Daven.

458
00:18:52,100 --> 00:18:54,370
నేను ఒక ఉపయోగించకుంటే
పట్టిక హాష్, కానీ నేను ఉపయోగించడానికి

459
00:18:54,370 --> 00:18:56,980
మరింత ఏదో చెట్టు లాంటి
ఒక కుటుంబ చెట్టు వంటి

460
00:18:56,980 --> 00:18:59,670
మీరు కొన్ని రూట్ కలిగి
టాప్ ఆపై నోడ్స్ మరియు ఆకులు

461
00:18:59,670 --> 00:19:01,440
అధోముఖంగా మరియు బాహ్య వెళ్ళండి.

462
00:19:01,440 --> 00:19:04,450
, ఆ నా ఉద్దేశం
Daven యొక్క ఇన్సర్ట్

463
00:19:04,450 --> 00:19:06,430
ప్రస్తుతం ఖాళీ జాబితా ఏమి లోకి.

464
00:19:06,430 --> 00:19:09,780
నేను ఈ క్రింది చేయ బోతున్నాను: నేను ఉన్నాను
ఈ కుటుంబం లో ఒక నోడ్ సృష్టించడానికి జరగబోతోంది

465
00:19:09,780 --> 00:19:15,170
చెట్టు వంటి డేటా నిర్మాణం కనిపించే
కొద్దిగా ఈ వంటి, ప్రతి వీటిలో

466
00:19:15,170 --> 00:19:19,640
దీర్ఘ చతురస్రాలు, యొక్క అని పిలవబడు ఉంది
అది ఇప్పుడు 26 అంశాలకు.

467
00:19:19,640 --> 00:19:21,650
మరియు కణాలు ప్రతి
ఈ శ్రేణి లో అన్నారు

468
00:19:21,650 --> 00:19:23,470
వర్ణమాలలోని లేఖ ప్రాతినిధ్యం.

469
00:19:23,470 --> 00:19:28,190
>> ముఖ్యంగా, నేను చికిత్స వెళుతున్న
ఈ, ఒక, అప్పుడు B, అప్పుడు సి, డి ఉంది

470
00:19:28,190 --> 00:19:29,310
ఇక్కడ ఈ ఒక.

471
00:19:29,310 --> 00:19:32,940
కాబట్టి ఈ సమర్థవంతంగా అన్నారు
లేఖ డి ప్రాతినిధ్యం

472
00:19:32,940 --> 00:19:36,040
కానీ Daven యొక్క అన్ని ఇన్సర్ట్
నేను ఒక బిట్ మరింత అవసరం పేరు.

473
00:19:36,040 --> 00:19:37,840
నేను మొదటి మాట్లాడటానికి, హాష్ వెళుతున్న.

474
00:19:37,840 --> 00:19:41,049
నేను మొదటి లేఖ చూడండి వెళుతున్న
లో Daven ఖచ్చితంగా ఒక D ఇది,

475
00:19:41,049 --> 00:19:42,840
మరియు నేను కేటాయించే వెళుతున్న
కనిపించే ఒక నోడ్

476
00:19:42,840 --> 00:19:45,570
వంటి పెద్ద ఒక పెద్ద చతురస్రం దీన్ని
మొత్తం వర్ణమాల సరిపోయేంత.

477
00:19:45,570 --> 00:19:47,140
>> ఇప్పుడు D జరుగుతుంది.

478
00:19:47,140 --> 00:19:49,720
ఇప్పుడు A. D-ఒక-వి--N లక్ష్యం.

479
00:19:49,720 --> 00:19:51,220
కాబట్టి ఇప్పుడు నేను వెళుతున్న ఈ ఉంది.

480
00:19:51,220 --> 00:19:54,027
వెంటనే నేను D నోటీసు ప్రారంభించారు
ఏ పాయింటర్ ఉంది.

481
00:19:54,027 --> 00:19:56,860
ఇది, సమయంలో చెత్త విలువలు
లేదా నేను శూన్యం ప్రారంభించడం ఉండవచ్చు.

482
00:19:56,860 --> 00:19:59,630
కానీ నాకు కొనసాగించడాన్ని వీలు
ఒక చెట్టు నిర్మించే ఈ ఆలోచన.

483
00:19:59,630 --> 00:20:04,260
నాకు ఈ ఒకదాని కేటాయించాలని లెట్
అది 26 అంశాలను కలిగి నోడ్స్.

484
00:20:04,260 --> 00:20:05,150
>> మరియు మీరు ఏమి?

485
00:20:05,150 --> 00:20:09,130
ఈ మెమరీ లో ఒక నోడ్ ఉంటే ఆ
నేను ఒక struct ఉపయోగించి, malloc తో రూపొందించినవారు

486
00:20:09,130 --> 00:20:11,240
మేము వెంటనే చూస్తారు వంటి,
నేను దీన్ని వెళుతున్న

487
00:20:11,240 --> 00:20:14,450
నేను నుండి ఒక బాణం డ్రా వెళుతున్న
డౌన్ D ప్రాతినిధ్యం ఆ విషయం

488
00:20:14,450 --> 00:20:15,860
ఈ కొత్త నోడ్.

489
00:20:15,860 --> 00:20:19,240
మరియు, మొదటి తదుపరి ఇప్పుడు
Daven యొక్క పేరు లో లేఖ,

490
00:20:19,240 --> 00:20:24,150
V-- D-ఒక-V-- నేను ముందుకు వెళుతున్న
మరియు ఈ వంటి మరొక నోడ్,

491
00:20:24,150 --> 00:20:30,150
అనగా, ఇక్కడ వి అంశాలు, ఇది
మేము instance-- అయ్యో కోసం డ్రా చేస్తాము.

492
00:20:30,150 --> 00:20:31,020
మేము అక్కడ ఆకర్షించింది.

493
00:20:31,020 --> 00:20:31,936
ఇది ఇక్కడ వెళ్ళడానికి జరగబోతోంది.

494
00:20:31,936 --> 00:20:32,890

495
00:20:32,890 --> 00:20:35,712
>> అప్పుడు మేము చూడాలని
ఈ వి భావిస్తారు

496
00:20:35,712 --> 00:20:44,920
మరియు ఇక్కడ డౌన్ మేము ఇండెక్స్ చూడాలని
డౌన్ V నుండి మేము E. పరిగణలోకి చేస్తాము ఏమి

497
00:20:44,920 --> 00:20:50,100
మరియు ఇక్కడ నుండి మేము చూడాలని
ఇక్కడ ఈ నోడ్స్ ఒకటి వెళ్ళండి.

498
00:20:50,100 --> 00:20:52,930
ఇప్పుడు మేము సమాధానం ఒక ప్రశ్న.

499
00:20:52,930 --> 00:20:57,840
నేను సూచిస్తున్నాయి ఏదో అవసరం
మేము స్ట్రింగ్ Daven చివరిలో.

500
00:20:57,840 --> 00:20:59,490
నేను కేవలం అది శూన్య వదిలి.

501
00:20:59,490 --> 00:21:02,670
>> కానీ మేము Daven యొక్క ఏమి ఉంటే
కూడా పూర్తి పేరు, ఇది

502
00:21:02,670 --> 00:21:04,280
మేము, డావెన్పోర్ట్ చెప్పారు చేసిన, ఉంది?

503
00:21:04,280 --> 00:21:06,970
కాబట్టి Daven ఏమి ఉంటే
నిజానికి ఒక substring,

504
00:21:06,970 --> 00:21:08,960
ఒక ఎక్కువగా స్ట్రింగ్ యొక్క ఒక ఉపసర్గ?

505
00:21:08,960 --> 00:21:11,450
మేము శాశ్వతంగా కాదు
ఏమీ అన్నారు చెబుతారు

506
00:21:11,450 --> 00:21:14,410
ఎందుకంటే మేము, అక్కడ వెళ్ళడానికి
డావెన్పోర్ట్ వంటి పదం ఇన్సర్ట్ ఎప్పుడూ

507
00:21:14,410 --> 00:21:15,840
ఈ డేటాను నిర్మాణాన్ని

508
00:21:15,840 --> 00:21:19,560
>> కాబట్టి మేము ఏమి బదులుగా ఉంది
ఈ అంశాల ప్రతి చికిత్స

509
00:21:19,560 --> 00:21:22,170
బహుశా రెండు కలిగి
వాటిలో లోపల అంశాలు.

510
00:21:22,170 --> 00:21:24,810
ఒక, నిజానికి, ఒక పాయింటర్ ఉంది
నేను చేస్తున్న చేసిన.

511
00:21:24,810 --> 00:21:27,100
ఈ బాక్సులను ప్రతి కాబట్టి
కేవలం ఒక సెల్.

512
00:21:27,100 --> 00:21:29,855
కానీ ఏం టాప్
one-- దిగువన ఒక

513
00:21:29,855 --> 00:21:32,230
ఎందుకంటే, శూన్య మాత్రం
ఇంకా ఏ డావెన్పోర్ట్ ఉంది.

514
00:21:32,230 --> 00:21:34,197
ఏం టాప్ ఒక
కొన్ని ప్రత్యేక విలువ?

515
00:21:34,197 --> 00:21:36,530
మరియు అది కొద్దిగా చేస్తాడు
ఈ పరిమాణం డ్రా కష్టం.

516
00:21:36,530 --> 00:21:38,130
కానీ కేవలం ఒక చెక్ మార్క్ అనుకుందాం.

517
00:21:38,130 --> 00:21:38,920
తనిఖీ.

518
00:21:38,920 --> 00:21:44,230
D-ఒక-వి--N స్ట్రింగ్
ఈ డేటా నిర్మాణం లో.

519
00:21:44,230 --> 00:21:48,350
>> ఇంతలో, నేను మరింత స్థలం
ఇక్కడ, నేను, పి-O-R-T చేయగల

520
00:21:48,350 --> 00:21:52,650
మరియు నేను నోడ్ లో చెక్ చాలు
చాలా చివరలో లేఖ T ఉంది.

521
00:21:52,650 --> 00:21:55,460
కాబట్టి ఈ ఒక గురుతర ఉంది
క్లిష్టమైన కనిపించే డేటా నిర్మాణం.

522
00:21:55,460 --> 00:21:57,210
మరియు నా చేతిరాత
ఖచ్చితంగా సహాయం లేదు.

523
00:21:57,210 --> 00:22:00,043
కానీ నేను ఏదో చొప్పించాలని కోరుకుంటే
వేరే, మేము ఏమి పరిగణలోకి.

524
00:22:00,043 --> 00:22:03,370
మేము డేవిడ్ చాలు అనుకుంటే,
మేము, అదే తర్కం, D-ఒక-V భావిస్తున్న

525
00:22:03,370 --> 00:22:08,802
కానీ ఇప్పుడు నేను తదుపరి లో సూచించడానికి చేస్తుంది
మూలకం కాదు E నుండి, కానీ నేను నుండి డి

526
00:22:08,802 --> 00:22:10,760
కాబట్టి ఉన్నట్లు జరగబోతోంది
ఈ చెట్టు లో నోడ్స్.

527
00:22:10,760 --> 00:22:12,325
మేము మరింత కాల్ malloc చూడాలని.

528
00:22:12,325 --> 00:22:14,700
కానీ నేను ఒక చేయాలని లేదు
ఈ చిత్రం యొక్క పూర్తి మెస్.

529
00:22:14,700 --> 00:22:17,710
కాబట్టి యొక్క బదులుగా ఒక చూద్దాం
ముందుగా రూపొందించారు చేయబడింది

530
00:22:17,710 --> 00:22:21,810
డాట్ లేదు ఈ వంటి, డాట్,
చుక్కలు, కానీ కేవలం సంక్షిప్త శ్రేణుల.

531
00:22:21,810 --> 00:22:23,950
కానీ నోడ్స్ యొక్క ప్రతి
ఇక్కడ ఈ చెట్టు లో

532
00:22:23,950 --> 00:22:26,700
అదే విషయం సూచిస్తుంది
వ్యూహం పరిమాణం 26 యొక్క రే.

533
00:22:26,700 --> 00:22:28,860
>> లేదా మేము కోరుకుంటే
నిజంగా సరైన ఇప్పుడు, ఏమి

534
00:22:28,860 --> 00:22:30,790
ఒకరి పేరు ఉంటే
అపాస్ట్రఫీని, లెట్స్

535
00:22:30,790 --> 00:22:35,560
ప్రతి నోడ్ వాస్తవానికి భావించండి
అది 27 సూచికలు, కేవలం 26 వంటి.

536
00:22:35,560 --> 00:22:42,020
కాబట్టి ఈ ఇప్పుడు ఒక డేటా అవతరిస్తుంది
నిర్మాణం ఒక trie-- T-R-నేను-E అని.

537
00:22:42,020 --> 00:22:46,120
దయ్యం ఒక trie,
ఒక చెట్టు కోసం చారిత్రాత్మకంగా ఒక తెలివైన పేరు

538
00:22:46,120 --> 00:22:49,040
ఆ ఆప్టిమైజ్
తిరిగి, ఇది కోర్సు యొక్క,

539
00:22:49,040 --> 00:22:50,870
అది trie కాబట్టి ఒక నేను-E తో ఉన్నట్లు.

540
00:22:50,870 --> 00:22:52,710
కానీ trie యొక్క చరిత్ర ఉంది.

541
00:22:52,710 --> 00:22:55,860
>> కాబట్టి ఒక trie ఈ చెట్టు లాంటి డేటా
ఒక కుటుంబం చెట్టు వంటి నిర్మాణం

542
00:22:55,860 --> 00:22:57,510
చివరికి ఆ వంటి ప్రవర్తిస్తుంది.

543
00:22:57,510 --> 00:23:00,890
మరియు ఇక్కడ ఒక యొక్క మరొక ఉదాహరణ
ఇతరుల పేర్లు మొత్తం బంచ్.

544
00:23:00,890 --> 00:23:03,540
కానీ ఇప్పుడు ప్రశ్న
చేతిలో చేసుకున్నది

545
00:23:03,540 --> 00:23:08,070
మేము నిస్సందేహంగా మరింత పరిచయం ద్వారా పొందిన
క్లిష్టమైన డేటా నిర్మాణం, మరియు ఒక,

546
00:23:08,070 --> 00:23:09,870
స్పష్టముగా, ఆ మెమరీ చాలా ఉపయోగిస్తుంది.

547
00:23:09,870 --> 00:23:11,703
>> , అయినప్పటికీ ఎందుకంటే
సమయంలో, నేను మాత్రమే ఉన్నాను

548
00:23:11,703 --> 00:23:15,050
డి లు పాయింటర్ ఉపయోగించి మరియు
ఒక V మరియు Es NS, మరియు

549
00:23:15,050 --> 00:23:16,700
నేను మెమరీ చాలా ఒక హెక్ వృధా చేస్తున్నాను.

550
00:23:16,700 --> 00:23:18,030

551
00:23:18,030 --> 00:23:22,660
కానీ నేను ఒక వనరు ఖర్చు,
నేను మరొక పొందేందుకు లేదు ఉంటాయి.

552
00:23:22,660 --> 00:23:26,020
, నేను మరింత స్థలం ఖర్చు చేస్తున్నాను కాబట్టి
బహుశా ఆశ ఏమిటి?

553
00:23:26,020 --> 00:23:27,407
నేను ఏమి తక్కువ ఖర్చు వెబ్?

554
00:23:27,407 --> 00:23:28,240
ప్రేక్షకులు: తక్కువ సమయం.

555
00:23:28,240 --> 00:23:28,990
DAVID మలన్: సమయం.

556
00:23:28,990 --> 00:23:30,320
ఇప్పుడు ఎందుకు అని ఉంటుంది?

557
00:23:30,320 --> 00:23:33,880
బాగా, చొప్పించడం ఏమిటి
సమయం, ఇప్పుడు పెద్ద O పరంగా,

558
00:23:33,880 --> 00:23:37,660
Daven వంటి పేరు
లేదా డావెన్పోర్ట్ లేదా డేవిడ్?

559
00:23:37,660 --> 00:23:39,340
బాగా, Daven ఐదు దశల ఉంది.

560
00:23:39,340 --> 00:23:42,350
డావెన్పోర్ట్ తొమ్మిది దశలను ఉంటుంది,
కాబట్టి అది కొన్ని దశలను ఉంటుంది.

561
00:23:42,350 --> 00:23:44,250
డేవిడ్ అలాగే ఐదు దశల ఉంటుంది.

562
00:23:44,250 --> 00:23:47,230
కాబట్టి ఆ కాంక్రీటు
సంఖ్యలు, కానీ ఖచ్చితంగా ఉంది

563
00:23:47,230 --> 00:23:49,550
ఒక ఉన్నత
ఒకరి పేరు యొక్క పొడవు.

564
00:23:49,550 --> 00:23:52,240
నిజానికి, సమస్య
ఐదు వివరణ సెట్లు,

565
00:23:52,240 --> 00:23:54,050
మేము ప్రతిపాదించారు చూడాలని
ఇది ఏదో ఆ

566
00:23:54,050 --> 00:23:55,470
ఆ 40-కొన్ని బేసి అక్షరాలు వార్తలు.

567
00:23:55,470 --> 00:23:58,180
>> వాస్తవికంగా, ఎవరూ ఉంది
ఒక అనంతమైన దీర్ఘ పేరు,

568
00:23:58,180 --> 00:24:01,542
అంటే ఒక యొక్క పొడవు
పేరు లేదా ఒక స్ట్రింగ్ యొక్క పొడవు మేము వాటిని

569
00:24:01,542 --> 00:24:03,750
రాష్ట్ర కొన్ని కలిగి
నిర్మాణం నిస్సందేహంగా ఏమిటి?

570
00:24:03,750 --> 00:24:05,550

571
00:24:05,550 --> 00:24:06,250
ఇది స్థిరంగా ఉంది.

572
00:24:06,250 --> 00:24:06,430
కుడి?

573
00:24:06,430 --> 00:24:09,310
ఇది వంటి ఒక పెద్ద స్థిరంగా కావచ్చు
40-ఏదో, కానీ స్థిరంగా ఉంది.

574
00:24:09,310 --> 00:24:13,752
మరియు అది ఎన్ని ఎటువంటి ఆధార ఉంది
ఇతర పేర్లు ఈ డేటా నిర్మాణం ఉన్నాయి.

575
00:24:13,752 --> 00:24:15,460
ఇతర మాటలలో, నేను ఉంటే
ఇప్పుడు ఇన్సర్ట్ కోరుకున్నాడు

576
00:24:15,460 --> 00:24:20,540
కాల్టన్ లేదా గాబ్రియేల్ లేదా రాబ్ లేదా Zamyla లేదా
అలిసన్ లేదా బెలిండా లేదా ఏ ఇతర పేర్లు

577
00:24:20,540 --> 00:24:23,940
ఈ డేటాను సిబ్బంది నుండి
నిర్మాణం, అమలు సమయం

578
00:24:23,940 --> 00:24:26,750
ఇతర పేర్లు ఇన్సర్ట్
ప్రభావిత మాత్రం

579
00:24:26,750 --> 00:24:30,220
ఎన్ని ఇతర అంశాలు ఉన్నాయి
ఇప్పటికే డేటా నిర్మాణం లో?

580
00:24:30,220 --> 00:24:31,040
ఇది కాదు.

581
00:24:31,040 --> 00:24:31,540
కుడి?

582
00:24:31,540 --> 00:24:36,150
మేము సమర్థవంతంగా ఉపయోగించే ఎందుకంటే
ఈ బహుళ పొర హాష్ పట్టిక.

583
00:24:36,150 --> 00:24:38,280
మరియు రన్నింగ్ సమయం
ఈ కార్యకలాపాల ఏ

584
00:24:38,280 --> 00:24:41,510
సంఖ్య కాదు ఆధారపడి ఉంది
డేటా నిర్మాణం ఉండే మూలకాలను

585
00:24:41,510 --> 00:24:43,090
లేదా చివరికి వెళ్తున్నారు
డేటా నిర్మాణం ఉండాలి,

586
00:24:43,090 --> 00:24:44,714
కానీ ప్రత్యేకంగా యొక్క పొడవు మీద?

587
00:24:44,714 --> 00:24:46,500

588
00:24:46,500 --> 00:24:49,200
>> ఉండటం స్ట్రింగ్
చేర్చబడుతుంది చేస్తుంది ఇది

589
00:24:49,200 --> 00:24:52,580
ఈ asymptotically స్థిరంగా
ఒక time-- పెద్ద O.

590
00:24:52,580 --> 00:24:54,720
మరియు స్పష్టముగా, కేవలం లో
వాస్తవ ప్రపంచంలో, ఈ

591
00:24:54,720 --> 00:24:58,380
Daven యొక్క పేరు పడుతుంది ఇన్సర్ట్ అర్థం
ఐదు దశల, లేదా డావెన్పోర్ట్ తొమ్మిది వంటి

592
00:24:58,380 --> 00:25:00,100
దశలను, లేదా డేవిడ్ ఐదు దశల.

593
00:25:00,100 --> 00:25:03,071
ఆ అందమైన రంధ్రాన్ని సరి చేయు చిన్న నడుస్తున్న సార్లు.

594
00:25:03,071 --> 00:25:05,320
మరియు, నిజానికి, ఒక చాలా ఉంది
మంచి విషయం, ముఖ్యంగా

595
00:25:05,320 --> 00:25:08,126
ఇది మొత్తం ఆధారపడి కాదు
అక్కడ అంశాలు సంఖ్య.

596
00:25:08,126 --> 00:25:10,500
కాబట్టి మేము ఈ అమలు ఎలా
కోడ్ లో నిర్మాణం యొక్క రకం?

597
00:25:10,500 --> 00:25:12,900
ఇది కొంచెం
క్లిష్టమైన, కానీ ఇప్పటికీ అది

598
00:25:12,900 --> 00:25:15,050
కేవలం ఒక అప్లికేషన్
ప్రాథమిక బిల్డింగ్ బ్లాక్స్.

599
00:25:15,050 --> 00:25:17,830
నేను పునర్నిర్వచనం వెళుతున్న
మాకు నోడ్ క్రింది:

600
00:25:17,830 --> 00:25:21,100
bool పదం అని మరియు ఈ
ఏదైనా చెప్పబడతాయి.

601
00:25:21,100 --> 00:25:23,970
కానీ bool ప్రాతినిధ్యం
నేను ఒక చెక్ మార్క్ వంటి ఆకర్షించింది.

602
00:25:23,970 --> 00:25:24,490
అవును.

603
00:25:24,490 --> 00:25:26,720
ఈ స్ట్రింగ్ ముగింపు
ఈ డేటా నిర్మాణం లో.

604
00:25:26,720 --> 00:25:30,702
>> మరియు, కోర్సు యొక్క, నోడ్ స్టార్
పిల్లలకు అక్కడ సూచిస్తుంది.

605
00:25:30,702 --> 00:25:32,410
మరియు, నిజానికి, కేవలం ఇష్టం
ఒక కుటుంబం చెట్టు, మీరు

606
00:25:32,410 --> 00:25:34,370
నోడ్స్ పరిగణిస్తుంది
ఆఫ్ ఉన్నారు

607
00:25:34,370 --> 00:25:36,920
కొన్ని మాతృ దిగువన
మూలకం పిల్లలు.

608
00:25:36,920 --> 00:25:40,510
కాబట్టి పిల్లలు అన్నారు
27 యొక్క వ్యూహం, 27 ఒకటిగా

609
00:25:40,510 --> 00:25:41,680
కేవలం అపాస్టిఫియర్ ఉండటం.

610
00:25:41,680 --> 00:25:43,390
మేము క్రమం చూడాలని
ప్రత్యేక సందర్భంలో ఆ.

611
00:25:43,390 --> 00:25:45,400
కాబట్టి మీరు కొన్ని కలిగి
సంగ్రహంగా రాయడానికి తో పేర్లు.

612
00:25:45,400 --> 00:25:47,399
బహుశా కూడా అడ్డగీత ఉండాలి
అక్కడ వెళ్ళి, కానీ మీరు

613
00:25:47,399 --> 00:25:50,330
p సెట్ 5 మేము మాత్రమే సంరక్షణలో చూడండి
అక్షరాలు మరియు సంగ్రహంగా రాయడానికి గురించి.

614
00:25:50,330 --> 00:25:52,990
>> ఆపై మీరు ప్రతిబింబించవు
డేటా నిర్మాణం కూడా?

615
00:25:52,990 --> 00:25:56,454
ఎలా మీరు రూట్ ప్రతిబింబించవు
ఈ trie యొక్క, మాట్లాడటానికి?

616
00:25:56,454 --> 00:25:59,620
బాగా, కేవలం మీరు, ఒక అనుబంధ జాబితా తో ఇష్టం
మొదటి మూలకం ఒక పాయింటర్ అవసరం.

617
00:25:59,620 --> 00:26:04,270
ఒక trie మీరు కేవలం ఒక అవసరం
ఈ trie యొక్క మూల గణితానికి.

618
00:26:04,270 --> 00:26:07,290
మరియు అక్కడ నుండి మీరు హాష్ చేయవచ్చు
మీ మార్గం డౌన్ లోతైన

619
00:26:07,290 --> 00:26:10,460
నిర్మాణం లో ప్రతి ఇతర నోడ్.

620
00:26:10,460 --> 00:26:13,440
కాబట్టి కేవలం ఈ చెయ్యవచ్చు
మేము ఆ struct ప్రాతినిధ్యం.

621
00:26:13,440 --> 00:26:15,877
>> ఇప్పుడు, ఓహ్ ప్రశ్న Meanwhile--.

622
00:26:15,877 --> 00:26:17,220
>> ప్రేక్షకులు: bool పదం ఏమిటి?

623
00:26:17,220 --> 00:26:20,490
>> DAVID మలన్: bool పదం
కేవలం ఈ సి అవతారం

624
00:26:20,490 --> 00:26:22,920
నేను వివరించారు
ఇక్కడ, ఈ బాక్స్ లో

625
00:26:22,920 --> 00:26:26,000
నేను ప్రతి విభజన ప్రారంభించారు
రెండు ముక్కలుగా శ్రేణి యొక్క మూలకాలు.

626
00:26:26,000 --> 00:26:27,600
ఒక తదుపరి నోడ్ ఒక పాయింటర్ ఉంది.

627
00:26:27,600 --> 00:26:30,280
ఇతర ఉండాలి
ఒక చెక్ బాక్స్ వంటి ఏదో

628
00:26:30,280 --> 00:26:33,770
ఒక ఉంది, అవును చెప్పటానికి
ఇక్కడ ముగిసే Daven పదం,

629
00:26:33,770 --> 00:26:35,610
, మేము వద్దు ఎందుకంటే
క్షణం, డేవ్ వద్ద.

630
00:26:35,610 --> 00:26:39,320
>> డేవ్ ఒక అవతరిస్తుంది అయినప్పటికీ
చట్టబద్ధమైన పదం, అతను trie లో కాదు

631
00:26:39,320 --> 00:26:39,830
ఇంకా.

632
00:26:39,830 --> 00:26:40,950
మరియు D ఒక పదం కాదు.

633
00:26:40,950 --> 00:26:42,770
మరియు D-ఒక ఒక పదం లేదా ఒక పేరు కాదు.

634
00:26:42,770 --> 00:26:45,020
చెక్ మార్క్ కాబట్టి
మాత్రమే మీరు ఒకసారి సూచిస్తుంది

635
00:26:45,020 --> 00:26:48,190
ఈ నోడ్ హిట్
అక్షరాలు గత మార్గం

636
00:26:48,190 --> 00:26:50,700
మీరు చొప్పించిన నిజానికి ఒక స్ట్రింగ్.

637
00:26:50,700 --> 00:26:53,660
కాబట్టి అన్ని bool వార్తలు
మాకు అక్కడ చేస్తున్న.

638
00:26:53,660 --> 00:26:55,500
>> ప్రయత్నాలు ఏ ఇతర ప్రశ్నలు?

639
00:26:55,500 --> 00:26:56,215
అవును.

640
00:26:56,215 --> 00:26:58,035
>> ప్రేక్షకులు: బిడ్డలు ఏమిటి?

641
00:26:58,035 --> 00:26:59,945
మీరు ఒక డేవ్ మరియు ఒక Daven ఉంటే?

642
00:26:59,945 --> 00:27:00,820
DAVID మలన్: పర్ఫెక్ట్.

643
00:27:00,820 --> 00:27:02,580
మీరు ఒక డేవ్ మరియు ఒక Daven ఉంటే?

644
00:27:02,580 --> 00:27:06,240
మేము ఇన్సర్ట్ చేస్తే, మారుపేరు చెప్పటానికి
David-- Dave-- D-ఒక-వి-కోసం?

645
00:27:06,240 --> 00:27:07,370

646
00:27:07,370 --> 00:27:08,700
ఈ నిజానికి సూపర్ సులభం.

647
00:27:08,700 --> 00:27:10,325
కాబట్టి మేము మాత్రమే నాలుగు తీసుకోవాలని చూడాలని.

648
00:27:10,325 --> 00:27:11,042

649
00:27:11,042 --> 00:27:15,847
D-ఒక-వి-. మరియు నేను ఏ ఉన్నాయి
నేను ఆ నాలుగో నోడ్ హిట్ చేయవలసిన?

650
00:27:15,847 --> 00:27:16,680
జస్ట్ తనిఖీ అన్నారు.

651
00:27:16,680 --> 00:27:18,000
మేము ఇప్పటికే సిద్ధం.

652
00:27:18,000 --> 00:27:18,840
పూర్తి.

653
00:27:18,840 --> 00:27:19,750
నాలుగు దశలను.

654
00:27:19,750 --> 00:27:21,590
Asymptotically స్థిరంగా సమయం.

655
00:27:21,590 --> 00:27:26,300
ఇప్పుడు మేము ఆ రెండు డేవ్ సూచించిన చేసిన
మరియు Daven నిర్మాణం లో తీగలను ఉన్నాయి.

656
00:27:26,300 --> 00:27:27,710
కాబట్టి ఒక సమస్య.

657
00:27:27,710 --> 00:27:30,200
మరియు ఎలా ఉనికిని గమనించవచ్చు
Daven యొక్క చేరని

658
00:27:30,200 --> 00:27:34,750
ఏ సమయం లేదా తక్కువ పడుతుంది
సమయం డేవ్ పక్కకు.

659
00:27:34,750 --> 00:27:36,000
>> కాబట్టి మేము ఇప్పుడు ఏమి చేయవచ్చు?

660
00:27:36,000 --> 00:27:40,680
మేము ముందు ఈ రూపకం ఉపయోగించి
ట్రేలు ఏదో పాఠశాల.

661
00:27:40,680 --> 00:27:43,380
కానీ అవుతుంది ఒక
ట్రేలు యొక్క స్టాక్ నిజానికి ఉంది

662
00:27:43,380 --> 00:27:47,187
మరొక వియుక్త డేటా ప్రత్యక్ష
అధిక స్థాయి డేటా నిర్మాణం రకం

663
00:27:47,187 --> 00:27:49,770
చివరిలో రోజు కేవలం అని
ఒక విన్యాసం లేదా అనుబంధ జాబితా వంటి

664
00:27:49,770 --> 00:27:50,970
ప్రాపంచిక లేదా ఏదో.

665
00:27:50,970 --> 00:27:53,270
కానీ మరింత ఆసక్తికరంగా
సంభావిత భావన.

666
00:27:53,270 --> 00:27:56,440
ఈ వంటి ఒక స్టాక్,
మాథుర్ ఇక్కడ ట్రేలు,

667
00:27:56,440 --> 00:27:58,750
సాధారణంగా అంటారు
కేవలం ఒక స్టాక్ ఆ.

668
00:27:58,750 --> 00:28:02,540
>> మరియు డేటా నిర్మాణం యొక్క ఈ రకం లో
మీరు రెండు operations-- కలిగి

669
00:28:02,540 --> 00:28:05,880
మీరు ఒక అని పుష్ కోసం కలిగి
స్టాక్ ఏదో జోడించడం,

670
00:28:05,880 --> 00:28:08,320
మరొక ట్రే ఉంచడం వంటి
స్టాక్ పైన వెనుకకు.

671
00:28:08,320 --> 00:28:11,350
మీరు అంటే ఆపై, పాప్
చాలా ఎత్తైన ట్రే టేకాఫ్.

672
00:28:11,350 --> 00:28:16,210
కానీ ఒక స్టాక్ ఉంది గురించి కీ ఏమిటి
ఈ ఆసక్తికరమైన లక్షణం కలిగియున్నారు.

673
00:28:16,210 --> 00:28:19,560
భోజనశాల సిబ్బంది ఉంటాయి
తదుపరి భోజనం కోసం ట్రేలు అమర్చడానికి,

674
00:28:19,560 --> 00:28:21,380
ఏమి చేస్తాడు
ఎలా విద్యార్థులు గురించి నిజమైన

675
00:28:21,380 --> 00:28:22,856
ఈ డేటా నిర్మాణం సంకర్షణ?

676
00:28:22,856 --> 00:28:24,480
ప్రేక్షకులు: వారు ఒక ఆఫ్ పాప్ చూడాలని.

677
00:28:24,480 --> 00:28:26,550
DAVID మలన్: వారు చూడాలని
ఒక ఆఫ్, ఆశాజనక పాప్ టాప్.

678
00:28:26,550 --> 00:28:28,910
లేకపోతే అది కేవలం అనవసరమైనది రకం
దిగువ అన్ని మార్గం వెళ్ళి.

679
00:28:28,910 --> 00:28:29,070
కుడి?

680
00:28:29,070 --> 00:28:31,620
డేటా నిర్మాణం నిజంగా అనుమతించదు
మీరు కనీసం దిగువన ట్రే పట్టుకోడానికి

681
00:28:31,620 --> 00:28:32,520
సులభంగా.

682
00:28:32,520 --> 00:28:35,040
కాబట్టి ఈ ఆసక్తికరమైన ఉంది
ఒక స్టాక్ కు ఆస్తి

683
00:28:35,040 --> 00:28:39,730
చివరి అంశం అని
మొదటి ఒకటి మాత్రం.

684
00:28:39,730 --> 00:28:43,400
మరియు కంప్యూటర్ శాస్త్రవేత్తలు కాల్
ఈ మొదటి, చివరి అవుట్ LIFO--.

685
00:28:43,400 --> 00:28:45,540
మరియు అది నిజానికి లేదు
ఆసక్తికరమైన అమలులో.

686
00:28:45,540 --> 00:28:50,090
ఇది తప్పనిసరిగా కొన్ని వంటి స్పష్టమైన కాదు
ఇతరులు, కానీ, నిజానికి, ఉపయోగపడుతుంది

687
00:28:50,090 --> 00:28:54,040
మరియు అది, నిజానికి, అమలు చేయవచ్చు
వివిధ మార్గాలు లో.

688
00:28:54,040 --> 00:28:58,550
>> కాబట్టి ఒక, మరియు నిజానికి, వీలు
నాకు ఆ ప్రవేశిస్తాడు లేదు.

689
00:28:58,550 --> 00:28:59,860
బదులుగా దీన్ని లెట్.

690
00:28:59,860 --> 00:29:03,700
యొక్క దాదాపు ఉండే చూద్దాం
అదే ఆలోచన, కానీ ఇది కొద్దిగా ఫైరర్.

691
00:29:03,700 --> 00:29:04,200
కుడి?

692
00:29:04,200 --> 00:29:07,560
మీరు ఈ అభిమాని బాయ్స్ ఒకరు లేదా
నిజంగా ఆపిల్ ఉత్పత్తులు ఇష్టపడ్డారు అమ్మాయిలు

693
00:29:07,560 --> 00:29:10,130
మరియు మీరు 3:00 వద్ద మేల్కొన్నాను
కొన్ని స్టోర్ వద్ద వరుసలో

694
00:29:10,130 --> 00:29:14,150
చాలా తాజా ఐఫోన్ పొందడానికి, మీరు
ఈ వంటి అప్ క్యూలో ఉండవచ్చు.

695
00:29:14,150 --> 00:29:15,800
>> ఇప్పుడు ఒక క్యూ చాలా ఉద్దేశపూర్వకంగా పేరు.

696
00:29:15,800 --> 00:29:18,190
అక్కడ ఎందుకంటే ఒక లైన్
ఇది కొన్ని సౌందర్యము.

697
00:29:18,190 --> 00:29:18,690
కుడి?

698
00:29:18,690 --> 00:29:21,690
మీరు చేసిన అది రకమైన పీలుస్తుంది ఉంటుంది
ఆపిల్ స్టోర్ వద్ద మొదటి అక్కడ వచ్చింది

699
00:29:21,690 --> 00:29:25,700
కానీ మీరు సమర్థవంతంగా అట్టడుగు ఉంటాయి
ట్రే అప్పుడు ఆపిల్ ఉద్యోగులు ఎందుకంటే

700
00:29:25,700 --> 00:29:28,189
గత వ్యక్తి పాప్ ఎవరు
నిజానికి లైన్ లో వచ్చింది.

701
00:29:28,189 --> 00:29:31,230
స్టాక్స్ మరియు క్యూలు, అయినప్పటికీ కాబట్టి
క్రియాశీలంగా వారు అదే రకమైన ఉన్నారు

702
00:29:31,230 --> 00:29:33,105
అది కేవలం ఈ సేకరణ
వనరుల ఆ

703
00:29:33,105 --> 00:29:36,210
అక్కడ shrink-- పెరగడం మరియు
దానికి ఈ సౌందర్యము కారక,

704
00:29:36,210 --> 00:29:39,634
నిజ ప్రపంచంలో కనీసం,
పేరు కార్యకలాపాలు మీరు వ్యాయామం

705
00:29:39,634 --> 00:29:40,800
ప్రాథమికంగా భిన్నమైనవని.

706
00:29:40,800 --> 00:29:43,360
ఒక క్యూ ఒక stack--
rather-- చెబుతారు

707
00:29:43,360 --> 00:29:45,320
రెండు కార్యకలాపాలు n క్యూ మరియు d క్యూ.

708
00:29:45,320 --> 00:29:46,341

709
00:29:46,341 --> 00:29:48,090
లేదా మీరు వాటిని కాల్ చేయవచ్చు
విషయాలు ఎన్ని.

710
00:29:48,090 --> 00:29:50,770
కానీ మీరు కేవలం పట్టుకుని మీరు
ఒక జోడించడం భావన

711
00:29:50,770 --> 00:29:53,230
మరియు ఒక చివరికి తీసివేయడం ఉంది.

712
00:29:53,230 --> 00:29:58,840
>> ఇప్పుడు హుడ్ కింద, స్టాక్
మరియు ఒక క్యూ ఎలా అమలు?

713
00:29:58,840 --> 00:30:01,390
మేము యొక్క కోడ్ లోకి కాదు
ఇది ఎందుకంటే అధిక స్థాయి

714
00:30:01,390 --> 00:30:03,387
ఆలోచన విధమైన స్పష్టంగా ఉంటుంది.

715
00:30:03,387 --> 00:30:04,470
నేను అర్థం, మానవులు ఏమి చేస్తారు?

716
00:30:04,470 --> 00:30:07,030
నేను ఆపిల్ వద్ద మొదటి వ్యక్తి ఉన్నాను
నిల్వ మరియు ఈ ముందు తలుపు ఉంది,

717
00:30:07,030 --> 00:30:08,130
మీరు నేను ఇక్కడ నిలబడి వెళుతున్న తెలుసు.

718
00:30:08,130 --> 00:30:09,750
మరియు తర్వాత వ్యక్తి యొక్క
ఇక్కడ స్టాండ్ అన్నారు.

719
00:30:09,750 --> 00:30:11,500
మరియు తర్వాత వ్యక్తి యొక్క
ఇక్కడ స్టాండ్ అన్నారు.

720
00:30:11,500 --> 00:30:13,792
కాబట్టి ఏమి డేటా నిర్మాణం
కూడా ఒక క్యూ ఇస్తుంది?

721
00:30:13,792 --> 00:30:14,542
>> ప్రేక్షకులు: ఒక క్యూ.

722
00:30:14,542 --> 00:30:15,667
DAVID మలన్: సరే, ఒక క్యూ.

723
00:30:15,667 --> 00:30:16,390
ఖచ్చితంగా.

724
00:30:16,390 --> 00:30:16,920
ఏమి?

725
00:30:16,920 --> 00:30:17,600
>> ప్రేక్షకులు: అనుబంధ జాబితా.

726
00:30:17,600 --> 00:30:18,990
>> DAVID మలన్: అనుబంధ
మీరు అమలు కాలేదు జాబితా.

727
00:30:18,990 --> 00:30:22,500
మరియు ఒక లింక్ జాబితా అప్పుడు ఎందుకంటే nice
వ్యతిరేకంగా ఏకపక్ష పొడవైన పెరుగుతాయి

728
00:30:22,500 --> 00:30:24,880
నిర్దిష్ట సంఖ్య కలిగి
స్టోర్ లో ప్రజలు యొక్క.

729
00:30:24,880 --> 00:30:27,030
కాని ఒక స్థిర సంఖ్య
ప్రదేశాలలో అవసరమని.

730
00:30:27,030 --> 00:30:30,350
వారు మాత్రమే 20 వంటి ఉంటే ఎందుకంటే
బహుశా, మొదటి రోజు ఐఫోన్

731
00:30:30,350 --> 00:30:33,930
వారు మాత్రమే పరిమాణం యొక్క వ్యూహం అవసరం
20 ఆ క్యూ, ప్రాతినిధ్యం ఇది

732
00:30:33,930 --> 00:30:37,070
మేము మాట్లాడటం మొదలు మాత్రమే ఇప్పుడు చెప్పడం
ఈ అధిక స్థాయి సమస్యలు గురించి,

733
00:30:37,070 --> 00:30:38,890
మీరు అమలు చేయవచ్చు
మార్గాల్లో సంఖ్య లో.

734
00:30:38,890 --> 00:30:42,030
మరియు బహుశా కేవలం అన్నారు ఉంది
స్పేస్ మరియు సమయం లో ఒక వాణిజ్యం ఉంటుంది

735
00:30:42,030 --> 00:30:43,950
లేదా కేవలం మీ స్వంత కోడ్ సంక్లిష్టత.

736
00:30:43,950 --> 00:30:45,380
>> ఒక స్టాక్ గురించి ఏమిటి?

737
00:30:45,380 --> 00:30:48,190
బాగా, ఒక స్టాక్ మేము చాలా చూసిన
ఈ ట్రేలు ఉంటుంది.

738
00:30:48,190 --> 00:30:50,007
మరియు మీరు ఈ వ్యూహం అమలు కాలేదు.

739
00:30:50,007 --> 00:30:53,090
కానీ కొన్ని పాయింట్ వద్ద మీరు, వ్యూహం ఉపయోగిస్తే
ఏమి ట్రేలు కు జరిగే అవకాశముంది

740
00:30:53,090 --> 00:30:54,173
మీరు అణిచివేసేందుకు ప్రయత్నిస్తున్న?

741
00:30:54,173 --> 00:30:55,170

742
00:30:55,170 --> 00:30:55,670
అన్ని కుడి.

743
00:30:55,670 --> 00:30:57,490
మీరు మాత్రమే చూడాలని
కాబట్టి వెళ్ళి చెయ్యగలరు.

744
00:30:57,490 --> 00:31:00,156
మరియు నేను వారు మాథుర్ అనుకుంటున్నాను
నిజానికి ప్రారంభంలోని అంతర్గత.

745
00:31:00,156 --> 00:31:01,950
కాబట్టి నిజానికి, అది దాదాపు వార్తలు
మాథుర్ ఉపయోగిస్తోంది వంటి

746
00:31:01,950 --> 00:31:03,783
స్థిర పరిమాణం యొక్క వ్యూహం,
మీరు మాత్రమే ఎందుకంటే

747
00:31:03,783 --> 00:31:08,302
లో ప్రారంభంలోని చాలా ట్రేలు సరిపోయే
ప్రజల మోకాలు క్రింద డౌన్ గోడ.

748
00:31:08,302 --> 00:31:10,010
కాబట్టి ఆ కావచ్చు
వ్యూహం అని,

749
00:31:10,010 --> 00:31:14,300
కానీ మేము ఖచ్చితంగా ఆ అమలు కాలేదు
సాధారణంగా ఒక అనుబంధ జాబితా తో.

750
00:31:14,300 --> 00:31:16,390
>> Well, మరొక డేటా నిర్మాణం గురించి?

751
00:31:16,390 --> 00:31:18,760
నాకు ఇక్కడ దృశ్య ఇతర ఒక పుల్ అప్ లెట్.

752
00:31:18,760 --> 00:31:24,710
ఎలా ఇక్కడ ఈ ఒక గురించి వంటివి?

753
00:31:24,710 --> 00:31:28,920
ఎందుకు లేదు కలిగి ఉపయోగకరంగా ఉండవచ్చు
ఒక trie, వంటి ఫాన్సీ ఏదో

754
00:31:28,920 --> 00:31:32,370
మేము, ఈ విస్తృతి నోడ్స్ చూసిన
ఇది ప్రతి వ్యూహంలో ఉంది?

755
00:31:32,370 --> 00:31:35,740
కానీ మేము ఏదో మరింత ఏమి ఉంటే
కేవలం, పాత కుటుంబం చెట్టు వంటి,

756
00:31:35,740 --> 00:31:38,110
దీని ఇక్కడ నోడ్స్ యొక్క ప్రతి
కేవలం ఒక సంఖ్య నిల్వ.

757
00:31:38,110 --> 00:31:42,180
బదులుగా ఒక పేరు లేదా ఒక వంశస్థుడు
కేవలం ఈ వంటి అనేక నిల్వ.

758
00:31:42,180 --> 00:31:45,250
>> బాగా, పడికట్టు మేము ఉపయోగించడానికి
డేటా నిర్మాణాలు రెండు ప్రయత్నాలు ఉంది

759
00:31:45,250 --> 00:31:49,510
మరియు చెట్లు, ఒక trie, మళ్ళీ, ఉన్న
దీని నోడ్స్ శ్రేణుల ఒక,

760
00:31:49,510 --> 00:31:51,680
ఇంకా ఏమి మీరు వాటిని
గ్రేడ్ పాఠశాల నుండి ఉపయోగించడానికి

761
00:31:51,680 --> 00:31:53,860
మీరు ఒక కుటుంబం చేసినప్పుడు
చెట్టు ఆకులు మరియు రూట్

762
00:31:53,860 --> 00:31:57,250
చెట్టు మరియు పిల్లలు
మాతృ మరియు వాటి తోబుట్టువుల.

763
00:31:57,250 --> 00:32:03,670
మరియు మేము ఒక చెట్టు అమలు,
ఉదాహరణకు, కేవలం ఈ వంటి.

764
00:32:03,670 --> 00:32:07,420
ఒక చెట్టు, ఇది ఒక నోడ్, ఒకటిగా
ఉన్నాయి ఈ వృత్తాలు,

765
00:32:07,420 --> 00:32:09,947
అది మాత్రం కాదు
ఒక పాయింటర్, కానీ రెండు.

766
00:32:09,947 --> 00:32:11,780
మరియు వెంటనే మీరు జోడించండి
రెండవ పాయింటర్, మీరు

767
00:32:11,780 --> 00:32:13,905
నిజానికి ఇప్పుడు విధమైన
రెండు డైమెన్షనల్ డేటా

768
00:32:13,905 --> 00:32:14,780
మెమరీలో నిర్మాణాలు.

769
00:32:14,780 --> 00:32:16,660
ద్విమితీయ వంటి
శ్రేణి, మీరు చెయ్యవచ్చు

770
00:32:16,660 --> 00:32:18,904
రెండు డైమెన్షనల్ రకం కలిగి
లింక్ జాబితాలు కానీ వాటిని

771
00:32:18,904 --> 00:32:20,820
ఒక నమూనా అనుసరించండి
ఎక్కడ చక్రాల ఉంది.

772
00:32:20,820 --> 00:32:24,487
ఇది ఒక నిజంగా ఒక చెట్టు
ఇక్కడ మరియు అప్పుడు తాత మార్గం

773
00:32:24,487 --> 00:32:27,320
కొన్ని తల్లిదండ్రులు మరియు పిల్లలు మరియు
మునుమనవళ్లను మరియు గొప్ప-మునుమనవళ్లను.

774
00:32:27,320 --> 00:32:28,370
మొదలగునవి.

775
00:32:28,370 --> 00:32:32,390
>> కానీ, చాలా ఈ గురించి నిజంగా చక్కగా ఏమిటి
కేవలం కోడ్ యొక్క ఒక బిట్ తో మీరు బాధించటం,

776
00:32:32,390 --> 00:32:35,370
నుండి రీకాల్ సూత్రం
కొంతకాలానికి తిరిగి, అనగా

777
00:32:35,370 --> 00:32:38,220
మీరు కూడా కాల్స్ ఒక ఫంక్షన్ వ్రాయండి.

778
00:32:38,220 --> 00:32:41,140
ఈ ఒక అందమైన అవకాశం
ఏదో అమలు

779
00:32:41,140 --> 00:32:42,920
సూత్రం వంటి, ఎందుకంటే ఈ పరిగణలోకి.

780
00:32:42,920 --> 00:32:43,860
>> ఈ ఒక వృక్షం.

781
00:32:43,860 --> 00:32:48,040
నేను ఎలా ఒక చిన్న అంగ ఉన్నాను
నేను వీధి లోకి పూర్ణాంకాల చాలు.

782
00:32:48,040 --> 00:32:51,020
ఎక్కువ కాబట్టి అది ఒక ప్రత్యేక ఉంది
ఒక బైనరీ శోధన చెట్టు పేరు.

783
00:32:51,020 --> 00:32:53,460
ఇప్పుడు మేము బైనరీ యొక్క విన్న చేసిన
మీరు అన్వేషణ, కానీ చెయ్యవచ్చు

784
00:32:53,460 --> 00:32:55,180
ఈ విషయం యొక్క పేరు నుండి వెనుకకు పని?

785
00:32:55,180 --> 00:32:59,280
నేను ఎలా నమూనా ఏమిటి
ఈ చెట్టు లోకి పూర్ణాంకాల చేర్చబడుతుంది?

786
00:32:59,280 --> 00:33:00,696
ఇది ఏకపక్ష కాదు.

787
00:33:00,696 --> 00:33:01,570
కొన్ని నమూనా ఉంది.

788
00:33:01,570 --> 00:33:02,090
అవును.

789
00:33:02,090 --> 00:33:03,370
>> ప్రేక్షకులు: ఎడమ చిన్న వాటిని.

790
00:33:03,370 --> 00:33:03,690
>> DAVID మలన్: అవును.

791
00:33:03,690 --> 00:33:05,062
చిన్న ఎడమ ఉన్నాయి.

792
00:33:05,062 --> 00:33:06,270
పెద్ద వాటిని కుడి ఉన్నాయి.

793
00:33:06,270 --> 00:33:12,940
ఇటువంటి నిజమైన ప్రకటన ఒక
మాతృ, దాని ఎడమ చైల్డ్ కంటే ఎక్కువ

794
00:33:12,940 --> 00:33:14,850
దాని కుడి పిల్లల కంటే తక్కువ.

795
00:33:14,850 --> 00:33:17,750
మరియు ఆ ఒక్క ఒక ఉంది
పునరావృత శబ్ద నిర్వచనం

796
00:33:17,750 --> 00:33:20,500
మీరు ఆ దరఖాస్తు ఎందుకంటే
ప్రతి నోడ్ అదే తర్కం

797
00:33:20,500 --> 00:33:23,080
మరియు అది మాత్రమే అడుగు
బయటకు, ఒక బేస్ కేసు మీరు ఉంటే

798
00:33:23,080 --> 00:33:25,740
రెడీ, మీరు ఒకటి హిట్
ఆకులు, మాట్లాడటానికి,

799
00:33:25,740 --> 00:33:28,580
ఒక సెలవు మరింత పిల్లలు లేరు పేరు.

800
00:33:28,580 --> 00:33:30,614
>> ఇప్పుడు ఎలా మీరు సంఖ్య 44 కలిగించే?

801
00:33:30,614 --> 00:33:32,280
మీరు, HM root వద్ద మొదలు మరియు చెబుతా.

802
00:33:32,280 --> 00:33:35,690
55 నేను వెళ్లాలని మీరు అనుకుంటున్నారా 44 కాదు
కుడి లేదా నేను వదిలి వెళ్ళి అనుకుంటున్నారు?

803
00:33:35,690 --> 00:33:37,190
బాగా, ఖచ్చితంగా మీరు ఎడమ వెళ్లాలనుకుంటే.

804
00:33:37,190 --> 00:33:40,060
కాబట్టి ఇది ఫోన్ వంటిది
బైనరీ శోధన పుస్తకం ఉదాహరణకు

805
00:33:40,060 --> 00:33:41,099
సాధారణంగా.

806
00:33:41,099 --> 00:33:43,390
కానీ మేము అది అమలు చేస్తున్నారు
ఇప్పుడు కొంచెం డైనమిక్

807
00:33:43,390 --> 00:33:45,339
వ్యూహం కల్పిస్తాయి కంటే.

808
00:33:45,339 --> 00:33:48,130
నిజానికి, మీరు చూడండి అనుకుంటే
కోడ్ వద్ద, మొదటి చూపులో ఖచ్చితంగా.

809
00:33:48,130 --> 00:33:49,671
ఇది రేఖల మొత్తంగా కొంత కనిపిస్తోంది.

810
00:33:49,671 --> 00:33:51,220
కానీ అందంగా సులభం.

811
00:33:51,220 --> 00:33:54,490
మీరు ఒక ఫంక్షన్ అమలు చేయాలనుకుంటే
దీని ప్రయోజనం జీవితంలో అని శోధన

812
00:33:54,490 --> 00:33:57,290
క్రింది కోసం శోధన ఉంది
వంటి n, పూర్ణాంకం,

813
00:33:57,290 --> 00:34:01,756
మరియు మీరు ఒక పాయింటర్ జారీ చేస్తున్న
మూలాలు నోడ్ ఒక పాయింటర్,

814
00:34:01,756 --> 00:34:04,380
కాకుండా, ఆ చెట్టు యొక్క నుండి
మీరు, అన్నిటికీ యాక్సెస్ చేయవచ్చు

815
00:34:04,380 --> 00:34:08,850
ఎలా సూటిగా గమనించవచ్చు
మీరు తర్కం అమలు చేయవచ్చు.

816
00:34:08,850 --> 00:34:10,880
చెట్టు శూన్య ఉంటే,
స్పష్టంగా అది కాదు.

817
00:34:10,880 --> 00:34:11,880
యొక్క తప్పుడు తిరిగి లెట్.

818
00:34:11,880 --> 00:34:12,000
కుడి?

819
00:34:12,000 --> 00:34:14,040
మీరు ఏమీ చేతితో ఉంటే,
అక్కడ ఏమీ ఉంది.

820
00:34:14,040 --> 00:34:17,900
>> ఎల్స్ n కంటే తక్కువ, ఉంటే
ఇప్పుడు n బాణం n-- చెట్టు బాణం,

821
00:34:17,900 --> 00:34:20,670
మేము సూపర్ పరిచయం గుర్తు
క్లుప్తంగా ఇతర రోజు,

822
00:34:20,670 --> 00:34:25,100
మరియు ఆ కేవలం డి-సూచన
పాయింటర్ మరియు n అనే field చూడండి.

823
00:34:25,100 --> 00:34:27,690
కాబట్టి అది అక్కడ వెళ్ళి అర్థం
n అనే field చూడండి.

824
00:34:27,690 --> 00:34:33,810
కాబట్టి n ఉంటే, మీరు ఇచ్చిన విలువ, తక్కువ
చెట్లు పూర్ణాంక విలువ కంటే,

825
00:34:33,810 --> 00:34:35,449
మీరు వెళ్లాలని మీరు అనుకుంటున్నారా?

826
00:34:35,449 --> 00:34:36,389
ఎడమ.

827
00:34:36,389 --> 00:34:37,780
>> కాబట్టి సూత్రం గమనించవచ్చు.

828
00:34:37,780 --> 00:34:39,860
నేను నిజమైన returning-- వెబ్.

829
00:34:39,860 --> 00:34:40,989
తప్పుడు లేదు.

830
00:34:40,989 --> 00:34:45,670
నేను సంసార సమాధానం తిరిగి నేను
నాకు ఒక కాల్ ఉంది, ప్రయాణిస్తున్న

831
00:34:45,670 --> 00:34:50,100
రిడన్డెంట్ మళ్ళీ ఒక n,
కానీ ఇప్పుడు కొంచెం ఏమిటి?

832
00:34:50,100 --> 00:34:51,989
నేను చిన్న సమస్య కూడా చేస్తున్నాను?

833
00:34:51,989 --> 00:34:54,920
నేను రెండవ అక్కడ నేను
వాదన, చెట్టు యొక్క రూట్,

834
00:34:54,920 --> 00:34:59,616
కానీ ఈ విషయంలో ఎడమ పిల్లల.

835
00:34:59,616 --> 00:35:00,990
నేను ఎడమ చైల్డ్ అక్కడ నేను.

836
00:35:00,990 --> 00:35:04,720
>> ఇంతలో n కంటే పెద్ద, ఉంటే
నేను ప్రస్తుతం చూస్తున్నాను నోడ్,

837
00:35:04,720 --> 00:35:06,690
నేను కుడి వైపు శోధన.

838
00:35:06,690 --> 00:35:10,880
ఎల్స్, చెట్టు శూన్య ఉంటే మరియు
మూలకం ఎడమ కాదు

839
00:35:10,880 --> 00:35:13,240
మరియు అది, కుడి కాదు
కేసు అద్భుతంగా ఏమిటి?

840
00:35:13,240 --> 00:35:14,630

841
00:35:14,630 --> 00:35:18,440
మేము నిజానికి లో నోడ్ అనిపిస్తే
ప్రశ్న, మరియు కాబట్టి మేము నిజమైన తిరిగి.

842
00:35:18,440 --> 00:35:21,490
>> కాబట్టి మేము కేవలం ఉపరితల గోకడం చేసిన
ఇప్పుడు ఈ డేటా నిర్మాణాలు.

843
00:35:21,490 --> 00:35:24,370
సమస్య సెట్ ఐదు లో మీరు చేస్తాము
ఇంకా మరింత ఈ అన్వేషించడానికి,

844
00:35:24,370 --> 00:35:27,250
మరియు మీరు మీ డిజైన్ ఇవ్వబడుతుంది
ఈ గురించి వెళ్ళండి ఎలా ఎంపిక.

845
00:35:27,250 --> 00:35:30,250
నేను ముగించారు చేయాలనుకుంటున్న ఏమిటి
కేవలం ఒక 30 రెండవ టీజర్

846
00:35:30,250 --> 00:35:32,080
దాటి వచ్చే వారం మరియు జరుపుతున్నారు ఏమి.

847
00:35:32,080 --> 00:35:35,390
>> మేము అదృష్టవశాత్తూ begin-- మీరు వాటిని
నెమ్మదిగా మా మార్పు అనుకుంటున్నాను

848
00:35:35,390 --> 00:35:38,680
సి మరియు తక్కువ ప్రపంచం నుండి
స్థాయి అమలు వివరాలు,

849
00:35:38,680 --> 00:35:42,090
ప్రపంచ దీనిలో మేము కోసం పడుతుంది
ఎవరో చివరకు మంజూరు

850
00:35:42,090 --> 00:35:44,010
ఈ డేటా అమలు
మాకు నిర్మాణాలు,

851
00:35:44,010 --> 00:35:47,570
మరియు మేము అర్థం మొదలుపెడతారు
నిజ ప్రపంచ అమలు అర్థం

852
00:35:47,570 --> 00:35:50,560
వెబ్ ఆధారిత కార్యక్రమాలు మరియు
వెబ్సైట్లు సాధారణంగా

853
00:35:50,560 --> 00:35:52,910
మరియు కూడా చాలా భద్రత
మేము మాత్రమే చేసిన చిక్కులు

854
00:35:52,910 --> 00:35:54,850
యొక్క ఉపరితలం గీతలు ప్రారంభం.

855
00:35:54,850 --> 00:35:57,320
ఇక్కడ మాకు జరుపుతున్నారు ఏమిటి
రోజుల వచ్చిన.

856
00:35:57,320 --> 00:36:00,480
>> [వీడియో ప్లేబ్యాక్]

857
00:36:00,480 --> 00:36:03,432

858
00:36:03,432 --> 00:36:12,780
>> పడగొట్టాడు, ఒక సందేశం వచ్చింది
తన సొంత ఒక ప్రోటోకాల్.

859
00:36:12,780 --> 00:36:26,110

860
00:36:26,110 --> 00:36:30,894
అతను క్రూరమైన యొక్క ప్రపంచ వచ్చింది
ఫైర్, అంత పట్టింపు లేనట్టుగా రౌటర్లు,

861
00:36:30,894 --> 00:36:33,368
మరియు ప్రమాదాల మరణం కంటే దారుణంగా.

862
00:36:33,368 --> 00:36:35,280

863
00:36:35,280 --> 00:36:36,236
అతను వేగవంతమైనది.

864
00:36:36,236 --> 00:36:37,980
అతను బలమైన.

865
00:36:37,980 --> 00:36:42,830
అతను TCP / IP, అతనిని మీ చిరునామా కలిగియున్నారు.

866
00:36:42,830 --> 00:36:45,290

867
00:36:45,290 --> 00:36:48,074
"నెట్ యుద్ధవీరులు."

868
00:36:48,074 --> 00:36:49,660
[END వీడియో ప్లేబ్యాక్]

869
00:36:49,660 --> 00:36:50,910
DAVID మలన్: వచ్చే వారం త్వరలో.

870
00:36:50,910 --> 00:36:51,880
మేము మీరు చూస్తారు.

871
00:36:51,880 --> 00:36:54,615

872
00:36:54,615 --> 00:36:56,060
[వీడియో ప్లేబ్యాక్]

873
00:36:56,060 --> 00:36:59,240
-మరియు ఇప్పుడు, "డీప్ ఆలోచనలు"
Daven FARNHAM ద్వారా.

874
00:36:59,240 --> 00:37:02,030

875
00:37:02,030 --> 00:37:05,820
-David ఎల్లప్పుడూ మొదలవుతుంది
, ఉపన్యాసాలు "అన్ని కుడి."

876
00:37:05,820 --> 00:37:08,750
ఎందుకు లేదు, "ఇక్కడ పరిష్కారం
ఈ వారం యొక్క సమస్య సెట్ "కు

877
00:37:08,750 --> 00:37:12,180
లేదా "మేము ఒక ఒక మీరు అన్ని ఇచ్చి?"

878
00:37:12,180 --> 00:37:13,380
[నవ్వుతూ]

879
00:37:13,380 --> 00:37:15,530
[END వీడియో ప్లేబ్యాక్]