1
00:00:00,000 --> 00:00:01,125
สรุปพร้อมกัน

2
00:00:02,733 --> 00:00:03,288

3
00:00:03,182 --> 00:00:12,410
เดี๋ยวครูเขียนให้ก่อนนะ Link List อย่างที่ครูเขียนให้แล้วนะนิวซีโน่โหลดอะไรเป็นโหมดแรกก็ขึ้นหมดเท่าไหร่คะ

4
00:00:12,332 --> 00:00:13,290
Note 5

5
00:00:21,124 --> 00:00:21,664
H

6
00:00:21,752 --> 00:00:23,205
not rated

7
00:00:23,162 --> 00:00:24,025

8
00:00:24,763 --> 00:00:26,984
แสดงว่าต้องเอาข้อมูลมาใส่ใช่ไหมคะ

9
00:00:27,453 --> 00:00:28,085
Test

10
00:00:28,732 --> 00:00:29,467
คือกฎ

11
00:00:29,883 --> 00:00:31,707
PS อยู่ที่ไหน

12
00:00:32,124 --> 00:00:33,276
เคสอยู่ที่ตัวแรก

13
00:00:33,982 --> 00:00:35,326
dot Beta

14
00:00:35,392 --> 00:00:36,827
คือเอาอะไรมาใส่คะ

15
00:00:37,312 --> 00:00:37,904
5

16
00:00:40,075 --> 00:00:41,400
ก็คือหลอด Beta

17
00:00:41,603 --> 00:00:42,098

18
00:00:43,604 --> 00:00:43,823

19
00:00:43,853 --> 00:00:45,631
ผัดมาม่า

20
00:00:46,221 --> 00:00:47,150
ดอทเน็ต

21
00:00:47,952 --> 00:00:48,437
น็อต

22
00:00:49,163 --> 00:00:50,083
Beta

23
00:00:50,632 --> 00:00:52,294
แฮชที่อยู่ที่นี่

24
00:00:54,352 --> 00:00:55,412

25
00:00:55,753 --> 00:00:56,869
ขยับมา

26
00:00:57,552 --> 00:00:58,469
paint.net

27
00:01:00,172 --> 00:01:06,817
แสดงว่ามันเดินไป 1 ช่องเล็กแสดงว่าเดินไปช่องถัดไปแล้ว . Beta ที่กูใช้อยู่นี่

28
00:01:07,155 --> 00:01:08,515
มีข้อมูลอะไร

29
00:01:09,203 --> 00:01:10,432
10 ใช่ไหมคะ

30
00:01:10,412 --> 00:01:11,257
คือสิ

31
00:01:18,224 --> 00:01:19,053
ผัดมาม่า

32
00:01:21,873 --> 00:01:26,008
พิชิตตรงนี้ที่คุณจะอยู่นี่คือ P

33
00:01:27,263 --> 00:01:28,468
t.rex

34
00:01:28,793 --> 00:01:29,382

35
00:01:29,562 --> 00:01:31,279
คือเดินไปถัดไป

36
00:01:31,802 --> 00:01:34,286
อยู่ที่ 20 แล้วคำตอบ

37
00:01:35,655 --> 00:01:38,127
เพราะฉะนั้นครูต้องตอบตัวชี้

38
00:01:38,852 --> 00:01:41,119
120 มีอะไรชี้อยู่คิว

39
00:01:43,724 --> 00:01:44,926
hiview

40
00:01:45,261 --> 00:01:45,750

41
00:01:48,080 --> 00:01:49,331
กลับมาข้อ 6

42
00:01:51,473 --> 00:01:52,671

43
00:01:52,881 --> 00:01:53,390
next

44
00:01:54,673 --> 00:01:55,870
Beta

45
00:01:58,512 --> 00:01:59,901
ที่ครูชี้อยู่นี่

46
00:02:00,242 --> 00:02:01,683
ข้อมูลคือ 20

47
00:02:01,781 --> 00:02:02,187

48
00:02:04,401 --> 00:02:06,107
คิวดอทเน็ต

49
00:02:06,710 --> 00:02:07,390
ดู

50
00:02:07,471 --> 00:02:08,570
ดอทเน็ต

51
00:02:09,274 --> 00:02:10,539
ตกขอบเลย

52
00:02:10,492 --> 00:02:11,434
เพราะฉะนั้น

53
00:02:11,972 --> 00:02:12,908
ออกอะไรคะ

54
00:02:13,254 --> 00:02:13,982
นำ

55
00:02:16,711 --> 00:02:18,292
คิวดอทเน็ต

56
00:02:19,200 --> 00:02:23,179
ไม่มีอะไรแล้วเหมือนตกขอบเลยก็เลยต้องเอาดัน

57
00:02:23,581 --> 00:02:24,313
มาใส่

58
00:02:24,412 --> 00:02:26,036
ลองเช็คดูสิคะ

59
00:02:26,079 --> 00:02:27,130
เหมือนของเรา

60
00:02:38,752 --> 00:02:39,501
OK

61
00:02:39,842 --> 00:02:40,397

62
00:02:47,939 --> 00:02:49,709
ได้ไหมคะ

63
00:02:49,592 --> 00:02:54,187
ต่อมา

64
00:02:55,031 --> 00:02:56,346
เราเข้าถึง

65
00:02:56,631 --> 00:02:59,954
การเข้าถึงข้อมูลโดยการใช้คำสั่งแล้วถ้า

66
00:03:00,031 --> 00:03:01,109
ครูอยาก

67
00:03:02,141 --> 00:03:03,656
เพิ่มหนวดหน่อยเข้าไป

68
00:03:06,882 --> 00:03:10,783
อยากจะเพิ่มโน้ตใหม่เข้าไปนะคะอยากจะเพิ่มโน้ตใหม่

69
00:03:14,262 --> 00:03:15,296
เข้าไปที่

70
00:03:15,291 --> 00:03:16,489
ท้ายเรือ

71
00:03:16,631 --> 00:03:17,160

72
00:03:18,611 --> 00:03:20,606
ก็คือเอาเป็นตัวสุดท้าย

73
00:03:20,983 --> 00:03:22,502
20 แล้วต่อด้วย 30

74
00:03:23,351 --> 00:03:24,668
30 ตัวนี้

75
00:03:25,091 --> 00:03:26,670
กฎหมายที่สร้างขึ้นมา

76
00:03:27,011 --> 00:03:28,135
ต่อท้าย

77
00:03:28,222 --> 00:03:28,903
20

78
00:03:28,992 --> 00:03:29,662

79
00:03:33,041 --> 00:03:34,798
ก่อนจะเขียนคำสั่งถูกไหม

80
00:03:35,472 --> 00:03:37,032
หน่อย

81
00:03:37,581 --> 00:03:40,114
จะได้รู้ว่ามันต่อท้ายอย่างไร

82
00:03:49,383 --> 00:03:50,910
เดี๋ยวลอกจดก่อน

83
00:03:51,681 --> 00:03:53,973
เวลาลอกโจทย์

84
00:04:19,741 --> 00:04:20,788
เสร็จหรือยังคะ

85
00:04:34,153 --> 00:04:35,365
ก็เคยทำได้

86
00:04:35,704 --> 00:04:38,578
ลองเขียนคำสั่งเส้นนี้สีชมพูนะคะ

87
00:04:39,811 --> 00:04:41,574
ให้ครูหน่อยว่า

88
00:04:43,464 --> 00:04:46,955
ทางเส้นนี้ขึ้นมาต้องใช้คำสั่งอะไร

89
00:04:47,750 --> 00:04:48,030

90
00:04:54,787 --> 00:04:56,277
ครูแก้นิดนึงนะ

91
00:04:57,343 --> 00:04:58,313
ปลุกแม่

92
00:04:58,692 --> 00:05:00,367
โหลดที่สร้างใหม่นะ

93
00:05:00,225 --> 00:05:02,143
เพราะชื่อมันซ้ำกัน

94
00:05:04,460 --> 00:05:06,034
เป็นตัวที

95
00:05:08,870 --> 00:05:10,132
ตัวที่ต้นไม้

96
00:05:10,090 --> 00:05:10,321

97
00:05:10,660 --> 00:05:11,491

98
00:05:45,104 --> 00:05:47,344
เส้นที่เราสร้างขึ้นมาใหม่นะคะ

99
00:05:49,082 --> 00:05:54,675
เราจะเขียนคำสั่งให้กับเส้นนี้เราก็ดูว่าจุดที่เราออกมา

100
00:05:56,210 --> 00:05:58,933
Note 20 มันมีอะไรชี้อยู่

101
00:05:59,150 --> 00:06:01,027
มันมี PC อยู่ใช่ไหมคะ

102
00:06:00,880 --> 00:06:02,240
TOT

103
00:06:02,231 --> 00:06:03,237
dot ด้วย

104
00:06:03,121 --> 00:06:08,399
มันออกมาจากช่องที่ชื่อว่าเล็กเป็น p.def

105
00:06:10,042 --> 00:06:13,376
สีมาที่ไหนชี้มาที่ 30

106
00:06:13,560 --> 00:06:16,066
แล้ว 30 มีอะไรชี้อยู่

107
00:06:15,931 --> 00:06:18,894
ก็คือทีนะคะก็จะได้เป็น

108
00:06:20,612 --> 00:06:22,651
t.rex =

109
00:06:23,172 --> 00:06:24,472
P

110
00:06:30,532 --> 00:06:31,211
ค่ะ

111
00:06:31,109 --> 00:06:35,783
ได้ไหมคะ

112
00:06:35,722 --> 00:06:36,279

113
00:06:55,203 --> 00:06:56,980
ได้ไหมคะเสร็จหรือยัง

114
00:07:15,480 --> 00:07:17,459
คราวนี้ตัดมา

115
00:07:19,590 --> 00:07:21,821
มี 2 ข้อช่วยกูทำหน่อย

116
00:07:23,369 --> 00:07:24,499
เพิ่มโน้ตใหม่

117
00:07:26,500 --> 00:07:28,291
ระหว่าง 20 กับ 30

118
00:07:29,959 --> 00:07:32,084
เอา 20 แล้วตามด้วย 35

119
00:07:31,938 --> 00:07:33,853
แล้วก็ตามด้วย 30

120
00:07:33,734 --> 00:07:34,290

121
00:07:35,850 --> 00:07:40,671
พ่อตัดมาลบโหนด 20 ก็คือลบโหนดที่อยู่ต้น List

122
00:07:40,579 --> 00:07:40,885

123
00:07:42,048 --> 00:07:43,713
ใช้คำสั่งอะไร

124
00:08:04,419 --> 00:08:05,825
โหลดใหม่นะคะ

125
00:08:07,431 --> 00:08:09,423
เราก็ว่าเส้นเชื่อมเหมือนเดิม

126
00:08:09,291 --> 00:08:10,765
ปาก 20

127
00:08:11,529 --> 00:08:12,668
25

128
00:08:13,379 --> 00:08:15,375
25 ไป 30

129
00:08:15,239 --> 00:08:18,232
ใช่ไหม

130
00:08:20,369 --> 00:08:22,472
20 ก็ตัดตัวนี้ทิ้ง

131
00:08:46,697 --> 00:08:48,275
คราวนี้เดี๋ยวมาดูกัน

132
00:08:48,750 --> 00:08:49,420
ตัวแรก

133
00:08:49,897 --> 00:08:50,838
เส้นที่ 1

134
00:08:51,500 --> 00:08:53,088
อันนี้คือเส้นที่ 2

135
00:08:55,861 --> 00:08:57,070
เส้นที่ 1 นะคะ

136
00:08:57,979 --> 00:08:59,893
จะเขียนคำสั่งว่ายังไง

137
00:09:02,777 --> 00:09:04,285
กูเริ่มต้นจากตรงนี้

138
00:09:04,899 --> 00:09:06,484
อะไรชี้อยู่

139
00:09:07,460 --> 00:09:08,655
hcu

140
00:09:10,210 --> 00:09:10,829
นะคะ

141
00:09:11,618 --> 00:09:12,938
กูเริ่มต้นจากตรงนี้

142
00:09:12,827 --> 00:09:15,066
แล้วมันมีอะไรชี้อยู่

143
00:09:14,953 --> 00:09:19,686
ช่วงนี้มันมีชื่อว่าเล็ก

144
00:09:20,709 --> 00:09:22,213
ก็คือเฮ็ดดอทคอม

145
00:09:22,118 --> 00:09:22,852
next

146
00:09:23,078 --> 00:09:26,547
สีมาที่ไหนชี้มาที่ 25

147
00:09:27,108 --> 00:09:29,773
แล้ว 25 มีอะไร

148
00:09:29,737 --> 00:09:31,315
มี PC อยู่

149
00:09:35,309 --> 00:09:37,130
อันนี้คือเส้นที่ 1 นะคะ

150
00:09:37,099 --> 00:09:37,372

151
00:09:38,637 --> 00:09:40,765
ขัดมาเส้นที่ 2

152
00:09:43,058 --> 00:09:47,323
มันออกจากตรงไหนออกจากตรงนี้ถูกไหมคะที่ครูชี้อยู่

153
00:09:48,959 --> 00:09:50,460
c u p

154
00:09:52,348 --> 00:09:53,904
ช่วงนี้มีชื่อว่า

155
00:09:55,298 --> 00:09:57,311
t.rex =

156
00:09:57,280 --> 00:10:00,169
สีไปข้างบนนี้อะไรชี้อยู่

157
00:10:00,989 --> 00:10:02,106
BTU

158
00:10:12,768 --> 00:10:13,826
ถัดมา

159
00:10:15,081 --> 00:10:16,632
คุณจะลบโน๊ต 20

160
00:10:17,308 --> 00:10:18,787
ลบตัวนี้ทิ้งไป

161
00:10:19,106 --> 00:10:20,507
อยู่ตัวแรกใช่ไหม

162
00:10:23,519 --> 00:10:26,797
โหลดแรกเราต้องทำอะไรคะ

163
00:10:27,361 --> 00:10:28,443
ขายแห

164
00:10:30,688 --> 00:10:31,828
เราย้าย

165
00:10:31,838 --> 00:10:34,875
เอาไว้ที่ไหนมาไว้ที่ 30

166
00:10:34,528 --> 00:10:36,744
แล้ว 30 มีอะไรชี้อยู่

167
00:10:36,826 --> 00:10:37,705
พี่

168
00:10:37,917 --> 00:10:39,309
ก็คือเหตุเท่ากับ

169
00:10:39,710 --> 00:10:40,320

170
00:10:44,708 --> 00:10:45,592
OK

171
00:10:53,796 --> 00:10:54,736
Link List

172
00:10:55,850 --> 00:10:56,374

173
00:10:55,981 --> 00:10:59,727
เนื้อหาก็จะประมาณนี้ให้เรารู้ Concept

174
00:11:00,777 --> 00:11:02,998
ของลิงค์ Rich นะ

175
00:11:05,318 --> 00:11:08,710
เวลาเราจะเข้าถึงข้อมูลเวลาจะเพิ่มหรือลบ

176
00:11:09,420 --> 00:11:09,952

177
00:11:10,509 --> 00:11:14,725
เดี๋ยวกูให้เบรค 5 นาทีเดี๋ยวครูจะติวให้ทั้งหมดเลยนะ

178
00:11:15,708 --> 00:11:18,117
เราจะนัดตอบกันสัปดาห์หน้า

179
00:11:19,940 --> 00:11:22,021
เราจะนัดสอบกันสัปดาห์หน้า

180
00:11:22,237 --> 00:11:25,151
มีสอบอะไรบ้างตั้งแต่เรื่องแรกเลย

181
00:11:25,708 --> 00:11:27,851
correlation คืออะไร

182
00:11:31,398 --> 00:11:33,283
Big or ใช่ไหมคะ

183
00:11:33,637 --> 00:11:36,046
การวัดประสิทธิภาพ Big O

184
00:11:36,968 --> 00:11:37,513

185
00:11:41,189 --> 00:11:43,572
กินรีและ Link List

186
00:11:43,876 --> 00:11:44,427

187
00:11:46,388 --> 00:11:47,294
ถ้าเรื่อง

188
00:11:52,468 --> 00:11:54,801
ครูให้เบรคก่อน 5 นาทีนะคะ

189
00:11:56,108 --> 00:11:58,352
เดี๋ยวหลังจากนั้นนะกูจะทวนให้

190
00:12:38,449 --> 00:12:39,458
พร้อมนะคะ

191
00:12:39,346 --> 00:12:47,949
เราจะมาทวนเนื้อหาที่เรา

192
00:12:47,987 --> 00:12:50,609
เรียนผ่านมาเราเรียนเรื่องอะไรไปบ้าง

193
00:12:50,807 --> 00:12:52,382
สรุปสาระสำคัญ

194
00:12:54,008 --> 00:12:56,224
เรื่องแรกที่เราเรียน

195
00:12:57,399 --> 00:12:59,371
เราพูดถึงอัลกอริทึม

196
00:12:59,328 --> 00:12:59,621

197
00:12:59,585 --> 00:13:02,630
ยังจำได้ไหมอัลกอริทึมคืออะไร

198
00:13:10,817 --> 00:13:12,357
อัลกอริทึมนะคะ

199
00:13:13,827 --> 00:13:15,047
คือขั้นตอน

200
00:13:15,747 --> 00:13:18,061
ที่เราใช้ในการแก้ปัญหา

201
00:13:19,268 --> 00:13:19,840

202
00:13:22,787 --> 00:13:24,198
ปัญหาเดียวกัน

203
00:13:25,028 --> 00:13:28,639
เราอาจจะมีวิธีการแก้ไขปัญหาที่แตกต่างกัน

204
00:13:30,349 --> 00:13:31,245
คือขึ้น

205
00:13:31,238 --> 00:13:35,353
อยู่กับอัลกอริทึมหรือวิธีคิดที่เราใช้

206
00:13:35,915 --> 00:13:36,423

207
00:13:36,308 --> 00:13:40,292
รอมีอัลกอริทึม

208
00:13:40,347 --> 00:13:42,401
เพื่ออะไรเรามีจบ

209
00:13:43,098 --> 00:13:47,838
เราจะหาคำตอบจากโจทย์มันได้อย่างไรเราต้องมีวิธีทำซึ่ง

210
00:13:49,625 --> 00:13:52,756
วิธีทำนั่นแหละก็คืออัลกอริทึม

211
00:13:52,635 --> 00:13:53,644
หรือ

212
00:13:53,786 --> 00:13:54,484
นะคะ

213
00:13:54,876 --> 00:13:56,586
เราทำกับข้าว

214
00:13:56,476 --> 00:13:59,476
อัลกอริทึมก็คือวิธีการทำกับข้าว

215
00:13:59,807 --> 00:14:00,689
ถูกไหมว่า

216
00:14:00,903 --> 00:14:03,525
เราต้องการไข่เจียวสัก 1 จาน

217
00:14:03,396 --> 00:14:06,095
เรามีอัลกอริทึมในการทำ

218
00:14:06,027 --> 00:14:07,983
ไข่เจียวนั้นอย่างไร

219
00:14:08,647 --> 00:14:09,593
ต้องมี

220
00:14:09,556 --> 00:14:10,864
การเตรียมไข่

221
00:14:11,478 --> 00:14:15,752
ตั้งกระทะตอกไข่ดีไข่อะไรก็ว่ากันไป

222
00:14:18,839 --> 00:14:21,039
วันนี้ครูยกตัวอย่างนะ

223
00:14:21,838 --> 00:14:23,424
เช่นการทำไข่ต้ม

224
00:14:24,726 --> 00:14:26,477
เช่นการทำขนมต้ม

225
00:14:31,886 --> 00:14:33,665
1 2 3 4 5

226
00:14:33,546 --> 00:14:37,644
เริ่มจากการต้มน้ำให้เดือดใส่ไข่ลงไป

227
00:14:38,806 --> 00:14:41,090
รอ 10 นาทีดับไฟ

228
00:14:42,140 --> 00:14:45,406
แล้วก็ปอกไข่เอาไข่ขึ้นมาแล้วก็ตอกไข่

229
00:14:46,570 --> 00:14:49,488
ครีมตัวนี้เพื่อให้ได้ไข่ต้ม

230
00:14:51,186 --> 00:14:56,039
เราจะข้ามขั้นตอนไม่ได้ใช่ไหมคะเราต้องทำตามขั้นตอนนี้

231
00:14:56,570 --> 00:14:58,014
จะให้ได้ผลลัพธ์

232
00:14:58,805 --> 00:15:00,628
ตามที่เราต้องการนะคะ

233
00:15:04,187 --> 00:15:04,989
คราวนี้

234
00:15:05,598 --> 00:15:07,679
เรามีอัลกอริทึมนะคะ

235
00:15:08,086 --> 00:15:08,758
เช่น

236
00:15:08,726 --> 00:15:09,909
อีกอย่างหนึ่ง

237
00:15:11,361 --> 00:15:13,323
แม่ให้เงินไป 100 บาท

238
00:15:13,412 --> 00:15:16,816
ให้ไปซื้อหมูปิ้งถูกไหมคะที่เขาขายเป็นชุดน่ะ

239
00:15:17,687 --> 00:15:19,336
ชุดละ 20 บาท

240
00:15:24,235 --> 00:15:26,581
เราจะไปซื้ออย่างไรถูกไหมคะ

241
00:15:28,776 --> 00:15:30,930
ก็เดินไปซื้อสั่งถูกไหม

242
00:15:31,597 --> 00:15:32,133
ว่า

243
00:15:35,963 --> 00:15:37,617
ซื้อหมูปิ้งกี่ชุด

244
00:15:38,775 --> 00:15:42,173
เสร็จแล้วพอเขาใส่มาให้เราก็ต้องมีการตรวจสอบ

245
00:15:42,037 --> 00:15:44,968
ว่าเขาให้ถูกหรือเปล่า

246
00:15:45,367 --> 00:15:46,832
แล้วเราก็ถือกลับมาให้แม่

247
00:15:52,856 --> 00:15:56,169
อัลกอริทึมที่เราเขียนสิ่งเหล่านี้จะถูกแปลง

248
00:15:56,045 --> 00:15:56,934
ไม่เป็น

249
00:15:56,944 --> 00:15:58,098
โปรแกรม

250
00:15:58,485 --> 00:15:59,820
เช่นอีกอย่างหนึ่ง

251
00:16:00,336 --> 00:16:02,894
คำนวณการหาพื้นที่สามเหลี่ยม

252
00:16:08,487 --> 00:16:09,813
สูตรก็คือ

253
00:16:10,277 --> 00:16:12,766
1 ส่วน 2 คูณฐานคูณสูง

254
00:16:13,154 --> 00:16:16,409
เราต้องรู้ว่าฐานคืออะไรคืออะไร

255
00:16:16,285 --> 00:16:19,181
แล้วเอามาคำนวณโดยการ

256
00:16:19,304 --> 00:16:20,130
ใส่สูท

257
00:16:20,016 --> 00:16:21,596
เพื่อหาพื้นที่

258
00:16:21,484 --> 00:16:21,933

259
00:16:31,412 --> 00:16:33,776
พอเราได้วิธีคิดแบบนี้

260
00:16:34,027 --> 00:16:38,388
เราก็เอาไปเขียนเป็นโปรแกรมจากขั้นตอนที่เราคิดเมื่อกี้

261
00:16:39,406 --> 00:16:43,489
ควรจะต้องทำอะไรก่อนเราก็เอาไปเขียนโปรแกรมนะคะ

262
00:16:43,175 --> 00:16:45,420
คราวนี้

263
00:16:45,304 --> 00:16:47,078
พอเราเอา

264
00:16:47,354 --> 00:16:48,375
อัลกอริทึม

265
00:16:48,754 --> 00:16:50,739
ไปสู่การเขียนโปรแกรมนะคะ

266
00:16:50,618 --> 00:16:55,592
มันต้องมีการวัดประสิทธิภาพของอัลกอริทึม

267
00:16:55,475 --> 00:16:57,901
ลานวัด

268
00:16:57,855 --> 00:17:00,843
ประสิทธิภาพของอัลกอริทึมในคลาสนี้

269
00:17:00,923 --> 00:17:01,632
สารวัตร

270
00:17:02,147 --> 00:17:07,275
โดยการสนใจในเรื่องของเวลาที่ใช้ในการประมวลผล

271
00:17:12,147 --> 00:17:14,458
เราสนใจว่าเวลานี้

272
00:17:14,708 --> 00:17:19,128
ที่ใช้ในการประมวลผลของอัลกอริทึมของเรามันมี

273
00:17:18,995 --> 00:17:20,887
ถ้า

274
00:17:20,784 --> 00:17:22,073
เท่าไหร่

275
00:17:22,337 --> 00:17:22,904
นะคะ

276
00:17:23,487 --> 00:17:24,179
ปลื้ม

277
00:17:25,725 --> 00:17:27,578
เราจะใช้

278
00:17:27,525 --> 00:17:28,659
ที่ชื่อว่า

279
00:17:29,315 --> 00:17:30,319
bigo

280
00:17:30,534 --> 00:17:31,210
นะคะ

281
00:17:32,193 --> 00:17:33,328
เราจะใช้

282
00:17:33,877 --> 00:17:37,077
ประวัติที่ใช้ในการวัดประสิทธิภาพ

283
00:17:38,866 --> 00:17:41,354
ใช้สัญลักษณ์คือตัว O ตัวใหญ่นะคะ

284
00:17:51,155 --> 00:17:54,634
ในการวัดประสิทธิภาพของอัลกอริทึม

285
00:17:56,157 --> 00:18:01,443
เราก็ต้องมาดูกันก่อนว่าแล้วอัลกอริทึมที่เราเขียนที่เขียนเป็นโปรแกรมนี่

286
00:18:02,365 --> 00:18:04,091
ไม่มีคำสั่งแบบไหน

287
00:18:04,545 --> 00:18:06,319
เรามีคำสั่งที่

288
00:18:06,524 --> 00:18:07,394
เรียงลำดับ

289
00:18:08,065 --> 00:18:09,974
เขียนเรียงลำดับลงมา

290
00:18:12,361 --> 00:18:17,210
เป็นคำสั่งที่มีเงื่อนไขหรือเป็นคำสั่งที่ใช้ในการวนลูป

291
00:18:17,026 --> 00:18:19,794
ก็คือทำซ้ำหลายๆรอบ

292
00:18:21,894 --> 00:18:25,612
รูปแบบการดำเนินการแต่ละรูปแบบ

293
00:18:25,995 --> 00:18:27,393
วิธีคิด

294
00:18:27,275 --> 00:18:29,182
ปัญหา

295
00:18:30,404 --> 00:18:32,199
ค่า PV ที่ต่างกัน

296
00:18:32,648 --> 00:18:33,927
เช่นตัวแรก

297
00:18:37,125 --> 00:18:38,855
การหาค่า Big O

298
00:18:39,244 --> 00:18:40,514
แบบค่าคงที่

299
00:18:40,963 --> 00:18:42,032
หมายถึงอะไร

300
00:18:44,495 --> 00:18:47,430
แบบค่าคงที่เราไม่ได้คำซ้ำ

301
00:18:47,654 --> 00:18:49,351
ค่าคงที่ล่ะคะ

302
00:18:52,084 --> 00:18:53,894
เราจะคิดเราจะวัด

303
00:18:54,015 --> 00:18:57,388
ว่าคำสั่งแต่ละคำสั่งที่ไม่ใช่การวนลูป

304
00:18:59,454 --> 00:19:03,261
และไม่ใช่การตรวจสอบเงื่อนไขแต่ละคำสั่งทำงาน

305
00:19:03,222 --> 00:19:04,701
กี่ครั้ง

306
00:19:07,003 --> 00:19:11,360
เมื่อเรากดปุ่ม Run เราเขียนโปรแกรมเรากดปุ่ม Run

307
00:19:11,296 --> 00:19:13,656
คำสั่งที่เราเขียนขึ้นแต่ละ

308
00:19:14,177 --> 00:19:15,118
Touch

309
00:19:16,927 --> 00:19:18,136
ทำงานกี่ครั้ง

310
00:19:19,550 --> 00:19:22,361
คำสั่งแต่ละบรรทัดทำงานกี่ครั้ง

311
00:19:28,204 --> 00:19:30,497
จากโปรแกรมที่ครูให้ไป

312
00:19:30,442 --> 00:19:33,619
มีโปรแกรมอยู่ 2 บรรทัดบรรทัดแรก

313
00:19:34,984 --> 00:19:36,958
การกำหนดค่าเริ่มต้น

314
00:19:36,844 --> 00:19:37,089

315
00:19:41,063 --> 00:19:43,315
บรรทัดที่ 2 เป็นการคำนวณ

316
00:19:43,754 --> 00:19:44,447
ใช่ไหมคะ

317
00:19:45,936 --> 00:19:46,168

318
00:19:49,468 --> 00:19:51,300
บรรทัดที่ 2 เป็นการคำนวณ

319
00:19:51,514 --> 00:19:54,435
เวลาเรากดปุ่มรันกรุ๊ปเขียนโปรแกรมเสร็จ

320
00:19:54,533 --> 00:19:55,651
บรรทัดที่ 1

321
00:19:56,384 --> 00:19:58,956
อยากเริ่มทำงานที่บรรทัดที่ 1 ก่อน

322
00:19:59,714 --> 00:20:01,031
ทำเสร็จ

323
00:20:02,215 --> 00:20:04,306
จะเลื่อนมาเป็นบรรทัดที่ 2

324
00:20:05,674 --> 00:20:09,324
มันมีอยู่ 2 คำสั่งใช่ไหมคะเสร็จแล้วมันก็จบการทำงาน

325
00:20:10,214 --> 00:20:11,349
เพราะฉะนั้น

326
00:20:12,584 --> 00:20:14,362
คำสั่งแต่ละตัว

327
00:20:14,824 --> 00:20:17,694
จะทำงานเพียง 1 ครั้งเท่านั้น

328
00:20:18,415 --> 00:20:18,894

329
00:20:19,504 --> 00:20:21,842
จะทำงานเพียง 1 ครั้งเท่านั้น

330
00:20:26,344 --> 00:20:27,220
จากนั้น

331
00:20:27,303 --> 00:20:29,004
มาหาค่าฟังก์ชัน

332
00:20:30,572 --> 00:20:31,320
เพื่อ

333
00:20:33,254 --> 00:20:35,189
จะเอามาคำนวณค่า bigo

334
00:20:36,203 --> 00:20:38,236
รู้ว่าแต่ละบรรทัด

335
00:20:38,323 --> 00:20:39,962
ทำงาน 1 ครั้ง

336
00:20:39,858 --> 00:20:44,083
เราก็เอาตัวเลข 1 ในแต่ละบรรทัดมาบวกกัน

337
00:20:45,105 --> 00:20:46,183
เป็น 2

338
00:20:46,652 --> 00:20:47,258
นะคะ

339
00:20:50,874 --> 00:20:53,100
ไม่มีการทำงานวนซ้ำถูกไหม

340
00:20:53,171 --> 00:20:53,414

341
00:20:53,814 --> 00:20:55,777
เพราะฉะนั้นเราจะบอกได้ว่า

342
00:20:55,736 --> 00:20:56,538
ถ้า

343
00:20:56,502 --> 00:20:58,739
คำสั่งที่เราเขียนขึ้น

344
00:20:59,322 --> 00:21:00,573
เป็นคำสั่งที่

345
00:21:00,663 --> 00:21:03,202
ทำงานเรียงลำดับลงมาเรื่อยๆ

346
00:21:03,994 --> 00:21:05,251
ทำงานเพียง

347
00:21:06,303 --> 00:21:07,692
บรรทัดละ 1 ครั้ง

348
00:21:07,653 --> 00:21:09,495
we go จะตอบว่า

349
00:21:09,572 --> 00:21:10,430
o1

350
00:21:13,532 --> 00:21:14,654
แม้ว่า

351
00:21:15,666 --> 00:21:18,185
พรุ่งนี้จะบวกกันกี่ครั้งก็ตามแต่ว่า

352
00:21:18,285 --> 00:21:19,496
มันทำงาน

353
00:21:19,371 --> 00:21:21,473
แต่ละคำสั่งเพียงหนึ่งครั้ง

354
00:21:21,874 --> 00:21:23,554
ก็จะตอบเท่ากับ o 1

355
00:21:30,523 --> 00:21:31,704
ถัดมา

356
00:21:31,933 --> 00:21:35,870
กรณีที่เป็นการตรวจสอบเงื่อนไข

357
00:21:37,563 --> 00:21:40,220
กรณีที่เป็นการตรวจสอบเงื่อนไข

358
00:21:45,123 --> 00:21:47,437
งานตรวจสอบเงื่อนไขนะคะ

359
00:21:47,872 --> 00:21:49,821
เราใช้คำสั่ง If

360
00:21:51,846 --> 00:21:56,720
เราใช้คำสั่ง If เป็นการตรวจสอบเงื่อนไขตรวจสอบเงื่อนไขหลังอีฟ

361
00:21:56,512 --> 00:21:58,037
ใช่ไหมคะ

362
00:21:59,523 --> 00:22:00,658
ถ้าเป็นจริง

363
00:22:00,544 --> 00:22:03,290
ถึงมาทำบรรทัดต่อไป

364
00:22:03,171 --> 00:22:05,647
ถ้าไม่ใช่

365
00:22:05,533 --> 00:22:07,327
มาทำหลังเอว

366
00:22:07,201 --> 00:22:08,207

367
00:22:09,825 --> 00:22:14,695
คือทางเลือกถูกไหมเป็นการตัดสินใจทำหรือไม่ทำ

368
00:22:15,264 --> 00:22:16,279
หรือเท็จ

369
00:22:16,164 --> 00:22:25,649
ถ้าไม่จริงทำหลังเอว

370
00:22:29,502 --> 00:22:30,170
สมมุติ

371
00:22:31,742 --> 00:22:35,247
ครูกำหนดให้ a n = 2 n = 2

372
00:22:36,032 --> 00:22:37,332
ครูมาตรวจสอบ