1
00:00:00,000 --> 00:00:07,700

2
00:00:07,700 --> 00:00:10,890
>> KEVIN შმიდი: ზოგჯერ, როდესაც მშენებლობის
პროგრამა, დაგვჭირდება გამოიყენოს

3
00:00:10,890 --> 00:00:13,190
მონაცემები სტრუქტურა ცნობილია, როგორც ლექსიკონი.

4
00:00:13,190 --> 00:00:17,960
ლექსიკონი რუკები გასაღებები, რომლებიც
როგორც წესი, strings, რომ ღირებულებები, ints,

5
00:00:17,960 --> 00:00:21,900
სიმბოლო, მომცეთ ზოგიერთი ობიექტი,
რაც ჩვენ გვინდა.

6
00:00:21,900 --> 00:00:26,510
უბრალოდ მოსწონს ჩვეულებრივი ლექსიკონები
რომ რუკაზე სიტყვა მეშვეობით განმარტებები.

7
00:00:26,510 --> 00:00:29,440
>> ლექსიკონები მოგვაწოდოთ
უნარი ინფორმაციის შესანახად

8
00:00:29,440 --> 00:00:32,750
უკავშირდება რაღაც
და გამოიყურება ის შემდეგ.

9
00:00:32,750 --> 00:00:36,620
ასე რომ, თუ ჩვენ რეალურად განახორციელოს
ლექსიკონი, ვთქვათ, C კოდი რომ ჩვენ შეგვიძლია

10
00:00:36,620 --> 00:00:38,460
გამოყენება ჩვენი პროგრამებს?

11
00:00:38,460 --> 00:00:41,790
ისე, არსებობს ბევრი გზა, რომელიც
ჩვენ შეგვიძლია განახორციელოს ლექსიკონი.

12
00:00:41,790 --> 00:00:45,930
>> ერთი, ჩვენ შეგვიძლია გამოვიყენოთ მასივი, რომ ჩვენ
დინამიურად ხელახლა ზომა და ჩვენ შეგვიძლია გამოვიყენოთ

13
00:00:45,930 --> 00:00:49,150
დაკავშირებული სიაში, hash table
ან ორობითი ხე.

14
00:00:49,150 --> 00:00:52,250
მაგრამ რაც ჩვენ ვირჩევთ, ჩვენ უნდა
იყოს მავიწყდება ეფექტურობა და

15
00:00:52,250 --> 00:00:54,300
შესრულების განხორციელება.

16
00:00:54,300 --> 00:00:57,930
ჩვენ უნდა ვიფიქროთ იმაზე ალგორითმი გამოიყენება
ჩადეთ და ეძებოთ ნივთები შევიდა

17
00:00:57,930 --> 00:00:59,120
ჩვენი მონაცემები სტრუქტურას.

18
00:00:59,120 --> 00:01:03,060
>> ახლა, მოდით ვივარაუდოთ, რომ ჩვენ
გსურთ გამოიყენოთ სტრიქონები, როგორც გასაღებები.

19
00:01:03,060 --> 00:01:07,290
მოდით ვისაუბროთ ერთი შესაძლებლობა,
მონაცემები სტრუქტურა მოუწოდა trie.

20
00:01:07,290 --> 00:01:11,210
ასე რომ აქ ვიზუალური წარმომადგენლობა
საქართველოს trie.

21
00:01:11,210 --> 00:01:14,590
>> როგორც სურათზე ჩანს, trie
ხე მონაცემები სტრუქტურა

22
00:01:14,590 --> 00:01:16,050
კვანძების გაერთიანებულს.

23
00:01:16,050 --> 00:01:19,420
ჩვენ ვხედავთ, რომ იქ ნათლად root
კვანძის ზოგიერთი ბმულები გაგრძელების

24
00:01:19,420 --> 00:01:20,500
სხვა კვანძების.

25
00:01:20,500 --> 00:01:23,040
მაგრამ რას თითოეული კვანძის შედგება?

26
00:01:23,040 --> 00:01:26,700
თუ დავუშვებთ, რომ ჩვენ შენახვის გასაღებები
მხოლოდ ანბანის გმირები და

27
00:01:26,700 --> 00:01:30,150
ჩვენ არ აინტერესებს კაპიტალიზაცია,
აქ არის განმარტება კვანძში, რომ

28
00:01:30,150 --> 00:01:31,100
იქნება საკმარისი.

29
00:01:31,100 --> 00:01:34,130
>> ობიექტი, რომლის ტიპის struct
კვანძის აქვს ორ ნაწილად

30
00:01:34,130 --> 00:01:35,740
ე.წ. მონაცემები და ბავშვები.

31
00:01:35,740 --> 00:01:39,200
ჩვენ დაუტოვებიათ მონაცემების ნაწილი, როგორც კომენტარი
უნდა შეიცვალოს კომპონენტი

32
00:01:39,200 --> 00:01:43,190
დეკლარაცია როდესაც struct კვანძის არის
ჩართული C პროგრამა.

33
00:01:43,190 --> 00:01:47,040
მონაცემების ნაწილი კვანძის შეიძლება იყოს
ლოგიკური მნიშვნელობა მიუთითებს იმაზე, თუ

34
00:01:47,040 --> 00:01:51,160
არ კვანძის წარმოადგენს დასრულების
საქართველოს ლექსიკონი გასაღები ან ეს შეიძლება იყოს

35
00:01:51,160 --> 00:01:54,240
string წარმოადგენს განმარტება
სიტყვის ლექსიკონი.

36
00:01:54,240 --> 00:01:58,870
>> ჩვენ ვიყენებთ smiley face მიუთითოს
როდესაც ალფანუმერული მონაცემების იმყოფება კვანძში.

37
00:01:58,870 --> 00:02:02,310
არსებობს 26 ელემენტები ჩვენს
ბავშვები მასივი, ერთი მაჩვენებელი

38
00:02:02,310 --> 00:02:03,690
ერთ ანბანურ ასოს.

39
00:02:03,690 --> 00:02:06,570
ჩვენ დავინახავთ, რა მნიშვნელობა
ამ მალე.

40
00:02:06,570 --> 00:02:10,759
>> მოდით კიდევ უფრო ახლოს, რომ root node
ჩვენი სქემა, რომელსაც არ აქვს მონაცემები

41
00:02:10,759 --> 00:02:14,740
მასთან, როგორც მიერ მითითებულ
არარსებობის smiley სახე

42
00:02:14,740 --> 00:02:16,110
მონაცემები ნაწილი.

43
00:02:16,110 --> 00:02:19,910
ისრებით გაგრძელების ნაწილები
ბავშვები array წარმოადგენს არასამთავრობო კვანძის

44
00:02:19,910 --> 00:02:21,640
მითითებას სხვა კვანძების.

45
00:02:21,640 --> 00:02:25,500
მაგალითად, arrow გაგრძელების
მეორე ელემენტს ბავშვები

46
00:02:25,500 --> 00:02:28,400
წარმოადგენს წერილი B
ლექსიკონში გასაღები.

47
00:02:28,400 --> 00:02:31,920
და დიდი სქემა
ჩვენ წარწერა იგი B.

48
00:02:31,920 --> 00:02:35,810
>> გაითვალისწინეთ, რომ დიდი სქემა, როდესაც ჩვენ
მიაპყროს მომცეთ სხვა კვანძის, ეს

49
00:02:35,810 --> 00:02:39,100
არ აქვს მნიშვნელობა, სადაც arrowhead
ხვდება, რომ სხვა კვანძის.

50
00:02:39,100 --> 00:02:43,850
ჩვენი ნიმუში ლექსიკონი trie შეიცავს
ორი სიტყვა, რომ და ზუმი.

51
00:02:43,850 --> 00:02:47,040
მოდით გავლა მაგალითი
ეძებს up მონაცემების გასაღები.

52
00:02:47,040 --> 00:02:50,800
>> ვარაუდობენ, გვინდოდა ეძებოთ
შესაბამისი ღირებულება გასაღები აბანო.

53
00:02:50,800 --> 00:02:53,610
ჩვენ დავიწყებთ look up
ზე root node.

54
00:02:53,610 --> 00:02:57,870
მაშინ ჩვენ პირველ წერილში ჩვენი
გასაღები, B, და იპოვოს შესაბამისი

55
00:02:57,870 --> 00:03:00,020
რაშია ჩვენი ბავშვები მასივი.

56
00:03:00,020 --> 00:03:04,490
გაითვალისწინეთ, რომ არსებობს ზუსტად 26 წერტილებით
მასივი, ერთი თითოეული წერილი

57
00:03:04,490 --> 00:03:05,330
ანბანი.

58
00:03:05,330 --> 00:03:08,800
და გვექნება ლაქების წარმოადგენს
წერილები ანბანი მიზნით.

59
00:03:08,800 --> 00:03:13,960
>> ჩვენ შევხედოთ მეორე ინდექსი შემდეგ,
index ერთი, B. ზოგადად, თუ ჩვენ

60
00:03:13,960 --> 00:03:17,990
აქვს გარკვეული ანბანურ ასოს C ჩვენ
შეიძლება დადგინდეს შესაბამისი spot

61
00:03:17,990 --> 00:03:21,520
ბავშვების მასივი გამოყენებით
გაანგარიშება მოსწონს ეს.

62
00:03:21,520 --> 00:03:25,140
ჩვენ შეგვეძლო გამოიყენება დიდი ბავშვები
array თუ გვინდოდა გთავაზობთ look up of

63
00:03:25,140 --> 00:03:28,380
გასაღებები ფართო სპექტრის პერსონაჟები,
როგორიცაა მთელი

64
00:03:28,380 --> 00:03:29,880
ASCII ხასიათი მითითებული.

65
00:03:29,880 --> 00:03:32,630
>> ამ შემთხვევაში, მომცეთ
ჩვენი ბავშვები მასივი ზე

66
00:03:32,630 --> 00:03:34,320
index ერთი არ null.

67
00:03:34,320 --> 00:03:36,600
ასე რომ, ჩვენ გავაგრძელებთ ეძებს
up გასაღები აბანო.

68
00:03:36,600 --> 00:03:40,130
თუ ჩვენ ოდესმე შეექმნა null მაჩვენებელი
დათქმულ ადგილზე ბავშვები

69
00:03:40,130 --> 00:03:43,230
array მაშინ, როცა ჩვენ გადიოდა კვანძების,
მაშინ ჩვენ უნდა ვთქვათ, რომ ჩვენ

70
00:03:43,230 --> 00:03:45,630
ვერაფერი რომ გასაღები.

71
00:03:45,630 --> 00:03:49,370
>> ახლა, ჩვენ მიიღოს მეორე წერილი
ჩვენი გასაღები, და კვლავაც შემდეგი

72
00:03:49,370 --> 00:03:52,400
პოინტერები ამ გზით, სანამ ჩვენ
მიაღწიონ ბოლომდე ჩვენი გასაღები.

73
00:03:52,400 --> 00:03:56,530
თუ მივაღწევთ ბოლოს გასაღები გარეშე
hitting ნებისმიერი მკვდარი მთავრდება, null პოინტერები,

74
00:03:56,530 --> 00:03:59,730
როგორც არის საქმე აქ, მაშინ ჩვენ მხოლოდ
უნდა შეამოწმოთ კიდევ ერთი რამ.

75
00:03:59,730 --> 00:04:02,110
ეს არის გასაღები ფაქტიურად
ლექსიკონი?

76
00:04:02,110 --> 00:04:07,660
>> თუ ასეა, ჩვენ უნდა ვიპოვოთ ღირებულება, ისევე,
smiley face icon ჩვენი სქემა, სადაც

77
00:04:07,660 --> 00:04:08,750
სიტყვა მთავრდება.

78
00:04:08,750 --> 00:04:12,270
იმ შემთხვევაში, თუ არსებობს რაღაც ინახება
მონაცემები, მაშინ ჩვენ შეგვიძლია დაბრუნება.

79
00:04:12,270 --> 00:04:16,500
მაგალითად, გასაღები ზოოპარკში არ არის
ლექსიკონი, მიუხედავად იმისა, რომ ჩვენ შეგვეძლო

80
00:04:16,500 --> 00:04:19,810
მიაღწია ბოლომდე გასაღები გარეშე ოდესმე
დარტყმის null მაჩვენებელი, ხოლო ჩვენ

81
00:04:19,810 --> 00:04:21,089
iterate მეშვეობით trie.

82
00:04:21,089 --> 00:04:25,436
>> იმ შემთხვევაში, თუ ჩვენ შევეცადეთ ეძებოთ გასაღები აბანო,
მეორე ბოლო კვანძის მასივი ინდექსი,

83
00:04:25,436 --> 00:04:28,750
შესაბამისი წერილი H, რომ
გაიმართა null მაჩვენებელი.

84
00:04:28,750 --> 00:04:31,120
ასე რომ აბანო არ არის ლექსიკონში.

85
00:04:31,120 --> 00:04:34,800
და ასე trie არის უნიკალური, რომ გასაღებები
არასოდეს მკაფიოდ ინახება

86
00:04:34,800 --> 00:04:36,650
მონაცემთა სტრუქტურას.

87
00:04:36,650 --> 00:04:38,810
ასე როგორ უნდა ჩადეთ რამე
შევიდა trie?

88
00:04:38,810 --> 00:04:41,780
>> მოდით ჩადეთ გასაღები
zoo ჩვენს trie.

89
00:04:41,780 --> 00:04:46,120
გახსოვდეთ, რომ smiley face ერთი კვანძის
შეიძლება შეესაბამებოდეს კოდის მარტივი

90
00:04:46,120 --> 00:04:50,170
ლოგიკური მნიშვნელობა მიუთითებს, რომ ზოოპარკში
არის ლექსიკონი ან ეს შეიძლება

91
00:04:50,170 --> 00:04:53,710
შეესაბამება უფრო მეტი ინფორმაცია, რომელიც ჩვენ
სურთ გაერთიანდნენ გასაღები ზოოპარკში,

92
00:04:53,710 --> 00:04:56,860
მოსწონს განმარტება
სიტყვა ან რაღაც.

93
00:04:56,860 --> 00:05:00,350
გარკვეულწილად, პროცესი ჩასასმელად
რაღაც შევიდა trie მსგავსი

94
00:05:00,350 --> 00:05:02,060
ეძებს up რაღაც trie.

95
00:05:02,060 --> 00:05:05,720
>> ჩვენ იწყება root node ერთხელ,
შემდეგ მითითებას შესაბამისი

96
00:05:05,720 --> 00:05:07,990
წერილები ჩვენი გასაღები.

97
00:05:07,990 --> 00:05:11,310
საბედნიეროდ, ჩვენ შევძელით, რომ დაიცვას პოინტერები
ყველა გზა, სანამ მივაღწიეთ

98
00:05:11,310 --> 00:05:12,770
ბოლოს გასაღები.

99
00:05:12,770 --> 00:05:16,480
მას შემდეგ, რაც ზოოპარკი პრეფიქსი სიტყვა
zoom, რომელიც წევრი

100
00:05:16,480 --> 00:05:19,440
ლექსიკონი, ჩვენ არ უნდა
გამოყოფს რაიმე ახალი კვანძების.

101
00:05:19,440 --> 00:05:23,140
>> ჩვენ შეგვიძლია ცვლილებები კვანძის მიუთითებს იმაზე, რომ
გზა გმირები მიმავალი

102
00:05:23,140 --> 00:05:25,360
იგი წარმოადგენს გასაღები ჩვენი ლექსიკონი.

103
00:05:25,360 --> 00:05:28,630
ახლა, მოდით ვცდილობთ ჩასმა
გასაღები BATH შევიდა trie.

104
00:05:28,630 --> 00:05:32,260
ჩვენ იწყება root node
და დაიცვას პოინტერები ერთხელ.

105
00:05:32,260 --> 00:05:35,620
მაგრამ ამ სიტუაციაში, ჩვენ მოხვდა მკვდარი
დასრულდება სანამ ჩვენ შეუძლია მიიღოს

106
00:05:35,620 --> 00:05:36,940
ბოლოს გასაღები.

107
00:05:36,940 --> 00:05:40,980
ახლა, ჩვენ უნდა გამოყოს გარკვეული ახალი
კვანძების უნდა გამოყოს ერთი ახალი

108
00:05:40,980 --> 00:05:43,660
კვანძის, თითოეული დარჩენილი
წერილი ჩვენი გასაღები.

109
00:05:43,660 --> 00:05:46,740
>> ამ შემთხვევაში, ჩვენ უბრალოდ უნდა
გამოყოს ერთი ახალი კვანძში.

110
00:05:46,740 --> 00:05:50,590
მაშინ ჩვენ უნდა მიიღოს H ინდექსი
მინიშნება ამ ახალ კვანძში.

111
00:05:50,590 --> 00:05:54,070
კიდევ ერთხელ, ჩვენ შეგვიძლია ცვლილებები კვანძის
მიუთითებს, რომ გზა გმირები

112
00:05:54,070 --> 00:05:57,120
რასაც იგი წარმოადგენს
გასაღები ჩვენი ლექსიკონი.

113
00:05:57,120 --> 00:06:00,730
მოდით მიზეზი შესახებ asymptotic
სირთულის ჩვენი პროცედურები ამ

114
00:06:00,730 --> 00:06:02,110
ორი ოპერაცია.

115
00:06:02,110 --> 00:06:06,420
>> შევნიშნავთ, რომ ორივე შემთხვევაში ნომერი
ნაბიჯები ჩვენი ალგორითმი აიღო იყო

116
00:06:06,420 --> 00:06:09,470
პროპორციული ნომერი
წერილები სიტყვით.

117
00:06:09,470 --> 00:06:10,220
ეს უფლება.

118
00:06:10,220 --> 00:06:13,470
როდესაც გსურთ ეძებოთ სიტყვა
trie თქვენ უბრალოდ უნდა iterate მეშვეობით

119
00:06:13,470 --> 00:06:17,100
წერილები სათითაოდ სანამ არ ან
მიაღწევს ბოლოს სიტყვა ან

120
00:06:17,100 --> 00:06:19,060
მოხვდა ჩიხი წელს trie.

121
00:06:19,060 --> 00:06:22,470
>> და როდესაც გსურთ ჩადეთ გასაღები
ღირებულება წყვილი შევიდა trie გამოყენებით

122
00:06:22,470 --> 00:06:26,250
პროცედურა განვიხილეთ, უარეს შემთხვევაში
ექნება თქვენ გამოყოფის ახალი კვანძის

123
00:06:26,250 --> 00:06:27,550
თითოეული წერილი.

124
00:06:27,550 --> 00:06:31,290
და ჩვენ ვივარაუდოთ, რომ განაწილების
არის მუდმივი დროს ოპერაცია.

125
00:06:31,290 --> 00:06:35,850
ასე რომ, თუ ჩვენ ვივარაუდოთ, რომ გასაღები სიგრძე
ესაზღვრება ფიქსირებული მუდმივი, როგორც

126
00:06:35,850 --> 00:06:39,400
ჩანართი და ეძებოთ მუდმივი
დროის ოპერაციების trie.

127
00:06:39,400 --> 00:06:42,930
>> იმ შემთხვევაში, თუ ჩვენ არ მიიღოს ამ მოსაზრებას, რომ
გასაღები სიგრძეზე ესაზღვრება ფიქსირებული

128
00:06:42,930 --> 00:06:46,650
მუდმივი, მაშინ Insertion და მოუთმენლად up,
უარეს შემთხვევაში, მათ წრფივი წელს

129
00:06:46,650 --> 00:06:48,240
ხანგრძლივობა გასაღები.

130
00:06:48,240 --> 00:06:51,800
გაითვალისწინეთ, რომ ნომერი, საქონლის შენახვა
ამ trie არ იმოქმედებს look up

131
00:06:51,800 --> 00:06:52,820
ან ჩასმის დროს.

132
00:06:52,820 --> 00:06:55,360
ეს მხოლოდ იმოქმედა მიერ
ხანგრძლივობა გასაღები.

133
00:06:55,360 --> 00:06:59,300
>> პირიქით, დასძინა entries, ვთქვათ,
hash table tends რათა

134
00:06:59,300 --> 00:07:01,250
მომავალი ეძებოთ ნელა.

135
00:07:01,250 --> 00:07:04,520
მიუხედავად იმისა, რომ ეს შეიძლება გასწავლოთ მიმზიდველი, პირველ რიგში,
ჩვენ უნდა გვახსოვდეს, რომ

136
00:07:04,520 --> 00:07:08,740
ხელსაყრელი asymptotic სირთულის არ
იმას, რომ პრაქტიკაში მონაცემები

137
00:07:08,740 --> 00:07:11,410
სტრუქტურა აუცილებლად
მიღმა reproach.

138
00:07:11,410 --> 00:07:15,860
ჩვენ უნდა გავითვალისწინოთ, რომ შესანახად
სიტყვა trie ჩვენ გვჭირდება, უარეს

139
00:07:15,860 --> 00:07:19,700
შემთხვევაში, რიგი კვანძების პროპორციული
სიგრძეზე სიტყვა თავად.

140
00:07:19,700 --> 00:07:21,880
>> ლელო ტენდენცია გამოიყენოთ უამრავი სივრცეში.

141
00:07:21,880 --> 00:07:25,620
ეს არის ის, განსხვავებით hash მაგიდა,
სადაც ჩვენ მხოლოდ უნდა ერთი ახალი კვანძის

142
00:07:25,620 --> 00:07:27,940
შესანახად ზოგიერთი გასაღები ღირებულება წყვილი.

143
00:07:27,940 --> 00:07:31,370
ახლა, ისევ თეორიულად, დიდი სივრცე
მოხმარება არ ჩანს, როგორც დიდი

144
00:07:31,370 --> 00:07:34,620
გამკლავება, განსაკუთრებით იმის გათვალისწინებით, რომ თანამედროვე
კომპიუტერი აქვს გბ და

145
00:07:34,620 --> 00:07:36,180
გიგაბაიტი მეხსიერება.

146
00:07:36,180 --> 00:07:39,200
მაგრამ აღმოჩნდება, რომ ჩვენ ჯერ კიდევ გვაქვს
ფიქრი მეხსიერების გამოყენების და

147
00:07:39,200 --> 00:07:42,540
ორგანიზაციის გულისთვის
შესრულება, რადგან თანამედროვე კომპიუტერები

148
00:07:42,540 --> 00:07:46,960
აქვს მექანიზმები ფარგლებში
hood დააჩქაროს მეხსიერების ხელმისაწვდომობის.

149
00:07:46,960 --> 00:07:51,180
>> თუმცა დღეს ეს მექანიზმები იმუშავებს საუკეთესო, როდესაც
მეხსიერების წვდომის კეთდება კომპაქტ

150
00:07:51,180 --> 00:07:52,810
რეგიონებში და რაიონებში.

151
00:07:52,810 --> 00:07:55,910
და კვანძების trie ვერ ცხოვრობენ
სადმე, რომ ბევრი.

152
00:07:55,910 --> 00:07:58,390
მაგრამ ეს არის ვაჭრობის ღ
რომ ჩვენ უნდა განიხილოს.

153
00:07:58,390 --> 00:08:01,440
>> გვახსოვდეს, რომ, როდესაც ვირჩევთ მონაცემები
სტრუქტურა გარკვეული ამოცანა, ჩვენ

154
00:08:01,440 --> 00:08:04,420
უნდა ვიფიქროთ, თუ რა სახის
ოპერაციების მონაცემები სტრუქტურა საჭიროებს

155
00:08:04,420 --> 00:08:07,140
მხარდაჭერა და რამდენად შესრულება
თითოეული იმ

156
00:08:07,140 --> 00:08:09,080
ოპერაციების საკითხებში ჩვენთვის.

157
00:08:09,080 --> 00:08:11,300
ეს ოპერაციები შეიძლება კი
სცილდება მხოლოდ

158
00:08:11,300 --> 00:08:13,430
ძირითადი look up და ჩასმა.

159
00:08:13,430 --> 00:08:17,010
ვარაუდობენ, გვინდოდა განახორციელოს ერთგვარი
ავტო სრული ფუნქციონირება, ბევრი

160
00:08:17,010 --> 00:08:18,890
როგორიცაა Google საძიებო აკეთებს.

161
00:08:18,890 --> 00:08:22,210
რომ არის, დაბრუნდეს ყველა გასაღებები და
პოტენციურად ფასეულობებს, რომელიც

162
00:08:22,210 --> 00:08:24,130
აქვს მოცემული პრეფიქსი.

163
00:08:24,130 --> 00:08:27,050
>> Trie არის ცალსახად სასარგებლო
ეს ოპერაცია.

164
00:08:27,050 --> 00:08:29,890
ეს არის პირდაპირი iterate მეშვეობით
trie თითოეული ხასიათი

165
00:08:29,890 --> 00:08:30,950
პრეფიქსი.

166
00:08:30,950 --> 00:08:33,559
ისევე ეძებოთ ოპერაცია,
ჩვენ შეგვიძლია დაიცვას პოინტერები

167
00:08:33,559 --> 00:08:35,400
ხასიათი ხასიათი.

168
00:08:35,400 --> 00:08:38,659
მაშინ, როდესაც ჩვენ მივიდეს ბოლომდე
პრეფიქსი, ჩვენ შეგვიძლია iterate მეშვეობით

169
00:08:38,659 --> 00:08:42,049
დარჩენილი ნაწილის მონაცემები სტრუქტურა
რადგან ნებისმიერ გასაღებები მიღმა

170
00:08:42,049 --> 00:08:43,980
ამ ეტაპზე აქვს პრეფიქსი.

171
00:08:43,980 --> 00:08:47,670
>> ეს ასევე ადვილია მიიღონ ამ ჩამონათვალი
ანბანის მიხედვით წლიდან

172
00:08:47,670 --> 00:08:50,970
ელემენტები ბავშვები მასივი
უბრძანა ალფავიტის.

173
00:08:50,970 --> 00:08:54,420
ასე რომ იმედია თქვენ განიხილოს
გაცემას ცდილობს ცდილობენ.

174
00:08:54,420 --> 00:08:56,085
მე Kevin შმიდი, და ეს არის CS50.

175
00:08:56,085 --> 00:08:58,745

176
00:08:58,745 --> 00:09:00,790
>> Ah, ეს არის დასაწყისი
ვარდნა.

177
00:09:00,790 --> 00:09:01,350
მე ბოდიში.

178
00:09:01,350 --> 00:09:01,870
უკაცრავად.

179
00:09:01,870 --> 00:09:02,480
უკაცრავად.

180
00:09:02,480 --> 00:09:03,130
უკაცრავად.

181
00:09:03,130 --> 00:09:03,950
>> გაფიცვის ოთხ.

182
00:09:03,950 --> 00:09:04,360
მე გარეთ.

183
00:09:04,360 --> 00:09:05,280
უკაცრავად.

184
00:09:05,280 --> 00:09:06,500
უკაცრავად.

185
00:09:06,500 --> 00:09:07,490
უკაცრავად.

186
00:09:07,490 --> 00:09:12,352
უკაცრავად მიღების პირი, რომელიც
უნდა შეცვალონ ამ გიჟები.

187
00:09:12,352 --> 00:09:13,280
>> უკაცრავად.

188
00:09:13,280 --> 00:09:13,880
უკაცრავად.

189
00:09:13,880 --> 00:09:15,080
უკაცრავად.

190
00:09:15,080 --> 00:09:15,680
უკაცრავად.

191
00:09:15,680 --> 00:09:16,280
>> დინამიკები 1: კარგად გაკეთდეს.

192
00:09:16,280 --> 00:09:17,530
ეს ნამდვილად კარგად გაკეთდეს.

193
00:09:17,530 --> 00:09:18,430