1
00:00:32,565 --> 00:00:36,565
ไขปัญหา

2
00:00:42,303 --> 00:00:46,303
ตัวนั้นเรียกว่าอัลกอริทึม

3
00:00:53,207 --> 00:00:56,767
แค่นี้นะคะคราวที่แล้วเราพูดถึงอัลกอริทึมของการต้มไข่

4
00:00:56,767 --> 00:00:59,193
ใช่ไหมคะมีต้มไข่ทำมาม่านะ

5
00:00:59,193 --> 00:01:03,193
ทุกคนจะเห็นว่า

6
00:01:04,324 --> 00:01:07,819
แต่ละคนมีกระบวนการของการต้มมาม่าไม่เหมือนกัน

7
00:01:07,819 --> 00:01:10,445
แต่สิ่งที่ได้

8
00:01:10,445 --> 00:01:13,786
เราได้มาม่าเหมือนกัน

9
00:01:13,786 --> 00:01:17,565
พร้อมรับประทานนะคะจะเห็นว่า

10
00:01:17,565 --> 00:01:21,565
โหลด 1 โจทย์

11
00:01:24,032 --> 00:01:28,032
เราสามารถมีวิธีการแก้ไขปัญหาที่แตกต่างกันได้หลากหลายรูปแบบ

12
00:01:28,946 --> 00:01:31,192
นอกจากตัวอัลกอริทึมที่เราพูดไปแล้วนะคะ

13
00:01:31,192 --> 00:01:35,112
เราแสดงอัลกอริทึม

14
00:01:35,112 --> 00:01:39,112
ในรูปแบบที่เป็นขั้นตอน 123 นะคะ

15
00:01:40,442 --> 00:01:42,038
นอกจากนั้นแล้วเรายังเขียนในลักษณะที่เป็นของโฟชาร์ต

16
00:01:42,038 --> 00:01:46,038
หรือว่าผังงาน

17
00:01:48,048 --> 00:01:49,831
ค่ะ

18
00:01:49,831 --> 00:01:53,831
OK

19
00:01:58,954 --> 00:02:02,640
โดยผังงานตัวนั้นนี่เราเริ่มต้นเราจะมีสัญลักษณ์ของการเริ่มต้นแล้วก็มีสัญลักษณ์ของการสิ้นสุด

20
00:02:02,640 --> 00:02:04,423
นะคะสิ่งที่อยู่ข้างในก็คือ process

21
00:02:04,423 --> 00:02:06,308
คือสี่เหลี่ยม

22
00:02:06,308 --> 00:02:08,509
สี่เหลี่ยมผืนผ้า

23
00:02:08,509 --> 00:02:12,509
แทนด้วยโพสต์เศษนะ

24
00:02:13,895 --> 00:02:16,640
กระบวนการไหนที่เราต้องการจะสิ้นใจ

25
00:02:16,640 --> 00:02:19,555
เราจะใช้สี่เหลี่ยมข้าวหลามตัด

26
00:02:19,555 --> 00:02:22,862
แล้วด้วยการตัดสินใจของเรานี่

27
00:02:22,862 --> 00:02:25,363
ก็คือตัดสินใจว่าจริงหรือไม่จริง

28
00:02:25,363 --> 00:02:27,676
ถ้าจริงให้ทำอะไร

29
00:02:27,676 --> 00:02:31,676
ไม่จริงให้ทำอะไร

30
00:02:31,814 --> 00:02:34,247
แล้วก็คราวที่แล้วนะคะ

31
00:02:34,247 --> 00:02:35,478
เราพูดถึงเรื่องของการเดิน

32
00:02:35,478 --> 00:02:36,955
ซื้อของนก

33
00:02:36,955 --> 00:02:39,691
ที่ไปกินหมู

34
00:02:39,691 --> 00:02:41,278
ให้ทุกคนสามารถเดินได้

35
00:02:41,278 --> 00:02:42,754
โดย

36
00:02:42,754 --> 00:02:45,776
การเดินไหน

37
00:02:45,776 --> 00:02:49,776
ที่เราเดินซ้ำๆถูกไหมคะ

38
00:02:53,864 --> 00:02:56,522
เราไม่จำเป็นต้นเขียนขั้นตอนเหล่านั้นฉันซ้ำ

39
00:02:56,522 --> 00:02:57,727
เราจะใช้การวนลูป

40
00:02:57,727 --> 00:03:01,727
ถ้าจำได้

41
00:03:02,108 --> 00:03:06,108
เราจะเขียนการวนซ้ำนะคะ

42
00:03:06,893 --> 00:03:08,655
แล้วข้างในก็ใช้สัญลักษณ์หรือคำสั่งที่เราเขียน

43
00:03:08,655 --> 00:03:11,194
หลายบรรทัดนั่น

44
00:03:11,194 --> 00:03:11,538
ล่ะ เหลือแค่ 1 คำสั่ง

45
00:03:11,538 --> 00:03:15,538
แล้วเราก็ระบุว่าเราทำคำสั่งนั้นอีกครั้ง

46
00:03:19,248 --> 00:03:21,262
มันก็คือการวนลูปหรือการทำซ้ำ

47
00:03:21,262 --> 00:03:24,260
คราวนี้

48
00:03:24,260 --> 00:03:26,571
จากอัลกอริทึมที่เราเขียนไป

49
00:03:26,571 --> 00:03:30,571
แล้วเราจะรู้ได้อย่างไร

50
00:03:31,011 --> 00:03:32,901
ก็อันที่เราเขียนมันมีประสิทธิภาพ

51
00:03:32,901 --> 00:03:35,201
มันดีหรือเปล่า

52
00:03:35,201 --> 00:03:38,777
มาทำงานได้เร็วหรือเปล่า

53
00:03:38,777 --> 00:03:41,308
เราต้องมีวิธีการวัดนะ

54
00:03:41,308 --> 00:03:43,875
มีวิธีการวัดนะ

55
00:03:43,875 --> 00:03:45,708
วัดจากอะไรได้บ้าง

56
00:03:45,708 --> 00:03:48,074
วัฎจักรเวลา

57
00:03:48,074 --> 00:03:50,076
ที่ใช้ในการประมวลผล

58
00:03:50,076 --> 00:03:53,164
โปรแกรมที่เราเขียนชื่อ

59
00:03:53,164 --> 00:03:57,164
ใช้เวลาประมวลผลเป็นอย่างไร

60
00:03:57,935 --> 00:03:58,683
ใช้หน่วยความจำในคอมพิวเตอร์เป็นอย่างไร

61
00:03:58,683 --> 00:04:00,990
นะคะ

62
00:04:00,990 --> 00:04:02,748
เหมือนกับเทียบ

63
00:04:02,748 --> 00:04:03,877
กับการเรียน

64
00:04:03,877 --> 00:04:07,877
เรียนเสร็จก็ต้องมีการวัดผล

65
00:04:14,718 --> 00:04:15,594
รับข้อมูลเหมือนกันครูสอนเหมือนกันทุกคนเลย

66
00:04:15,594 --> 00:04:17,119
แปล

67
00:04:17,119 --> 00:04:21,119
การวัดผล

68
00:04:22,866 --> 00:04:24,231
ทุกคนอาจจะแตกต่างกันบางคนได้ก็ได้

69
00:04:24,231 --> 00:04:28,231
เหมือนกันนะคะ

70
00:04:28,296 --> 00:04:29,791
อัลกอริทึมก็มีวิธีการวัดประสิทธิภาพ

71
00:04:29,791 --> 00:04:33,516
เขาจะได้รู้ว่า

72
00:04:33,516 --> 00:04:37,051
สิ่งที่เราเขียนนี่มีประสิทธิภาพมากแค่ไหน

73
00:04:37,051 --> 00:04:38,691
มันคือว่าจากเวลาจากหน่วยความจำนะคะ

74
00:04:38,691 --> 00:04:40,668
ในคอร์สนี้

75
00:04:40,668 --> 00:04:42,868
ใช้วิธีการ

76
00:04:42,868 --> 00:04:46,868
เวลาจากการประมวลผล

77
00:04:47,999 --> 00:04:49,371
เราจะเรียนเรื่องที่ใช้วิเคาะห์เวลา แค่นี้วิธีการวิเคราะห์เวลาที่ใช้จากการประมวลผล

78
00:04:49,371 --> 00:04:53,371
คราวนี้

79
00:04:54,749 --> 00:04:56,987
เวลาที่ใช้ในการประมวลผล

80
00:04:56,987 --> 00:04:58,475
จะเป็นการประมาณเวลา

81
00:04:58,475 --> 00:04:59,874
โดยการใช้

82
00:04:59,874 --> 00:05:02,507
วัดที่

83
00:05:02,507 --> 00:05:03,841
มีชื่อว่า

84
00:05:03,841 --> 00:05:05,142
Bio-O

85
00:05:05,142 --> 00:05:09,064
เขียนแบบนี้

86
00:05:09,064 --> 00:05:11,684
มี Big-O แล้วก็กิน

87
00:05:11,684 --> 00:05:13,603
ตัวนี้ก็คือ Big-O

88
00:05:13,603 --> 00:05:15,709
จริง ๆ มันมีตัววัด

89
00:05:15,709 --> 00:05:19,356
ประสิทธิภาพหลายตัว

90
00:05:19,356 --> 00:05:22,743
Big-O Acacia

91
00:05:22,743 --> 00:05:24,810
แต่ที่เราจะใช้กันวันนี้

92
00:05:24,810 --> 00:05:28,784
ก็คือ Big

93
00:05:28,784 --> 00:05:32,335
-O ทุกคนจะหา Big-O

94
00:05:32,335 --> 00:05:35,143
จากอัลกอริทึม 1 ตัวจะดูว่า

95
00:05:35,143 --> 00:05:37,451
เราจะใช้เวลาในการประมวลผล

96
00:05:37,451 --> 00:05:39,174
คิดเป็นเท่าไหร่

97
00:05:39,174 --> 00:05:41,422
เขาบอกว่า

98
00:05:41,422 --> 00:05:45,422
Big-

99
00:05:45,882 --> 00:05:47,688

100
00:05:47,688 --> 00:05:51,688
O โดยที่

101
00:05:52,175 --> 00:05:53,819
เราวัดจากจำนวนรอบของการทำงาน

102
00:05:53,819 --> 00:05:57,819
กับข้อมูล

103
00:05:59,545 --> 00:06:02,729
นับจำนวนรอบของการทำงานหมายความว่าอะไร

104
00:06:02,729 --> 00:06:06,729
เราเขียนโปรแกรมแต่ละบรรทัด

105
00:06:07,939 --> 00:06:10,474
เราเขียนโปรแกรมแต่ละบรรทัดเรียงลำดับลงมา

106
00:06:10,474 --> 00:06:14,474
เวลาเรากดปุ่มร้านปุ๊บ

107
00:06:14,568 --> 00:06:17,896
มันจะค่อย ๆ ทำงานทีละบรรทัดใช่ไหมคะ

108
00:06:17,896 --> 00:06:21,896
มันจะทำงานทีละบรรทัดใช่ไหมคะ

109
00:06:22,204 --> 00:06:24,748
ไล่ลงมาจากบนลงล่างถ้าเราเขียนโค้ด

110
00:06:24,748 --> 00:06:27,564
เรียงลำดับลงมาเรื่อย ๆ

111
00:06:27,564 --> 00:06:29,535
อย่าทำงานเพียงหนึ่งครั้ง

112
00:06:29,535 --> 00:06:33,472
ทำบรรทัดที่ 1 เสร็จ

113
00:06:33,472 --> 00:06:35,628
บรรทัดที่ 2 เสร็จ บรรทัดที่ 3 บรรทัดที่ 4

114
00:06:35,628 --> 00:06:38,461
เรื่อย ๆ นะคะ

115
00:06:38,461 --> 00:06:42,168
แบบเมื่อไรก็ตาม

116
00:06:42,168 --> 00:06:44,026
ที่เราใช้

117
00:06:44,026 --> 00:06:47,162
ลูบหรือว่าการทำงานแบบวนซ้ำ

118
00:06:47,162 --> 00:06:50,043
ที่เราเคยพูดไปแล้วนะตัวนี้

119
00:06:50,043 --> 00:06:52,681
อย่างเช่นตรงนี้นะคะ

120
00:06:52,681 --> 00:06:54,262
เป็นการทำงานแบบวนซ้ำ

121
00:06:54,262 --> 00:06:57,199
แสดงว่า

122
00:06:57,199 --> 00:06:58,292
เราทำงานมากกว่า

123
00:06:58,292 --> 00:06:59,443
1 รอบ

124
00:06:59,443 --> 00:07:03,443
ใช่ไหมคะ

125
00:07:04,105 --> 00:07:06,486
เมื่อไหร่ก็ตามที่มีการใช้ลูบหรือว่าวนซ้ำ

126
00:07:06,486 --> 00:07:09,947
แสดงว่าคำสั่งนั้นนี่

127
00:07:09,947 --> 00:07:12,316
อาจจะมีการทำงานมากกว่า 1 ครั้ง

128
00:07:12,316 --> 00:07:14,744
ว่าจะต้องรู้ว่า

129
00:07:14,744 --> 00:07:16,868
แล้วมันทำงานกี่ครั้ง

130
00:07:16,868 --> 00:07:20,868

131
00:07:21,566 --> 00:07:25,566
โอเคถ้าไม่มีการวนลูปมันจะทำงาน 1 ครั้งนะคะ

132
00:07:25,948 --> 00:07:29,228
แต่ถ้าเมื่อไหร่ก็ตามที่มีการทำซ้ำหรือวนลูป

133
00:07:29,228 --> 00:07:32,490
มันจะทำงานตามจำนวนรอบที่เรากำหนด

134
00:07:32,490 --> 00:07:34,669
ว่าเรากำหนดให้มันทำงานกี่ครั้ง

135
00:07:34,669 --> 00:07:37,552
เราถึงจะเอามาหา

136
00:07:37,552 --> 00:07:41,552
ความเร็วของการทำงานของโปรแกรม

137
00:07:43,398 --> 00:07:45,034
เช้านี้สัญลักษณ์ของ Big-O คืออะไร

138
00:07:45,034 --> 00:07:47,606
ก็คือตัว O ใหญ่

139
00:07:47,606 --> 00:07:50,032
เราจะใช้ตัวก็ใหญ่เป็นสัญลักษณ์

140
00:07:50,032 --> 00:07:51,884
ในการหาความเร็วนะคะ

141
00:07:51,884 --> 00:07:55,277
ของการทำงาน

142
00:07:55,277 --> 00:07:55,536
เราเริ่มต้น

143
00:07:55,536 --> 00:07:58,723
อย่างที่ครูบอกว่า

144
00:07:58,723 --> 00:08:01,551
โอเค คือ

145
00:08:01,551 --> 00:08:03,641
การวัดความเร็วของการทำงาน

146
00:08:03,641 --> 00:08:04,876
วัดจากจำนวนรอบ

147
00:08:04,876 --> 00:08:06,029
เพราะฉะนั้น

148
00:08:06,029 --> 00:08:09,370
เรามาดูว่า

149
00:08:09,370 --> 00:08:12,027
แล้วเรานัดจำนวนครั้งของการทำงาน

150
00:08:12,027 --> 00:08:12,388
ลึกจำนวนรอบของการทำงานนี่

151
00:08:12,388 --> 00:08:16,370
อย่างไร

152
00:08:16,370 --> 00:08:19,151
มีอยู่ 2 แบบนะคะ

153
00:08:19,151 --> 00:08:23,151
แบบค่าคงที่

154
00:08:23,466 --> 00:08:24,539
ก็คืออย่างที่ครูบอกทำเรียงลำดับนำมาเรื่อย ๆ

155
00:08:24,539 --> 00:08:27,794
หรือ

156
00:08:27,794 --> 00:08:30,359
ทำงานแบบลูปลำดับ ก็คือวนซ้ำ

157
00:08:30,359 --> 00:08:32,784
เราใช้รูปอะไรบ้าง

158
00:08:32,784 --> 00:08:34,134
ในการเขียนโปรแกรม

159
00:08:34,134 --> 00:08:36,896
ในการวนซ้ำ

160
00:08:36,896 --> 00:08:40,710
เราใช้ลูปออะไรบ้างเอ่ย

161
00:08:40,710 --> 00:08:42,072
ตอนที่เราเขียน Python ใช้ลูปอะไรบ้างเอ่ย

162
00:08:42,072 --> 00:08:43,598
จำได้ไหม

163
00:08:43,598 --> 00:08:47,598
จำได้ไหมคะ

164
00:08:47,777 --> 00:08:50,523
ในการวนลูปในภาษา Python

165
00:08:50,523 --> 00:08:54,523
เราใช้รูปอะไรบ้าง

166
00:08:59,742 --> 00:09:01,358
ใช่แล้วใช้อะไรคะ

167
00:09:01,358 --> 00:09:02,036
แฟชั่นที่เขา

168
00:09:02,036 --> 00:09:03,260
เขียน

169
00:09:03,260 --> 00:09:06,979
ก็คือลูก

170
00:09:06,979 --> 00:09:08,045

171
00:09:08,045 --> 00:09:10,945
ใช่

172
00:09:10,945 --> 00:09:11,954
มี

173
00:09:11,954 --> 00:09:15,954
Why ใช่ไหมคะ

174
00:09:20,025 --> 00:09:23,497
มี

175
00:09:23,497 --> 00:09:25,725
Why อย่างที่เพื่อนบอกนะคะ

176
00:09:25,725 --> 00:09:26,758
อีกตัวหนึ่งคืออะไร

177
00:09:26,758 --> 00:09:27,448
Floor

178
00:09:27,448 --> 00:09:30,269
นะคะ

179
00:09:30,269 --> 00:09:33,514
ว่าจะคุ้นเคยนะ

180
00:09:33,514 --> 00:09:35,614
การทำงานแบบวนซ้ำหรือวุฒินี่

181
00:09:35,614 --> 00:09:37,550
For กับ

182
00:09:37,550 --> 00:09:39,154
For กับ

183
00:09:39,154 --> 00:09:40,446
Why ต่างกันอย่างไร

184
00:09:40,446 --> 00:09:44,446
ทราบไหมคะ

185
00:09:44,887 --> 00:09:48,887
เมื่อไรเราจะใช้พร้อม เมื่อไรราจะใช้ Wifi

186
00:09:53,755 --> 00:09:57,094
วันนี้เราสันนิษฐานได้เลย

187
00:09:57,094 --> 00:09:58,939
อาจจะทำงาน 1 ครั้งหรือมากกว่า 1 ครั้ง

188
00:09:58,939 --> 00:10:00,207
ขึ้นอยู่กับเงื่อนไข

189
00:10:00,207 --> 00:10:02,344
แสดงว่า

190
00:10:02,344 --> 00:10:05,807
ถ้าเราต้องการวนซ้ำ

191
00:10:05,807 --> 00:10:09,807
สามารถใช้ for หรือใช้ WiFi ได้

192
00:10:11,622 --> 00:10:13,404
เมื่อไหร่ที่เราทราบจำนวนรอบที่แน่นอนของการวนซ้ำ

193
00:10:13,404 --> 00:10:15,190
เราจะใช้ for

194
00:10:15,190 --> 00:10:19,190
นะคะ เพื่อความง่าย

195
00:10:21,111 --> 00:10:22,063
เมื่อไรก็ตามที่เรารู้จำนวนรอบของการวนซ้ำเราจะใช้ for

196
00:10:22,063 --> 00:10:25,709
เจน

197
00:10:25,709 --> 00:10:28,389
ครูบอกว่าให้วิ่งรอบสนามฟุตบอล 10 รอบ

198
00:10:28,389 --> 00:10:30,318
แสดงว่าต้องวิ่ง 10 รอบใช่ไหม

199
00:10:30,318 --> 00:10:32,166
วิ่ง 11 รอบได้ไหม

200
00:10:32,166 --> 00:10:34,933
ไม่นับถูกไหม

201
00:10:34,933 --> 00:10:37,031
กูบอกว่า 10 รอบก็ต้อง 10 รอบ

202
00:10:37,031 --> 00:10:39,214
เพราะฉะนั้นต้องใช้ for

203
00:10:39,214 --> 00:10:41,638
แต่ถ้าครูบอกว่า

204
00:10:41,638 --> 00:10:43,447
วิ่งจนกระทั่งเพื่อน

205
00:10:43,447 --> 00:10:45,037
ในเอมา

206
00:10:45,037 --> 00:10:46,576
รู้ไหมกี่รอบ

207
00:10:46,576 --> 00:10:50,576
ไม่รู้

208
00:10:51,775 --> 00:10:54,205
ไม่รู้ว่านาย A มาตอนไหนวิ่งเรื่อย ๆ จนกว่าจะนาย A จะมา

209
00:10:54,205 --> 00:10:58,205
A มาเมื่อไรเราถึงจะหยุด

210
00:11:00,122 --> 00:11:01,297
ฉะนั้น เราไม่รู้จำนวนรอบที่แน่นอน

211
00:11:01,297 --> 00:11:04,954
แต่พอ

212
00:11:04,954 --> 00:11:06,406
ใครคิดว่าเรารู้จำนวนรอบที่แน่นอน

213
00:11:06,406 --> 00:11:10,406
แม่ให้เงินมาโรงเรียน

214
00:11:13,506 --> 00:11:17,506
บอกว่า

215
00:11:17,833 --> 00:11:20,200
ไม่ใช่มาโรงเรียนหรอก

216
00:11:20,200 --> 00:11:21,917
ไปให้ไปซื้อของ

217
00:11:21,917 --> 00:11:25,183
ไปซื้อหมูปิ้ง

218
00:11:25,183 --> 00:11:29,183
ให้เงิน 100 บาทไปซื้อหมูปิ้ง

219
00:11:29,988 --> 00:11:33,988
เรารู้ไหมต้องซื้อได้กี่ไม้

220
00:11:34,977 --> 00:11:37,500
ไม่รู้เหมือนกันนะ

221
00:11:37,500 --> 00:11:38,503
เราก็มาใช้ Why ก็ได้

222
00:11:38,503 --> 00:11:39,965
ซื้อไป

223
00:11:39,965 --> 00:11:41,839
จนกระทั่งเงินหมด

224
00:11:41,839 --> 00:11:43,422
เงินเป็น 0 เมื่อ

225
00:11:43,422 --> 00:11:45,290
ไรถึงหยุด

226
00:11:45,290 --> 00:11:47,399
แม่ก็ซื้อไปเรื่อย ๆ

227
00:11:47,399 --> 00:11:51,399
มาซื้อหวยถูกไหม

228
00:11:53,309 --> 00:11:55,725
คือไปเรื่อย ๆ ไม่รู้ว่าจะถูกไหมไม่รู้ว่าจำนวนรอบต้องซื้อกี่รอบ

229
00:11:55,725 --> 00:11:58,178
เราแยก

230
00:11:58,178 --> 00:11:59,433
รูปวาดการ์ตูนได้

231
00:11:59,433 --> 00:12:01,816
คราวนี้

232
00:12:01,816 --> 00:12:04,766
การนับตัวดำเนินการ

233
00:12:04,766 --> 00:12:05,605
ก็คือ 1 2 3 4

234
00:12:05,605 --> 00:12:06,804
การนับ

235
00:12:06,804 --> 00:12:10,328
จำนวนรอบ

236
00:12:10,328 --> 00:12:13,477
ในการทำงาน

237
00:12:13,477 --> 00:12:15,065
ในกรณีที่ไม่มีลูบการวนซ้ำ

238
00:12:15,065 --> 00:12:18,077
เป็นคำสั่ง

239
00:12:18,077 --> 00:12:21,630
นะคะ เรียงลำดับลงมาเรื่อย ๆ

240
00:12:21,630 --> 00:12:24,156
เป็นคำสั่งเรียงกันลงมาเรื่อย ๆ

241
00:12:24,156 --> 00:12:28,156
เช่นครูมีคำสั่งอยู่ 2 บรรทัด

242
00:12:28,353 --> 00:12:31,268
คำสั่งอยู่ 2 บรรทัดไม่ใช่การวนลูป

243
00:12:31,268 --> 00:12:34,719
ผมมีคำว่า For กับคำว่าวาย

244
00:12:34,719 --> 00:12:38,719
คำสั่งแรก

245
00:12:39,978 --> 00:12:43,035
เขาเท่ากับ 0 คืออะไร

246
00:12:43,035 --> 00:12:45,132
เราให้

247
00:12:45,132 --> 00:12:46,197
ค่ากับตัวแปรที่

248
00:12:46,197 --> 00:12:48,703

249
00:12:48,703 --> 00:12:50,211
Count C-o-u-n-t

250
00:12:50,211 --> 00:12:53,205
ตอนนี้

251
00:12:53,205 --> 00:12:55,523
เมื่อเรานอนอย่างนี้

252
00:12:55,523 --> 00:12:57,702
เมื่อคำสั่งที่ถูกประมวลผล

253
00:12:57,702 --> 00:12:58,080
เขาจะมีค่าเป็นศูนย์

254
00:12:58,080 --> 00:13:02,080
ทำงาน 1 รอบนี่มาทักที่ 1

255
00:13:06,299 --> 00:13:08,969
นี่เมื่อผ่านบรรทัดที่ 1 ไปเขามีค่าเป็นศูนย์

256
00:13:08,969 --> 00:13:12,367
เขาจะมีค่าเป็นศูนย์

257
00:13:12,367 --> 00:13:15,570
เสร็จแล้วทำงานบรรทัดที่ 2

258
00:13:15,570 --> 00:13:19,570
บรรทัดที่ 2 คือการคำนวณใช่ไหมคะ

259
00:13:20,859 --> 00:13:24,859
คำนวณเสร็จแล้วก็เก็บในตัวแปรที่ชื่อว่า

260
00:13:26,248 --> 00:13:29,919
tital เวลาเรากด Run

261
00:13:29,919 --> 00:13:32,400
แล้วเขียนโปรแกรม Python แล้วเรากด Run

262
00:13:32,400 --> 00:13:35,080
มันจะอ่านบรรทัดที่ 1

263
00:13:35,080 --> 00:13:36,608
ในกรณีที่ไม่มี error

264
00:13:36,608 --> 00:13:38,931
บรรทัดที่ 1 เสร็จ

265
00:13:38,931 --> 00:13:42,931
แล้วก็มาบรรทัดที่ 2

266
00:13:43,997 --> 00:13:47,052
มันหมดแล้วไม่มีอะไรมันก็จบงานทำงานใช่ไหมคะ

267
00:13:47,052 --> 00:13:51,037
เพราะฉะนั้น ครูเลยถามว่า

268
00:13:51,037 --> 00:13:54,089
คำสั่งของบรรทัดที่ 1 วันทำงานกี่ครั้ง

269
00:13:54,089 --> 00:13:58,089
คิดว่ามันทำงานกี่ครั้ง

270
00:13:59,879 --> 00:14:02,238
ครูกดปุ่ม Run ปุ๊บ

271
00:14:02,238 --> 00:14:04,951
มันมาอ่านบรรทัดที่ 1

272
00:14:04,951 --> 00:14:07,568
ใส่ค่าให้กับตัวแปรเ

273
00:14:07,568 --> 00:14:10,766
ขา เสร็จแล้วก็มาทำประทัดที่ 2

274
00:14:10,766 --> 00:14:14,343
คำนวณเศษเก็บในช่องแล้วก็จบ

275
00:14:14,343 --> 00:14:16,243
เพราะฉะนั้น บรรทัดที่ 1 นี่ทำงานกี่ครั้ง

276
00:14:16,243 --> 00:14:17,973
1 ครั้ง

277
00:14:17,973 --> 00:14:19,449
ทำงานแค่ 1 ครั้ง

278
00:14:19,449 --> 00:14:23,449
ต่อการรัน

279
00:14:23,880 --> 00:14:27,880
บรรทัดที่ 2 ทำงานกี่ครั้ง

280
00:14:28,743 --> 00:14:32,743
กด Run ครั้งหนึ่ง

281
00:14:35,107 --> 00:14:36,149
มันอ่านบรรทัดที่ 1 1 ครั้งบรรทัดที่ 2 ก็ต้องทำ 1 ครั้งเหมือนกัน

282
00:14:36,149 --> 00:14:37,160
แล้วก็จบ

283
00:14:37,160 --> 00:14:38,964
ใช่ไหมคะ

284
00:14:38,964 --> 00:14:41,260
เพราะฉะนั้น

285
00:14:41,260 --> 00:14:43,648
เมื่อไรก็ตาม

286
00:14:43,648 --> 00:14:45,496
กรรมของเรา

287
00:14:45,496 --> 00:14:47,998
ไม่มีการวนลูป

288
00:14:47,998 --> 00:14:50,678
การทำงานแต่ละบรรทัด

289
00:14:50,678 --> 00:14:53,746
จะทำงาน 1 ครั้งเท่านั้น

290
00:14:53,746 --> 00:14:55,932
จะทำงาน 1 ครั้งเท่านั้น

291
00:14:55,932 --> 00:14:57,669
เราจะถือเป็นการนับ

292
00:14:57,669 --> 00:15:00,105
ตัวดำเนินการตรงนี้

293
00:15:00,105 --> 00:15:04,105
ก็คือ 1 ครั้ง

294
00:15:06,446 --> 00:15:10,446
ถ้าเราจะหาค่า Big-O

295
00:15:12,191 --> 00:15:15,842
เรานับตัวดำเนินการได้แล้วต่อไปเราจะหาค่า Big-O

296
00:15:15,842 --> 00:15:18,268
เราต้องหาค่าฟังก์ชันก่อนคือ F

297
00:15:18,268 --> 00:15:19,621
ย่อมาจาก

298
00:15:19,621 --> 00:15:22,695
Function เท่ากับ

299
00:15:22,695 --> 00:15:26,000
ตัวเลขตัวนี้มาจากไหน

300
00:15:26,000 --> 00:15:27,768
1 สัญญาก็คือ 1 ตัวนี้

301
00:15:27,768 --> 00:15:31,768
ของบรรทัดที่ 1

302
00:15:32,372 --> 00:15:35,193
บวกด้วย 1 บรรทัดที่ 2 ก็คือ

303
00:15:35,193 --> 00:15:37,939
จำนวนรอบของบรรทัดที่ 2

304
00:15:37,939 --> 00:15:41,864
ทำงาน 1 ครั้ง

305
00:15:41,864 --> 00:15:44,887
ทำงาน 1 ครั้งบวกกันเป็นทำงาน 2 ครั้ง

306
00:15:44,887 --> 00:15:46,598
เราถือว่าค่า Big O

307
00:15:46,598 --> 00:15:50,257
ก็คือเป็นโอ 1

308
00:15:50,257 --> 00:15:51,516
เขียนโอวงเล็บเปิดแล้วก็ใส่เลข 1

309
00:15:51,516 --> 00:15:52,540

310
00:15:52,540 --> 00:15:56,540
O1 แล้วถ้าเป็นเงื่อนไขบ้าง

311
00:16:11,684 --> 00:16:13,106
เป็นเงื่อนไขเป็นอะไรมีการตัดสินใจ เมื่อไรก็ตามที่เราตัดสินใจ

312
00:16:13,106 --> 00:16:16,824
คือ การเลือก

313
00:16:16,824 --> 00:16:20,824
การตัดสินใจคือการเลือกถูกไหมคะ

314
00:16:24,463 --> 00:16:26,676
เลือกว่าจะไปทางซ้ายหรือจะไปทางขวาเวลาเราเจอสี่แยกเราต้องตัดสินใจ

315
00:16:26,676 --> 00:16:30,676
เราต้องตัดสินใจก่อน

316
00:16:30,736 --> 00:16:34,736
เราจะตรงไปเลี้ยวซ้ายเลี้ยวขวาเพราะฉะนั้น

317
00:16:34,831 --> 00:16:35,844
การตัดสินใจเราใช้คำสั่ง

318
00:16:35,844 --> 00:16:38,165

319
00:16:38,165 --> 00:16:39,550
if ใช้คำสั่ง

320
00:16:39,550 --> 00:16:42,289
if ใน Python

321
00:16:42,289 --> 00:16:43,637
คือ ถ้า

322
00:16:43,637 --> 00:16:47,168
แล้วตามด้วยเงื่อนไข

323
00:16:47,168 --> 00:16:49,729
ใช่ไหมคะ

324
00:16:49,729 --> 00:16:53,729
ข้างในตรงนี้คือเงื่อนไข

325
00:17:01,471 --> 00:17:05,471
เงื่อนไขที่ครูกำหนดคือถ้า n น้อยกว่า 0

326
00:17:05,754 --> 00:17:09,754
ถ้า n น้อยกว่า 0

327
00:17:10,181 --> 00:17:13,194
มันคือตัวเลขเดี๋ยวเราจะไม่เซ็นค่า n กัน

328
00:17:13,194 --> 00:17:16,308
จาก Code ตัวนี้นะคะ

329
00:17:16,308 --> 00:17:20,308
ถ้า n น้อยกว่า 0 ให้ทำอะไร

330
00:17:21,423 --> 00:17:25,423
ถ้าเงื่อนไขตัวนี้เป็นจริงจะมาทำบรรทัดที่ 2

331
00:17:25,893 --> 00:17:28,026

332
00:17:28,026 --> 00:17:30,426
โอเค จะมาทำบรรทัดที่ 3 นะคะพูดจะมาบรรทัดที่ 3

333
00:17:30,426 --> 00:17:32,607
ถ้าเงื่อนไขตัวนี้เป็นจริง

334
00:17:32,607 --> 00:17:34,418
จะมาทำบรรทัดที่ 3

335
00:17:34,418 --> 00:17:37,410
ก็คือให้เป็นคำว่า

336
00:17:37,410 --> 00:17:39,387
ฉีด integer

337
00:17:39,387 --> 00:17:42,392
คืออะไรคะ

338
00:17:42,392 --> 00:17:46,392
ถ้าเงื่อนไขตัวนี้

339
00:17:47,523 --> 00:17:50,197
จริง

340
00:17:50,197 --> 00:17:53,816
ก็คือ

341
00:17:53,816 --> 00:17:55,717
เล่นมันมากกว่าเท่ากับ

342
00:17:55,717 --> 00:17:57,059
0

343
00:17:57,059 --> 00:18:01,059
ได้ไหมคะ

344
00:18:02,518 --> 00:18:05,495
ใครตรงนี้ไม่จริงคืออะไร

345
00:18:05,495 --> 00:18:08,767
คือ a มากกว่าเท่ากับศูนย์

346
00:18:08,767 --> 00:18:11,259
ตรงกันข้ามกับ

347
00:18:11,259 --> 00:18:15,259
ถ้าข้างบนไม่จริง

348
00:18:17,755 --> 00:18:19,450
ก็คือ n แล้วนี่มากกว่าหรือเท่ากับ 0

349
00:18:19,450 --> 00:18:21,604
เราจะทำอะไร

350
00:18:21,604 --> 00:18:22,780
Advantages

351
00:18:22,780 --> 00:18:24,895
นะคะ

352
00:18:24,895 --> 00:18:27,517
คราวนี้

353
00:18:27,517 --> 00:18:30,420
คนช่วยครูดูนะ

354
00:18:30,420 --> 00:18:32,859
สิ่งที่เราจะต้องสอบครูให้ได้ว่า

355
00:18:32,859 --> 00:18:35,858
จะทำงานวัดทับที่ 3

356
00:18:35,858 --> 00:18:38,986
หรือทำงานบรรทัดที่ 7 นะคะ

357
00:18:38,986 --> 00:18:41,864
เดี๋ยวให้ยกมือนะ

358
00:18:41,864 --> 00:18:44,502
ครูถามตัวเลข

359
00:18:44,502 --> 00:18:48,502
กูแทนค่า n ใด ๆ ให้

360
00:18:49,656 --> 00:18:51,469
แล้วให้เราลองบอกครูหน่อยว่าเราจะทำงานบรรทัดที่ 3

361
00:18:51,469 --> 00:18:55,469
เหลือบรรทัดที่ 7

362
00:18:56,139 --> 00:18:58,384
ด้วยเงื่อนไขตัวนี้ถ้า n น้อยกว่า 0

363
00:18:58,384 --> 00:19:01,652
จะทำบรรทัดที่ 3

364
00:19:01,652 --> 00:19:02,794
ถ้า a มากกว่า

365
00:19:02,794 --> 00:19:06,119
เท่ากับศูนย์

366
00:19:06,119 --> 00:19:09,074
ครูกำหนดให้

367
00:19:09,074 --> 00:19:12,464
n = 20

368
00:19:12,464 --> 00:19:16,464
ธรรมทัศน์ไหนเอ่ย

369
00:19:17,151 --> 00:19:19,831
บรรทัดไหนดี

370
00:19:19,831 --> 00:19:23,831
n = 20 นะ

371
00:19:28,025 --> 00:19:29,952
คือ

372
00:19:29,952 --> 00:19:31,023
จะค้นตัวนี้

373
00:19:31,023 --> 00:19:34,319
ใช่ไหมคะ

374
00:19:34,319 --> 00:19:36,901
โค้ดตัวนี้ที่ครูให้มา

375
00:19:36,901 --> 00:19:40,901
ผู้แทน Android ด้วยตัวเลขนี้

376
00:19:58,653 --> 00:20:22,734

377
00:20:17,924 --> 00:20:21,924
เราจะทำบรรทัดไหนดีคะ

378
00:20:36,314 --> 00:20:39,626
เดี๋ยวนะ เดี๋ยวครูลองกด 14 นะ

379
00:20:39,626 --> 00:20:43,626
ครูลองกด

380
00:20:48,971 --> 00:20:51,148
โจทย์

381
00:20:51,148 --> 00:20:51,969
ครูตัวนี้

382
00:20:51,969 --> 00:20:55,969
นะคะ

383
00:20:56,309 --> 00:20:57,166
ถ้าครูกำหนดตัวนี้ให้ n = 20

384
00:20:57,166 --> 00:20:59,746
เมื่อ

385
00:20:59,746 --> 00:21:02,730
ไร Run โปรแกรมตามเงื่อนไขนี้แล้ว

386
00:21:02,730 --> 00:21:05,661
แสดงข้อความในบรรทัดที่ 3

387
00:21:05,661 --> 00:21:09,661
หรือบรรทัดที่ 7

388
00:21:09,964 --> 00:21:12,815
เราต้องเช็คเงื่อนไขนะคะ

389
00:21:12,815 --> 00:21:16,815
220 ไปแทน n

390
00:21:32,379 --> 00:21:32,980

391
00:21:15,333 --> 00:21:19,333
ได้ไหมคะ

392
00:21:36,536 --> 00:21:39,716

393
00:21:39,716 --> 00:21:41,731
โอเค 2 ตอบแล้วนะ

394
00:21:41,731 --> 00:21:42,936
คือ บรรทัดที่ 7

395
00:21:42,936 --> 00:21:46,936

396
00:21:47,471 --> 00:21:49,015
ใช่คือถ้าเราแทน n ด้วย 20

397
00:21:49,015 --> 00:21:51,530
แล้วก็เทียบ

398
00:21:51,530 --> 00:21:55,530
ติดน้อยกว่า 0 จริงไหม

399
00:21:56,075 --> 00:21:57,336
20 น้อยกว่า 0 จริงไหม

400
00:21:57,336 --> 00:21:59,668
ไม่จริง

401
00:21:59,668 --> 00:22:02,504
ถ้าไม่จริงมาทำอะไร

402
00:22:02,504 --> 00:22:05,794

403
00:22:05,794 --> 00:22:08,110
ให้มันทำหลัง เพราะฉะนั้น จะต้องปริ้น

404
00:22:08,110 --> 00:22:08,918
บรรทัดนี้ออกมาที่หน้าจอ

405
00:22:08,918 --> 00:22:12,918

406
00:22:18,778 --> 00:22:20,231
โอเคเอาใหม่นะ

407
00:22:20,231 --> 00:22:20,818
เอาทีละตัว

408
00:22:20,818 --> 00:22:24,818
นะคะ

409
00:22:27,686 --> 00:22:31,686
เอาใหม่นะ

410
00:22:38,623 --> 00:22:50,619

411
00:22:36,263 --> 00:22:38,232
สมมติว่าถ้าครูถามอย่างนี้ล่ะกันนะ

412
00:22:38,232 --> 00:22:41,570
ถ้า

413
00:22:41,570 --> 00:22:45,066
ถามทุกคนเลยนะคะ

414
00:22:45,066 --> 00:22:47,123
มาทำงานบรรทัดที่ 3 นี่

415
00:22:47,123 --> 00:22:51,123
เดี๋ยวจะให้ยกมือซ้ายนะ

416
00:22:51,457 --> 00:22:53,039
ถ้าทำงานวันที่ 7 ยกมือขวานะ

417
00:22:53,039 --> 00:22:55,201
เดี๋ยวครูเขียนให้

418
00:22:55,201 --> 00:22:59,201
ถ้าตัวนี้นะ

419
00:23:01,144 --> 00:23:03,847
ให้ยกมือขวา

420
00:23:03,847 --> 00:23:05,831
มาทำงานตรงนี้

421
00:23:05,831 --> 00:23:07,734
มาทำงานตรงนี้

422
00:23:07,734 --> 00:23:11,734
ให้ยกมือซ้าย

423
00:23:13,169 --> 00:23:17,169
เอาใหม่

424
00:23:18,372 --> 00:23:21,300
ทุกคนดูนะ

425
00:23:21,300 --> 00:23:22,778
ครูกำหนดให้

426
00:23:22,778 --> 00:23:23,423
n =

427
00:23:23,423 --> 00:23:23,650
6

428
00:23:23,650 --> 00:23:27,650

429
00:23:31,420 --> 00:23:34,570
ยกมือซ้ายหรือมือขวา

430
00:23:34,570 --> 00:23:38,570
n = 6

431
00:23:39,427 --> 00:23:43,427
มีใครยกอีก

432
00:23:44,226 --> 00:23:45,562
ยกมือให้ครูดูหน่อยเร็ว

433
00:23:45,562 --> 00:23:47,762
n = 6

434
00:23:47,762 --> 00:23:50,615
6 น้อยกว่า 0 จริงไหม

435
00:23:50,615 --> 00:23:54,615
6 น้อยกว่า 0 จริงไหมคะ

436
00:23:56,943 --> 00:23:58,754
6 น้อยกว่า 0 ไม่จริง

437
00:23:58,754 --> 00:24:00,157
ถูกไหม

438
00:24:00,157 --> 00:24:03,625
ไม่จริง แล้ว

439
00:24:03,625 --> 00:24:07,594
แสดงว่า 6 มันมากกว่าเท่ากับ

440
00:24:07,594 --> 00:24:11,594
0 ยกมืออะไรคะ ยกมือขวา

441
00:24:12,007 --> 00:24:13,925
เอาใหม่ เดี๋ยวทุกคนต้องยกมือนะ

442
00:24:13,925 --> 00:24:17,925
ตัวเลข

443
00:24:22,823 --> 00:24:26,823

444
00:24:28,713 --> 00:24:31,211
ยก

445
00:24:31,211 --> 00:24:35,211
ใครไม่ยก ยกมือด้วย

446
00:24:39,916 --> 00:24:43,916
25 มากกว่า 0 ไหม

447
00:24:46,539 --> 00:24:47,821

448
00:24:44,353 --> 00:24:45,368
มากกว่า เพราะฉะนั้น ยกมือ... มากกว่า 0 ยกมือ

449
00:24:45,368 --> 00:24:49,140
ขวา

450
00:24:49,140 --> 00:24:52,531
ใช่เพื่อนตอบถูก

451
00:24:52,531 --> 00:24:53,807
มือขวา

452
00:24:53,807 --> 00:24:57,807
เอาใหม

453
00:24:59,258 --> 00:25:02,064
่  -10

454
00:25:02,064 --> 00:25:05,213
, -10

455
00:25:05,213 --> 00:25:07,851
, -10

456
00:25:07,851 --> 00:25:09,626
มันน้อยกว่า 0 ไหม

457
00:25:09,626 --> 00:25:10,976
น้อย

458
00:25:10,976 --> 00:25:14,976
อย่างนั้นตอบถูกยกมือซ้าย

459
00:25:29,681 --> 00:25:33,681
ใช่ยกมือซ้าย

460
00:25:40,091 --> 00:25:47,555

461
00:25:42,497 --> 00:25:45,031
สมมติครูมีจดใหม่ อย่างนี้

462
00:25:45,031 --> 00:25:47,648
มือซ้ายหรือมือขวา

463
00:25:47,648 --> 00:25:51,648
ครูแทนตัวเลขให้แล้ว

464
00:25:55,449 --> 00:26:23,887

465
00:25:57,683 --> 00:26:01,683
ได้ไหมคะ ถ้า 25 มันน้อยกว่า 0 จริงไหมคะ ไม่จริง 25 มันไม่ได้น้อยกว่า 0

466
00:26:15,843 --> 00:26:19,843
เพราะฉะนั้น ทำบรรทัด

467
00:26:23,969 --> 00:26:25,048
ไม่จริงถูกไหม

468
00:26:25,048 --> 00:26:27,585
ไม่จริง

469
00:26:27,585 --> 00:26:29,424
บรรทัดนี้ไม่ทำ

470
00:26:29,424 --> 00:26:32,152
ต้องย้ายมาทำตัวนี้

471
00:26:32,152 --> 00:26:35,254
25

472
00:26:35,254 --> 00:26:37,793
มากกว่าเท่ากับ 0 ใช่ไหม ใช่

473
00:26:37,793 --> 00:26:41,793
ก็เลยต้องยกมือซ้าย

474
00:26:50,861 --> 00:26:54,011
ดูเส้นอันนี้ 0 นะ ดู

475
00:26:54,011 --> 00:26:58,011
เลข -10 ใช่ไหมคะ

476
00:27:00,736 --> 00:27:02,951
มากกว่า 0 มาทางขวาอันนี้น้อยกว่า 0

477
00:27:02,951 --> 00:27:06,951
ทางซ้าย คือน้อยกว่า 0

478
00:27:12,101 --> 00:27:13,447
เอาตัวเล็กช่วงนี้เห็นไหมคะ

479
00:27:13,447 --> 00:27:17,205
ไปทำอะไร

480
00:27:17,205 --> 00:27:19,259
ยกมือซ้าย

481
00:27:19,259 --> 00:27:22,856
ใช่ไหม

482
00:27:22,856 --> 00:27:25,284
ถ้าตัวเลขอยู่ในช่วงนี้

483
00:27:25,284 --> 00:27:29,284
อันนี้ คือ รวมถึงตัวนี้ด้วยนะ

484
00:27:31,121 --> 00:27:33,988
ได้ไหม

485
00:27:33,988 --> 00:27:36,427

486
00:27:36,427 --> 00:27:38,800
ดูเส้นจำนวนตัวนี้นะ ครูแปลงจาก

487
00:27:38,800 --> 00:27:40,271
จำนวนนั้นมาเป็นตัวนี้แล้ว 0

488
00:27:40,271 --> 00:27:41,415

489
00:27:41,415 --> 00:27:44,041
เอามาทางขวา

490
00:27:44,041 --> 00:27:46,791
ให้ยกมือซ้าย

491
00:27:46,791 --> 00:27:50,791
50

492
00:27:51,008 --> 00:27:55,008
มองไปทางซ้ายคือตัวเลขมันติดลบน่ะ

493
00:27:55,047 --> 00:27:59,047
ทำไมมันไม่ลบให้ครู

494
00:27:59,545 --> 00:28:03,545
เอาใหม่นะคะ

495
00:28:03,770 --> 00:28:06,141
เลขติดลบนะ

496
00:28:06,141 --> 00:28:08,304
ถ้ามีตัวเลขติดลบแบบนี้

497
00:28:08,304 --> 00:28:10,106
ให้ยกมือขวา

498
00:28:10,106 --> 00:28:11,446
เอาใหม่นะ

499
00:28:11,446 --> 00:28:14,137
ครูบอกว่า

500
00:28:14,137 --> 00:28:15,594
เลข

501
00:28:15,594 --> 00:28:17,868
-1

502
00:28:17,868 --> 00:28:19,822
5 -1

503
00:28:19,822 --> 00:28:23,822
ยกมือขวาหรือมือซ้าย

504
00:28:24,692 --> 00:28:27,316

505
00:28:27,316 --> 00:28:29,201
-1

506
00:28:29,201 --> 00:28:32,240
ยกขวาหรือยกซ้าย

507
00:28:32,240 --> 00:28:35,835
ขวา

508
00:28:35,835 --> 00:28:36,720
-1 ขวา

509
00:28:36,720 --> 00:28:40,720
ใช่ไหม

510
00:28:48,440 --> 00:28:52,440
เอาใหม่

511
00:28:54,090 --> 00:28:56,061
เปลี่ยนเลขตัวนี้เป็น 9

512
00:28:56,061 --> 00:28:59,069
15

513
00:28:59,069 --> 00:29:01,257
15

514
00:29:01,257 --> 00:29:03,118
ซ้ายหรือขวา

515
00:29:03,118 --> 00:29:04,907
15

516
00:29:04,907 --> 00:29:08,907
15

517
00:29:15,057 --> 00:29:23,301

518
00:29:12,933 --> 00:29:14,779
อันนี้โอเคขึ้นนะ

519
00:29:14,779 --> 00:29:17,007
เอาใหม่ครูเปลี่ยนใหม่

520
00:29:17,007 --> 00:29:18,171
ติดลบ

521
00:29:18,171 --> 00:29:21,076

522
00:29:21,076 --> 00:29:23,064
บวกมากกว่า 0 ก็คือขวาใช่ไหมคะ

523
00:29:23,064 --> 00:29:25,929
วันนี้จะได้ไม่งงนะ

524
00:29:25,929 --> 00:29:27,397
19

525
00:29:27,397 --> 00:29:31,397
ยกมือไหน

526
00:29:32,899 --> 00:29:35,464
คนอื่นล่ะ

527
00:29:35,464 --> 00:29:39,464
ใช่ ๆ

528
00:29:54,267 --> 00:29:57,749
เปลี่ยนแล้ว ๆ ครูขีดฆ่าแล้วดูเส้นจำนวน

529
00:29:57,749 --> 00:30:00,056
ได้ไหม

530
00:30:00,056 --> 00:30:04,056
เอาใหม่นะอีกครั้งหนึ่ง

531
00:30:04,138 --> 00:30:06,122

532
00:30:06,122 --> 00:30:09,141
-5

533
00:30:09,141 --> 00:30:12,280
-5 ซ้ายหรือขวา

534
00:30:12,280 --> 00:30:13,556

535
00:30:13,556 --> 00:30:15,678
ใช่ไหมคะ

536
00:30:15,678 --> 00:30:19,533
เราจะรู้ได้อย่างไร

537
00:30:19,533 --> 00:30:22,797
เราเอาตัวเลขนั้นมาเทียบ

538
00:30:22,797 --> 00:30:25,970
เราตัดสินใจอยู่ในอกซ้ายหรือเลี้ยวขวา

539
00:30:25,970 --> 00:30:29,594
นี่คือการตัดสินใจ

540
00:30:29,594 --> 00:30:32,211
โดยมีเงื่อนไข อย่างที่ครูบอกว่า

541
00:30:32,211 --> 00:30:33,599
ถ้ามากกว่าเท่ากับ

542
00:30:33,599 --> 00:30:37,089
0 จะยกมือขวา

543
00:30:37,089 --> 00:30:38,275
เพราะฉะนั้น เมื่อไรก็ตามที่ครูบอกตัวเลขลงไป

544
00:30:38,275 --> 00:30:42,275
เราต้องมานั่ง

545
00:30:42,718 --> 00:30:46,718
คิดตัวเลขตัดสินใจมันมากกว่า 0 หรือเปล่า ใช่ไหม

546
00:30:48,149 --> 00:30:49,423
ถ้ามันมากกว่า 0 เราต้องยกมือซ้ายแต่ถ้าไม่ใช่มันน้อยกว่า 0

547
00:30:49,423 --> 00:30:51,028
เราต้องยกมือซ้าย

548
00:30:51,028 --> 00:30:51,852
พูดผิด

549
00:30:51,852 --> 00:30:55,852
เรายก

550
00:30:57,193 --> 00:30:59,278
เราต้องยกมือซ้ายมากกว่า เราต้องยกมือซ้าย อันนี้ คือ การตัดสินใจนะ

551
00:30:59,278 --> 00:31:01,952
นะคะ

552
00:31:01,952 --> 00:31:04,790
สินใจจะยกมือซ้ายหรือมือขวา

553
00:31:04,790 --> 00:31:07,935
เทียบกับอะไร

554
00:31:07,935 --> 00:31:09,202
ก็ต้องมีเงื่อนไข

555
00:31:09,202 --> 00:31:12,221
เงื่อนไข

556
00:31:12,221 --> 00:31:15,615
ของการตัดสินใจ

557
00:31:15,615 --> 00:31:19,615
จะยกมอเตอร์ไซค์เมื่อไรจะยกมือขวา เมื่อ

558
00:31:23,233 --> 00:31:26,107
ไรเวลาเราเอาไปเขียนโปรแกรม

559
00:31:26,107 --> 00:31:28,854
เราจะใช้คำสั่ง If

560
00:31:28,854 --> 00:31:29,945
แล้วข้างใน

561
00:31:29,945 --> 00:31:31,801
วงเล็บ

562
00:31:31,801 --> 00:31:34,103
ก็คือเงื่อนไข

563
00:31:34,103 --> 00:31:35,065
ที่เรากำหนดขึ้น

564
00:31:35,065 --> 00:31:39,065
เงื่อนไขที่เรากำหนดขึ้นนะคะ

565
00:31:40,198 --> 00:31:42,169
เสร็จแล้วถ้ามันจริง

566
00:31:42,169 --> 00:31:43,443
ให้เราทำอะไร

567
00:31:43,443 --> 00:31:44,868
ถ้า

568
00:31:44,868 --> 00:31:46,963
มันไม่จริงไปทำอะไร

569
00:31:46,963 --> 00:31:50,963
นะคะ

570
00:31:55,685 --> 00:31:59,685
โอเค ถัดมา

571
00:32:05,813 --> 00:32:09,061
จะเห็นว่าการตัดสินใจตรงนี้

572
00:32:09,061 --> 00:32:11,554
เราจะทำงานแค่ 1 ครั้งเท่านั้น

573
00:32:11,554 --> 00:32:14,309
ตรวจสอบเงื่อนไขนะ

574
00:32:14,309 --> 00:32:15,333
เห็นไหม แล้วก็ยกมือ

575
00:32:15,333 --> 00:32:18,540
ตามโจทย์

576
00:32:18,540 --> 00:32:22,540
ตรวจสอบเงื่อนไข 1 ครั้ง

577
00:32:22,700 --> 00:32:23,980
แล้วมันเป็นจริงหรือเปล่า

578
00:32:23,980 --> 00:32:26,020
ถ้าจริง

579
00:32:26,020 --> 00:32:27,421
ก็มายกมือในบรรทัดนี้

580
00:32:27,421 --> 00:32:31,421
หรือ

581
00:32:31,853 --> 00:32:35,704
ตรวจสอบเงื่อนไขตัวนี้

582
00:32:35,704 --> 00:32:36,898
แล้วไม่จริวก็มายกมือในบรรทัดมือ

583
00:32:36,898 --> 00:32:40,898
บรรทัดซ้าย

584
00:32:41,012 --> 00:32:42,156
เพราะฉะนั้น เวลาเรานับ

585
00:32:42,156 --> 00:32:43,044
การทำงาน

586
00:32:43,044 --> 00:32:47,044
นะคะ

587
00:32:49,717 --> 00:32:53,717
เราก็จะนับเฉพาะบรรทัดที่เราทำงานเท่านั้น

588
00:32:54,718 --> 00:32:55,797
ทำงานเพียง 1 ครั้ง

589
00:32:55,797 --> 00:32:56,698
เท่านั้น

590
00:32:56,698 --> 00:32:58,488
นะคะ ทำงานเพียง 1 ครั้งเท่านั้น

591
00:32:58,488 --> 00:32:59,588
เพราะฉะนั้น

592
00:32:59,588 --> 00:33:03,588
เราเปรียบเทียบที่เงื่อนไขทำงาน 1 ครั้ง

593
00:33:06,378 --> 00:33:08,248
ถ้ามันเป็นจริง

594
00:33:08,248 --> 00:33:10,788
อย่ามาทำบรรทัดที่ 3

595
00:33:10,788 --> 00:33:14,692
แล้วก็จบการทำงาน

596
00:33:14,692 --> 00:33:18,692
ข้างล่างนี้จะไม่ทำต่อ

597
00:33:18,976 --> 00:33:20,646
เราไม่ทำต่อ เพราะเราตัดสินใจแล้ว

598
00:33:20,646 --> 00:33:24,646
เพราะเราตัดสินใจแล้ว

599
00:33:25,403 --> 00:33:27,881
ตัดสินใจให้แสดงข้อความนี้ แล้วก็จบ

600
00:33:27,881 --> 00:33:30,856
เพราะฉะนั้น การทำงาน

601
00:33:30,856 --> 00:33:32,813
1 ครั้ง

602
00:33:32,813 --> 00:33:34,795
ทำงานบรรทัดที่ 3

603
00:33:34,795 --> 00:33:38,523
ทำงานอีก 1 ครั้ง

604
00:33:38,523 --> 00:33:40,696
แล้วก็จบการทำงาน เพราะฉะนั้น

605
00:33:40,696 --> 00:33:44,207
Bio-O ที่ได้

606
00:33:44,207 --> 00:33:46,456
เราก็เอา 1

607
00:33:46,456 --> 00:33:50,456
มาบวก 1 เป็น

608
00:33:52,662 --> 00:33:54,322
2 เวลาเราเขียนค่า Big-O ต้องแทนด้วย 1

609
00:33:54,322 --> 00:33:56,856
มันเป็นตัวเลข

610
00:33:56,856 --> 00:34:00,856
เราต้องแทนมันเป็น

611
00:34:05,260 --> 00:34:09,260
1 คราวนี้

612
00:35:01,787 --> 00:35:05,787
ไม่ได้ใช่ไหม

613
00:35:09,181 --> 00:35:10,524
ไม่เป็นไรค่ะ

614
00:35:12,942 --> 00:35:16,942
ต้องทำอย่างไร ถึงจะขึ้นใหม่อีกทีหนึ่ง กดซ้อน

615
00:35:33,840 --> 00:35:41,520

616
00:35:19,434 --> 00:35:23,434
คราวนี้ดูต่อนะคะ

617
00:35:45,520 --> 00:36:35,243

618
00:35:49,573 --> 00:35:53,573

619
00:36:21,284 --> 00:36:22,563
คราวนร่ เมื่อกี้คือเงื่อนไขใช่ไหมคะ

620
00:36:22,563 --> 00:36:24,682
เงื่อนไขนะ

621
00:36:24,682 --> 00:36:27,507
เงื่อนไขการตัดสินใจ

622
00:36:27,507 --> 00:36:29,488
ถัดมา

623
00:36:29,488 --> 00:36:31,475
เมื่อกี้ครูบอกแล้วว่า

624
00:36:31,475 --> 00:36:35,475
ถ้าเรามีคำสั่งซ้ำ

625
00:36:35,573 --> 00:36:39,090
เราจะไม่เขียนคำสั่งเดิม ๆ หลาย ๆ ครั้ง

626
00:36:39,090 --> 00:36:40,228
เราก็จะใช้การ

627
00:36:40,228 --> 00:36:42,861
วนซ้ำ

628
00:36:42,861 --> 00:36:46,229
หรือการใช้

629
00:36:46,229 --> 00:36:50,229
ลูปแทนการเขียนแบบเดิมๆเหมือนกัน

630
00:36:51,246 --> 00:36:53,736
แล้วการใช้รูป

631
00:36:53,736 --> 00:36:55,809
เขาจะพูดถึงลูกรอ

632
00:36:55,809 --> 00:36:57,923
ในที่สุดนะคะ

633
00:36:57,923 --> 00:37:00,078
การใช้ Loop for ก็คือ

634
00:37:00,078 --> 00:37:04,011
เรามีจำนวนรอบที่แน่นอน

635
00:37:04,011 --> 00:37:05,989
เรานับจำนวนรอบได้

636
00:37:05,989 --> 00:37:09,989
ว่าทำงานกี่ครั้ง

637
00:37:12,813 --> 00:37:16,813
จากโจทย์ที่ครูกำหนดให้

638
00:37:20,508 --> 00:37:33,330
เราใช้

639
00:37:14,926 --> 00:37:18,926
for เราใช้เงื่อนไขกี่ครั้ง แล้วแต่เงื่อนไขที่เรากำหนด

640
00:37:21,404 --> 00:37:25,404
แล้วเราอยากรู้ว่ารถรอบของการทำงาน

641
00:37:28,661 --> 00:37:29,492
เมื่อเราวัดประสิทธิภาพ

642
00:37:29,492 --> 00:37:33,492
เวลาที่ใช้นะคะ เราจะวัดอย่างไรจะได้ค่าอะไรออกมา

643
00:37:38,590 --> 00:37:39,317
ในการทำงานนะเรากำหนดให้

644
00:37:39,317 --> 00:37:43,248
n ใด ๆ เราแทนตัว n

645
00:37:43,248 --> 00:37:44,479
ใด ๆ

646
00:37:44,479 --> 00:37:47,963
หมายความว่า

647
00:37:47,963 --> 00:37:49,140
แทน n ด้วยตัวเลข

648
00:37:49,140 --> 00:37:52,225
อะไรก็ตาม

649
00:37:52,225 --> 00:37:54,160
มีประสิทธิภาพ

650
00:37:54,160 --> 00:37:57,444
ในเรื่องความเร็ว

651
00:37:57,444 --> 00:38:00,117
มีค่า Big-

652
00:38:00,117 --> 00:38:04,117

653
00:38:04,960 --> 00:38:07,269

654
00:38:07,269 --> 00:38:08,440
O คะ

655
00:38:08,440 --> 00:38:10,315
บรรทัดแรก

656
00:38:10,315 --> 00:38:11,587
มันอยู่ในรูปอนะ

657
00:38:11,587 --> 00:38:13,432
อัตราแลก

658
00:38:13,432 --> 00:38:16,804
เป็นการกำหนดค่า

659
00:38:16,804 --> 00:38:17,659
เริ่มต้นให้กับตัวแปรที่ชื่อว่า

660
00:38:17,659 --> 00:38:21,433
Total

661
00:38:21,433 --> 00:38:22,905
เมื่อเรารัน

662
00:38:22,905 --> 00:38:26,905
ทำงานผ่านเป็นที่หนึ่งไป

663
00:38:27,926 --> 00:38:28,739
ขอโทษจะมีค่าเป็น

664
00:38:28,739 --> 00:38:32,739
0 Total จะมีค่าเป็น 0 เป็นตัวเลขนะ

665
00:38:35,931 --> 00:38:39,931
เจอเป็นตัวเลขจำนวนเต็ม

666
00:38:40,511 --> 00:38:43,026
ถัดมาคำสั่งบรรทัดที่ 2

667
00:38:43,026 --> 00:38:47,026
การใช้ Loop for แล้ว

668
00:38:48,392 --> 00:38:52,392
คัดเอาได้เลยว่ามันน่าจะต้องทำงานมากกว่า 1 ครั้งนะคะ

669
00:38:52,515 --> 00:38:54,557
ทำงานกี่ครั้งล่ะ

670
00:38:54,557 --> 00:38:56,040
เขากำหนดให้

671
00:38:56,040 --> 00:38:57,104
for i

672
00:38:57,104 --> 00:39:00,637
เล่น

673
00:39:00,637 --> 00:39:01,982
วงเล็บเปิด NX

674
00:39:01,982 --> 00:39:04,931
คำว่า

675
00:39:04,931 --> 00:39:05,623
ไอ้ตัวนี้

676
00:39:05,623 --> 00:39:09,623
แปรนี

677
00:39:10,798 --> 00:39:14,338
้ แทนอะไรได้บ้าง

678
00:39:14,338 --> 00:39:16,152
เมื่อเราแทน

679
00:39:16,152 --> 00:39:17,694
ถ้าตัวเลขที่

680
00:39:17,694 --> 00:39:21,694
ตัวนี้

681
00:39:26,014 --> 00:39:28,503
ถ้ามันอยู่ภายใน

682
00:39:28,503 --> 00:39:31,094
น่าจะเหมือนรอบที่เรากำหนด

683
00:39:31,094 --> 00:39:35,094
เมื่อเรากำหนดค่า n แล้ว

684
00:39:35,189 --> 00:39:36,360
มันจะมาทำงานคำสั่งบรรทัดที่ 3

685
00:39:36,360 --> 00:39:40,360
จะวนรอบตามจำนวนที่กำหนด

686
00:39:42,705 --> 00:39:45,270
จนครบ

687
00:39:45,270 --> 00:39:47,130
แล้วก็หลุดออกจาก

688
00:39:47,130 --> 00:39:49,048
การวนซ้ำ

689
00:39:49,048 --> 00:39:52,560
มันก็จะทำ

690
00:39:52,560 --> 00:39:55,327
มันก็จะหลุดออกจากการวนซ้ำนะคะ

691
00:39:55,327 --> 00:39:55,571
สมมุติ

692
00:39:55,571 --> 00:39:59,571
ครูกำหนดให้ n = 3

693
00:40:02,485 --> 00:40:04,155
n = 3

694
00:40:04,155 --> 00:40:05,684

695
00:40:05,684 --> 00:40:08,660
1 2 3 n = 3

696
00:40:08,660 --> 00:40:11,707
แล้วไอ

697
00:40:11,707 --> 00:40:15,707
มีค่าเป็นอะไรได้บ้าง

698
00:40:17,599 --> 00:40:21,446
ตอนนี้ครูใช้ Python นะคะ ตัวนี้เป็นภาษา Python

699
00:40:21,446 --> 00:40:22,321
for I in range

700
00:40:22,321 --> 00:40:23,286
3

701
00:40:23,286 --> 00:40:27,286
ครูแทน

702
00:40:27,512 --> 00:40:29,314
ตัวนี้ไป 3 แล้ววันนี้ครูเปลี่ยนแล้ว

703
00:40:29,314 --> 00:40:32,886
ครูใช้ตามแผน

704
00:40:32,886 --> 00:40:35,850
ถามว่าถ้าไอ

705
00:40:35,850 --> 00:40:39,850
คุณจะเป็นตัวเลขอะไรได้บ้าง

706
00:40:40,819 --> 00:40:43,722
ใน Python Index

707
00:40:43,722 --> 00:40:45,370

708
00:40:45,370 --> 00:40:49,370
ตัวนี้

709
00:40:49,528 --> 00:40:50,927
จะเริ่มต้นด้วย 0 เสมอนะคะ

710
00:40:50,927 --> 00:40:54,927
เริ่มต้นที่

711
00:40:55,030 --> 00:40:56,140
0 ไม่มี

712
00:40:56,140 --> 00:40:59,530
ข้อ 2

713
00:40:59,530 --> 00:41:01,439
มี 3 ตัวถูกไหมคะ

714
00:41:01,439 --> 00:41:02,706
0 1 2

715
00:41:02,706 --> 00:41:04,947
หรือ

716
00:41:04,947 --> 00:41:07,571
จำแบบเร็ว ๆ

717
00:41:07,571 --> 00:41:09,688

718
00:41:09,688 --> 00:41:13,688
ที่ 0 ใช่ไหม

719
00:41:14,709 --> 00:41:16,891
ตัวนี้จะเป็น 3 แสดงว่าถึงจะของขึ้นรถลงมา 1

720
00:41:16,891 --> 00:41:18,196
เร็วลดลงมา 1

721
00:41:18,196 --> 00:41:21,054
เพราะฉะนั้น

722
00:41:21,054 --> 00:41:22,781

723
00:41:22,781 --> 00:41:25,049

724
00:41:25,049 --> 00:41:29,049
เริ่มใหม่

725
00:41:32,111 --> 00:41:36,111
25 เป็นอะไรได้บ้าง

726
00:41:38,608 --> 00:41:42,608
ตรงนี้คุณมีค่าเป็นอะไรได้บ้าง

727
00:41:43,235 --> 00:41:44,270
ดูตัวนี้เป็นตัวอย่างนี้ด้วยอะไร

728
00:41:44,270 --> 00:41:47,534
คอมม่า

729
00:41:47,534 --> 00:41:48,672
มีอะไรคะ

730
00:41:48,672 --> 00:41:52,216
ไปต่อไหม

731
00:41:52,216 --> 00:41:54,380
ได้หรือยัง

732
00:41:54,380 --> 00:41:57,018
มี 2 ไหม

733
00:41:57,018 --> 00:42:01,018
เทียบกับตัวนี้

734
00:42:01,018 --> 00:42:01,627
แล้วก็

735
00:42:01,627 --> 00:42:05,627
ปิด

736
00:42:13,603 --> 00:42:10,181

737
00:42:14,026 --> 00:42:15,563
ทุกคนมีกระดาษที่ครูให้แล้วใช่ไหม

738
00:42:15,563 --> 00:42:19,563
ไปหน้าหลัง

739
00:42:19,706 --> 00:42:20,923
หน้าหลัง

740
00:42:20,923 --> 00:42:22,058
กระดาษที่

741
00:42:22,058 --> 00:42:26,001
กูจัดให้

742
00:42:26,001 --> 00:42:28,220
ขนลุก

743
00:42:28,220 --> 00:42:32,220
กระดาษที่ครูแจกให้

744
00:42:33,933 --> 00:42:30,419

745
00:42:28,417 --> 00:42:32,417
คราวนี้

746
00:42:49,200 --> 00:42:52,943
มีตัวอย่างให้ 2 อันนะ ที่เราทำเมื่อกี้ใช่ไหมคะ 3 ตัวเล็ก 2

747
00:42:52,943 --> 00:42:56,943
ที่เหลืออีก 3 ข้อให้กูหน่อยสิ

748
00:42:57,318 --> 00:42:58,859
เลขที่อยู่ใน List

749
00:42:58,859 --> 00:43:00,724
มีค่าอะไรบ้าง

750
00:43:00,724 --> 00:43:02,134
range 1

751
00:43:02,134 --> 00:43:06,134
อะไรเอ่ยเป็น L ใช่ไหมคะ

752
00:43:17,114 --> 00:43:18,511
คุณเป็นเลขอะไรได้บ้าง

753
00:43:18,511 --> 00:43:22,511
ทำเป็นลิงก์นะคะ

754
00:43:29,100 --> 00:43:25,708

755
00:43:23,899 --> 00:43:27,899
ถ้าเรารู้

756
00:43:31,728 --> 00:43:34,209
ตัวเลขนะคะ ว่าที่อยู่ใน List ตัวนี้

757
00:43:34,209 --> 00:43:38,096
มีกี่ตัว

758
00:43:38,096 --> 00:43:42,096
เราจะรู้จำนวนรอบของการทำงาน

759
00:43:52,916 --> 00:43:49,446

760
00:43:40,814 --> 00:43:44,814
เมื่อกี้

761
00:43:52,763 --> 00:43:53,950
ครูดูแล้วทุกคนง่ายนะ

762
00:43:53,950 --> 00:43:55,111
รู้ว่า

763
00:43:55,111 --> 00:43:56,976
หน้า

764
00:43:56,976 --> 00:44:00,976
นะค

765
00:44:01,966 --> 00:44:03,067
ะ ถ้าเป็นอะไรได้บ้างนะคะ 0 1 2 3 4 นะคะ

766
00:44:03,067 --> 00:44:07,067
10 ตัวนะคะ

767
00:44:07,885 --> 00:44:11,885

768
00:44:12,411 --> 00:44:13,305
range ก็คือ 0 1 2 3 4 5 6 7

769
00:44:13,305 --> 00:44:14,590
8 9

770
00:44:14,590 --> 00:44:16,914
ก็คือมี 10 ตัว

771
00:44:16,914 --> 00:44:18,618
เริ่มจาก

772
00:44:18,618 --> 00:44:20,273
ลูปนับไปให้ได้ 10 ตัว

773
00:44:20,273 --> 00:44:21,160

774
00:44:21,160 --> 00:44:24,500
9

775
00:44:24,500 --> 00:44:26,545
ตัวนี้นะ

776
00:44:26,545 --> 00:44:30,545
รู้ไม่มีจุดเริ่มต้น

777
00:44:32,181 --> 00:44:33,137
ครูไม่ได้บอกว่าเริ่มต้นด้วยตัวเลขอะไรเราจะเริ่มต้นเป็น 0 เสมอ

778
00:44:33,137 --> 00:44:36,021
นะคะ

779
00:44:36,021 --> 00:44:40,021
ครูอยากจะระบุ

780
00:44:40,133 --> 00:44:43,580
เริ่มต้นว่า

781
00:44:43,580 --> 00:44:44,521
ควรเริ่มต้นด้วยตัวเลขอะไร

782
00:44:44,521 --> 00:44:48,521
ตัวเลขอะไรที่ไม่ใช่ 0

783
00:44:54,221 --> 00:44:56,342
เราจะไม่เริ่มต้นจากตัวแรกที่เป็น 0 นะคะ เราอยากจะเริ่มต้นเล่นตัวอื่นบ้าง

784
00:44:56,342 --> 00:44:57,512
เราจะกำหนดเล่น

785
00:44:57,512 --> 00:44:58,680
พรุ่งนี้

786
00:44:58,680 --> 00:45:00,606
อย่างไร

787
00:45:00,606 --> 00:45:04,606
ช่วงใช่ไหมคะ

788
00:45:05,668 --> 00:45:08,295
วงเล็บ 1

789
00:45:08,295 --> 00:45:10,759

790
00:45:10,759 --> 00:45:12,951
คอมม่า 4 แสดงว่าตัวเลขตัวแรก

791
00:45:12,951 --> 00:45:13,932
ที่เราจะเขียนขึ้น 1

792
00:45:13,932 --> 00:45:15,076
นะคะ

793
00:45:15,076 --> 00:45:19,076
ตามที่เรากำหนดตัวแรก

794
00:45:22,100 --> 00:45:24,182
เสร็จแล้วนี่ข้างหลังมาถึง 4 ใช่ไหม

795
00:45:24,182 --> 00:45:25,006
ลดลงไป 1

796
00:45:25,006 --> 00:45:28,167
นะคะ

797
00:45:28,167 --> 00:45:28,974
1 2

798
00:45:28,974 --> 00:45:30,070
3

799
00:45:30,070 --> 00:45:33,034
เห็นไหม

800
00:45:33,034 --> 00:45:35,470
ตัวเลขข้างหลังนี่คือ 3 มันน้อยกว่า

801
00:45:35,470 --> 00:45:37,123
เลข 4 1 ตัวนะคะ

802
00:45:37,123 --> 00:45:41,086
จะแบบนี้

803
00:45:41,086 --> 00:45:43,530
ถัดมา Range 1 คำว่า "3

804
00:45:43,530 --> 00:45:44,601
" เราเริ่มต้นที่เล็ก 1

805
00:45:44,601 --> 00:45:48,601
คอมม่า 2

806
00:45:50,743 --> 00:45:54,696
มันน้อยกว่าเล็ก 30 ตัว

807
00:45:54,696 --> 00:45:56,619
มาก

808
00:45:56,619 --> 00:45:58,498
มาดูด้วยกัน

809
00:45:58,498 --> 00:46:00,413
3 กับ 7

810
00:46:00,413 --> 00:46:02,433
เราควรใช้อะไร

811
00:46:02,433 --> 00:46:04,955
ตัวแรกเป็นอะไรคะ

812
00:46:04,955 --> 00:46:07,127
ถาม

813
00:46:07,127 --> 00:46:08,661
แล้วเลขอะไรอีก

814
00:46:08,661 --> 00:46:12,661
มี 7 ไหม

815
00:46:15,116 --> 00:46:17,094
ไม่มี

816
00:46:17,094 --> 00:46:18,831
ใช่ไหมคะ

817
00:46:18,831 --> 00:46:20,906
3 4 5 6

818
00:46:20,906 --> 00:46:22,878
2 ข้อนี้

819
00:46:22,878 --> 00:46:24,466
ทำให้ครูหน่อยเร็ว

820
00:46:24,466 --> 00:46:28,466
1 พม่า 2 ต้องมีตัวเลขอะไรบ้าง

821
00:46:28,736 --> 00:46:32,736

822
00:46:33,391 --> 00:46:35,110
อยู่ใน List ได้ไหม

823
00:46:35,110 --> 00:46:38,111
เราต้องมีกล้ามปู

824
00:46:38,111 --> 00:46:42,111
มีตัวเลขอะไรบ้าง

825
00:47:02,324 --> 00:47:01,159

826
00:46:48,039 --> 00:46:52,039
คราวนี้ดู

827
00:47:01,357 --> 00:47:05,357
ครูดูแล้วตอบถูกนะ Range 1 Range 2

828
00:47:06,296 --> 00:47:08,202
ได้เลขอะไรคะ

829
00:47:08,202 --> 00:47:09,033
เลข

830
00:47:09,033 --> 00:47:10,127
1

831
00:47:10,127 --> 00:47:11,492
ใช่ไหม

832
00:47:11,492 --> 00:47:14,763
วันนี้เลข 1 นะ

833
00:47:14,763 --> 00:47:15,854
2 5 6 2

834
00:47:15,854 --> 00:47:17,125
3

835
00:47:17,125 --> 00:47:20,787
ข้อ 5

836
00:47:20,787 --> 00:47:24,787
ถามต่อ

837
00:47:32,830 --> 00:47:34,453
บรรทัดนี้

838
00:47:34,453 --> 00:47:37,525
Commission

839
00:47:37,525 --> 00:47:39,797
ตามเขามา 7

840
00:47:39,797 --> 00:47:41,016
รอบ

841
00:47:41,016 --> 00:47:45,016
ก็ดูสิคะ

842
00:47:46,477 --> 00:47:48,064
วันนี้ทำงานกี่รอบ 4

843
00:47:48,064 --> 00:47:50,610
ทำงานทั้งหมดกี่รอบ

844
00:47:50,610 --> 00:47:52,791
มีกี่ตัว

845
00:47:52,791 --> 00:47:54,125
4 ตัว

846
00:47:54,125 --> 00:47:58,004
เปล่า

847
00:47:58,004 --> 00:47:59,119
มี 4 ตัวพนักงานกี่ตัวทำงานกี่รอบ

848
00:47:59,119 --> 00:48:01,493
4 รอบ

849
00:48:01,493 --> 00:48:02,652
เขียนให้ครูหน่อย

850
00:48:02,652 --> 00:48:03,862
มันเลยนี่

851
00:48:03,862 --> 00:48:05,421
เดี๋ยวรอบ

852
00:48:05,421 --> 00:48:06,937
ให้ครูดูหน่อย

853
00:48:06,937 --> 00:48:10,031
ที่เราทำไปแล้วน่ะ

854
00:48:10,031 --> 00:48:11,090
เธอว่าทำงานกี่รอบ

855
00:48:11,090 --> 00:48:12,763
เอากลับ

856
00:48:12,763 --> 00:48:16,763
จุดครอบ

857
00:48:18,326 --> 00:48:20,189
นับจากไหน

858
00:48:20,189 --> 00:48:21,027
มีกี่ตัว

859
00:48:21,027 --> 00:48:23,067
เรานี่

860
00:48:23,067 --> 00:48:25,154
มีกี่ตัว

861
00:48:25,154 --> 00:48:29,154
ที่ทำงานเท่านั้นรอบ

862
00:48:35,228 --> 00:48:33,059

863
00:48:41,063 --> 00:48:43,437
จาก

864
00:48:43,437 --> 00:48:47,437
โค้ดโปรแกรมตัวนี้นะคะ

865
00:48:47,807 --> 00:48:51,807
เดี๋ยวเราจะไปเอารวมกับ Loop for นะคะ

866
00:48:52,180 --> 00:48:54,888
เราแยกส่วนนะเฉย ๆ นะให้รู้ว่า

867
00:48:54,888 --> 00:48:58,888
ขอบเขตของข้า

868
00:48:58,969 --> 00:48:59,696
ที่เรากำหนดสามารถเป็นเลขอะไรได้บ้าง

869
00:48:59,696 --> 00:49:02,017
นะคะ

870
00:49:02,017 --> 00:49:04,351
ที่เราเขียน

871
00:49:04,351 --> 00:49:05,373
มาทำงานกี่รอบ

872
00:49:05,373 --> 00:49:07,253
เมื่อคืนนับ

873
00:49:07,253 --> 00:49:08,028
ตัว

874
00:49:08,028 --> 00:49:12,028
กี่รอบ นั่นคือจำนวน

875
00:49:19,944 --> 00:49:22,120
รอบ ย้อนกลับมาดู

876
00:49:22,120 --> 00:49:26,120
โปรแกรมตัวนี้

877
00:49:34,179 --> 00:49:36,746

878
00:49:22,887 --> 00:49:26,887
ครูมีโค้ดอยู่ 3 บรรทัดนะ อย่างที่บอก

879
00:49:33,363 --> 00:49:37,363
รหัสแรก

880
00:49:38,909 --> 00:49:42,259
ค่าเริ่มต้นนะคะ เริ่มต้นให้กับ

881
00:49:42,259 --> 00:49:43,701
Total เหมือนแม่ให้เงินเราน่ะ

882
00:49:43,701 --> 00:49:45,038
100 บาท

883
00:49:45,038 --> 00:49:48,872
สำหรับวันนี้

884
00:49:48,872 --> 00:49:52,872
เราคิดว่าวันนี้ทั้งวันนี่มีเงินอยู่ในกระเป๋า

885
00:49:52,953 --> 00:49:53,954
นี่อยู่ที่ 100 บาทนะ ทั้งวันเราจะใช้กี่บาท

886
00:49:53,954 --> 00:49:57,954
ค่ะ

887
00:49:59,486 --> 00:50:00,680
แต่ละคนแต่เริ่มต้นละ 100 บาทใช่ไหมคะ

888
00:50:00,680 --> 00:50:04,680
ตอนนี้

889
00:50:05,335 --> 00:50:07,282
ครูกำหนดค่าเริ่มต้นให้กับ Total นี่มีค่าเป็น 0 นะคะ

890
00:50:07,282 --> 00:50:08,351
เริ่มต้นมีค่าเป็นศูนย์

891
00:50:08,351 --> 00:50:12,351
ทำงานเป็นไปเรื่อย ๆ จะเปลี่ยนเป็นอะไรก็แล้วแต่เราสั่งนะคะ

892
00:50:15,157 --> 00:50:19,157
ถ้ามันมีค่าเป็นอะไร

893
00:50:20,703 --> 00:50:22,321
บรรทัดที่ 2 ที่เราเจอนี่พอแล้ว

894
00:50:22,321 --> 00:50:26,321
ทำงานวนซ้ำ

895
00:50:31,288 --> 00:50:33,485
งานหลายรอบไม่อยากที่ครูถามทำงานกี่รอบนะคะ เราต้องหาคำตอบไม่ได้ว่าแล้วทำงานกี่รอบ

896
00:50:33,485 --> 00:50:34,492
for i

897
00:50:34,492 --> 00:50:36,764
inland

898
00:50:36,764 --> 00:50:37,878
คอมม่าวงเล็บเปิด n

899
00:50:37,878 --> 00:50:40,202
เห็นไหม

900
00:50:40,202 --> 00:50:42,554
I in Range นะคะ

901
00:50:42,554 --> 00:50:44,221
ที่เราเจอไปเมื่อกี้เอง

902
00:50:44,221 --> 00:50:46,293
ตัวเล็กตัวนี้นะคะ

903
00:50:46,293 --> 00:50:50,293
วงเล็บเปิดแล้วก็ตัว n

904
00:50:50,401 --> 00:50:54,401
เป็นตัวนี้อาจจะเป็นตัวเลขอะไรก็ได้

905
00:50:54,583 --> 00:50:56,453
ใช่ไหมเหมือนที่เราทำเมื่อกี้เมื่อกี้พิมพ์ไปตั้งเยอะเลย

906
00:50:56,453 --> 00:50:58,119
32 51 ถูกไหมคะ

907
00:50:58,119 --> 00:50:59,588
นัดแล้วนี่

908
00:50:59,588 --> 00:51:01,427
ตัวนี้

909
00:51:01,427 --> 00:51:02,603
n

910
00:51:02,603 --> 00:51:04,707
อะไรก็ได้

911
00:51:04,707 --> 00:51:08,707
ที่ครูกำหนดให้นะคะ

912
00:51:08,755 --> 00:51:10,025
ภาพอยู่ในขอบเขตของข้อมูล

913
00:51:10,025 --> 00:51:14,025
ตัวเลขที่เรากำหนด

914
00:51:16,736 --> 00:51:19,148
มันก็จะทำงานที่ 3 ก่อนตีบวกค่า

915
00:51:19,148 --> 00:51:23,148
ขอโทษไปเรื่อย ๆ

916
00:51:29,117 --> 00:51:25,612

917
00:51:25,730 --> 00:51:28,835
เพิ่งทำไป

918
00:51:28,835 --> 00:51:32,088
Pan enteral ด้วย 3

919
00:51:32,088 --> 00:51:34,193
เราต้องเป็นงานกี่รอบ

920
00:51:34,193 --> 00:51:38,193
ถามทำงานกี่รอบ

921
00:51:38,220 --> 00:51:41,928
ดูในกระดาษ

922
00:51:41,928 --> 00:51:44,710
มีไหมถามที่เราทำไปเมื่อกี้

923
00:51:44,710 --> 00:51:47,566
ต้องทำงานกี่รอบคะ

924
00:51:47,566 --> 00:51:50,534
หาเจอไหม

925
00:51:50,534 --> 00:51:51,402
เราเขียนไปเมื่อกี้นี้

926
00:51:51,402 --> 00:51:55,402
ถ้าเรายังจำได้นี่ไง

927
00:51:55,487 --> 00:51:57,000
เล่น 3

928
00:51:57,000 --> 00:51:58,893
ทำงานกี่รอบคะ

929
00:51:58,893 --> 00:52:00,249
3 รอบ

930
00:52:00,249 --> 00:52:02,041
ฉะนั้น

931
00:52:02,041 --> 00:52:03,255
ขอบคุณครูได้แล้วว่า

932
00:52:03,255 --> 00:52:05,386
ฝั่งนี้

933
00:52:05,386 --> 00:52:07,873
ทำงานกี่รอบ

934
00:52:07,873 --> 00:52:09,594
3 รอบใช่ไหม

935
00:52:09,594 --> 00:52:12,288
รู้จักไหน

936
00:52:12,288 --> 00:52:16,288
ดูจาก Range ที่เรากำหนดให้

937
00:52:16,605 --> 00:52:17,400
มีค่าเป็นอะไรได้บ้าง

938
00:52:17,400 --> 00:52:19,069

939
00:52:19,069 --> 00:52:21,200
12

940
00:52:21,200 --> 00:52:22,658
ทำงานกี่รอบ

941
00:52:22,658 --> 00:52:25,037
รอบ

942
00:52:25,037 --> 00:52:29,037
นะ

943
00:52:30,195 --> 00:52:34,195
3 รอบเพราะฉะนั้นไอซ์

944
00:52:34,884 --> 00:52:37,710
ถ้าเป็นอะไรได้บ้าง I ตัวนี้มีค่าเป็นอะไรได้บ้างคะ

945
00:52:37,710 --> 00:52:39,504
มีค่า

946
00:52:39,504 --> 00:52:41,095
0

947
00:52:41,095 --> 00:52:43,650
1 2

948
00:52:43,650 --> 00:52:45,073
ใช่ไหมคะ

949
00:52:45,073 --> 00:52:47,055
ไอ้ตัวนี้

950
00:52:47,055 --> 00:52:48,831
สามารถมีค่าเป็น

951
00:52:48,831 --> 00:52:50,428
0 1

952
00:52:50,428 --> 00:52:52,303
2

953
00:52:52,303 --> 00:52:54,424
นั่นหมายความว่า

954
00:52:54,424 --> 00:52:57,496
รอบที่ 1

955
00:52:57,496 --> 00:53:00,126
บอกว่าทำงาน 3 รอบใช่ไหมคะ

956
00:53:00,126 --> 00:53:01,649
งานรอบที่ 1 ไม่มีค่าเป็นอะไร

957
00:53:01,649 --> 00:53:03,688
สูง

958
00:53:03,688 --> 00:53:06,555
รู้ได้อย่างไรนี่ไง

959
00:53:06,555 --> 00:53:09,480
เราเป็นคนเลี้ยงข้าวก็อยู่แล้ว

960
00:53:09,480 --> 00:53:11,186
งานรอบ 2

961
00:53:11,186 --> 00:53:12,596

962
00:53:12,596 --> 00:53:16,519
I มีค่าเป็นอะไรคะ เป็นหนึ่ง

963
00:53:16,519 --> 00:53:17,535
งานรอบที่ 3 อันมีค่าเป็น

964
00:53:17,535 --> 00:53:19,114
2

965
00:53:19,114 --> 00:53:20,799
ไม่มีขา

966
00:53:20,799 --> 00:53:24,799
ตามนี้

967
00:53:25,730 --> 00:53:27,705
ตามที่เราขยายเมล็ดมีค่าเป็นอะไรได้บ้าง

968
00:53:27,705 --> 00:53:29,173
0 1 2

969
00:53:29,173 --> 00:53:31,929
เห็นไหมคะ

970
00:53:31,929 --> 00:53:33,001
I มีค่าเป็นอะไรได้บ้าง

971
00:53:33,001 --> 00:53:34,679
0 1

972
00:53:34,679 --> 00:53:38,679
2

973
00:53:41,983 --> 00:53:43,773
แสดงว่า

974
00:53:43,773 --> 00:53:47,773
I นี่มีค่าเป็น 0 1 2 นะคะ

975
00:53:48,013 --> 00:53:51,311
แสดงว่า

976
00:53:51,311 --> 00:53:53,779
ต้องทำงานทั้ง 2 บรรทัดนี้ใช่ไหมคะ

977
00:53:53,779 --> 00:53:55,239
ทำงานทั้งสอง

978
00:53:55,239 --> 00:53:57,473
บรรทัดที่ 3

979
00:53:57,473 --> 00:54:00,559
ทำงานอย่างละ

980
00:54:00,559 --> 00:54:00,759
3 ครั้งหรือ 3 รอบ

981
00:54:00,759 --> 00:54:04,759
22 ตรวจสอบ

982
00:54:07,128 --> 00:54:09,073
เงื่อนไขอะไรนี่ก็ต้องทำ 3 ครั้ง

983
00:54:09,073 --> 00:54:10,521
อันนี้คือบรรทัดที่ 3

984
00:54:10,521 --> 00:54:14,521
บรรทัดที่ 2

985
00:54:20,768 --> 00:54:24,768
อันนี้อันนี้คือประทัด 3

986
00:54:28,097 --> 00:54:29,161
ทำงาน 3 ครั้งเหมือนกัน

987
00:54:29,161 --> 00:54:33,161
ใช่ไหมคะ

988
00:54:34,278 --> 00:54:34,652
ครูเปลี่ยน

989
00:54:34,652 --> 00:54:38,652
ดูนะคะ

990
00:54:39,180 --> 00:54:43,180
ครูเปลี่ยนจาก Range ตัวนี้

991
00:54:51,312 --> 00:54:52,594
ครูเปลี่ยนเหรียญวันนี้นี่

992
00:54:52,594 --> 00:54:54,321
ค่า n

993
00:54:54,321 --> 00:54:58,321

994
00:54:59,395 --> 00:55:03,395
ตัวนี้ต้องทำงานอีกรอบ

995
00:55:03,472 --> 00:55:05,609
เปลี่ยนให้เองตัวนี้เป็น 2

996
00:55:05,609 --> 00:55:08,672
หนูต้องทำงานกี่รอบคะ

997
00:55:08,672 --> 00:55:12,672
ทำงานกี่รอบ

998
00:55:13,281 --> 00:55:17,281
ทำงานกี่รอบ 2 แล้วประมาณกี่รอบคะ

999
00:55:20,114 --> 00:55:31,075

1000
00:55:17,633 --> 00:55:19,234
กี่รอบ

1001
00:55:19,234 --> 00:55:20,763
2 รอบ

1002
00:55:20,763 --> 00:55:24,552
นี่ไง

1003
00:55:24,552 --> 00:55:25,193
คือมีค่าเป็นศูนย์

1004
00:55:25,193 --> 00:55:29,193
ทำกี่รอบคะ

1005
00:55:29,542 --> 00:55:31,661
2 รอบ

1006
00:55:31,661 --> 00:55:33,200
2

1007
00:55:33,200 --> 00:55:36,099
เราทำงาน 2 รอบ

1008
00:55:36,099 --> 00:55:37,219
เป็นหยังหามเราทำงานกี่รอบคะ

1009
00:55:37,219 --> 00:55:39,410
3 รอบ

1010
00:55:39,410 --> 00:55:41,145

1011
00:55:41,145 --> 00:55:42,665
ถ้า n เป็น 5 เราทำงานกี่รอบคะ

1012
00:55:42,665 --> 00:55:44,845
n เป็น 5

1013
00:55:44,845 --> 00:55:47,326
เราทำงานกี่รอบคะ

1014
00:55:47,326 --> 00:55:48,351
5 รอบ

1015
00:55:48,351 --> 00:55:52,351
n เป็น 1 เราประมาณกี่รอบคะ ทำงานกี่รอบคะ

1016
00:55:53,821 --> 00:55:57,821
1 รอบ

1017
00:55:57,902 --> 00:56:01,902
คือไอเป็น 0 ถูกไหมทำงานหนูรอบ

1018
00:56:11,586 --> 00:56:15,586
เล่นเป็น 10 เราต้องทำงานทั้งหมด 10 รอบ

1019
00:56:28,307 --> 00:56:32,307
แล้วเราทำได้ไหมคะ เมื่อ n ใด ๆ

1020
00:56:36,682 --> 00:56:40,682
อย่างที่เราทำกันนี่ n 3 ก็ทำงาน 3 รอบ n เป็น 5 ก็ทำงาน 5 รอบ

1021
00:57:00,562 --> 00:57:08,770
ก็จะเป็น 99 รอบ

1022
00:57:04,834 --> 00:57:08,834
n เป็น 1 ก็ทำงาน 1 รอบ

1023
00:57:10,582 --> 00:57:12,085
นะคะ

1024
00:57:12,085 --> 00:57:16,085
เพราะฉะนั้น

1025
00:57:16,184 --> 00:57:20,184
เราจึงบอกได้ว่า

1026
00:57:23,184 --> 00:57:26,576
การทำงาน n ครั้งหมายความว่าไม่ว่าจะแทนด้วย ื เป็นตัวเลขอะไรก็ตาม

1027
00:57:26,576 --> 00:57:30,576
มาทำงาน n ค

1028
00:57:31,596 --> 00:57:35,043
รั้ง เราจึงสามารถสรุปได้นะคะ

1029
00:57:35,043 --> 00:57:37,433
ว่าในบรรทัดที่ 2

1030
00:57:37,433 --> 00:57:41,433
กำลังจะทำงาน n

1031
00:57:43,495 --> 00:57:44,394
ครั้ง บรรทัดที่ 3

1032
00:57:44,394 --> 00:57:46,692
งาน n คลัง

1033
00:57:46,692 --> 00:57:50,692
นะคะ

1034
00:57:52,767 --> 00:57:53,927
แต่ในบรรทัดที่ 1 มันอยู่นอก

1035
00:57:53,927 --> 00:57:57,927
ลูแ มันไม่ได้อยู่ข้างใน

1036
00:57:59,359 --> 00:58:01,497
ลูแ Total มันอยู่ข้างในรูป

1037
00:58:01,497 --> 00:58:03,350
มันกด Tab เข้ามา

1038
00:58:03,350 --> 00:58:07,350
การกำหนด

1039
00:58:09,341 --> 00:58:10,398
ค่าตัวแปรเครื่องบนเท่ากับ ศูนย์มันอยู่ข้างนอกรูปแสดงว่าทำงานกี่ครั้ง

1040
00:58:10,398 --> 00:58:12,996
1 ครั้ง

1041
00:58:12,996 --> 00:58:15,283
เราจึงสามารถ

1042
00:58:15,283 --> 00:58:17,939
เขียนนะคะ ข้างหลังได้ว่า

1043
00:58:17,939 --> 00:58:20,647
บรรทัดที่ 1 ทำงาน 1 ครั้ง

1044
00:58:20,647 --> 00:58:22,482
บรรทัดที่ 2 ทำงาน n ครั้ง

1045
00:58:22,482 --> 00:58:24,562
บรรทัด

1046
00:58:24,562 --> 00:58:25,917
ถามก็ทำงาน n ครั้ง

1047
00:58:25,917 --> 00:58:29,917
จะหาค่า bigo ทำอย่างไร

1048
00:58:35,614 --> 00:58:37,520
เอาสิ่งที่เราเขียนด้านหลังของคำสั่งเอามาบวก

1049
00:58:37,520 --> 00:58:40,477
เป็น

1050
00:58:40,477 --> 00:58:41,550
1 ตัวที่ 2 เป็นอะไรคะ

1051
00:58:41,550 --> 00:58:43,525
n

1052
00:58:43,525 --> 00:58:45,769
ที่ 3

1053
00:58:45,769 --> 00:58:47,626
ก็เป็น n

1054
00:58:47,626 --> 00:58:50,758
บวกกันได้เท่าไร

1055
00:58:50,758 --> 00:58:54,758
n + n

1056
00:58:55,847 --> 00:58:58,603
ข้างหน้า n ตัวนี้ดูนะ

1057
00:58:58,603 --> 00:59:02,493
Range ตัวนี้ก็คือเลข 1 นะ

1058
00:59:02,493 --> 00:59:05,741
n คือเลข 1

1059
00:59:05,741 --> 00:59:09,741
เพราะฉะนั้น บวกกันแล้วได้กี่ n

1060
00:59:11,218 --> 00:59:13,824
1 + 1 n + n ได้เป็น 2 n

1061
00:59:13,824 --> 00:59:15,787
อันนี้คือ 1 เฉย ๆ ใช่ไหม

1062
00:59:15,787 --> 00:59:19,241
ไม่ได้มีตัวอื่นเลย

1063
00:59:19,241 --> 00:59:20,712
คืนหนึ่งไม่ได้มีตัวไหนบวกเลยก็บวก 1

1064
00:59:20,712 --> 00:59:24,712
วันนี้มันบอกด้วยกันได้ เพราะมันเป็น ค่า n

1065
00:59:26,818 --> 00:59:30,818
เลยเป็น 2 n

1066
00:59:32,233 --> 00:59:35,890
อันนี้บวกไม่ได้นะ เพราะไม่มี n อะไรเลยเอามารวมกับพวกนี้ไม่ได้

1067
00:59:35,890 --> 00:59:39,843
เราจึงสรุปได้ว่า

1068
00:59:39,843 --> 00:59:42,567
เราสนใจเฉพาะเทอมของ n

1069
00:59:42,567 --> 00:59:43,573
โดยตัดสัมประสิทธิ์ออก

1070
00:59:43,573 --> 00:59:45,120
เพราะฉะนั้น

1071
00:59:45,120 --> 00:59:48,641
เหลือแค่ n นะคะ

1072
00:59:48,641 --> 00:59:52,641
ฉะนั้น ก็คือ

1073
00:59:53,259 --> 00:59:55,994
on โปรแกรมนี้จะ Run ในเวลา

1074
00:59:55,994 --> 00:59:59,994
o

1075
01:00:13,297 --> 01:00:15,608
n เดี๋ยวครูให้เบรกก่อนนะ

1076
01:00:15,608 --> 01:00:18,916
อีก 5 นาทีนะคะ

1077
01:00:18,916 --> 01:00:21,245
เดี๋ยวเราจะมาหัดทำด้วยกันนะ

1078
01:00:21,245 --> 01:00:23,665
มีโจทย์ 1 โจทย์ตัวนี้

1079
01:00:23,665 --> 01:00:27,665
หลังจากเบรคละนะ

1080
01:00:28,086 --> 01:00:32,086
จะมาทำโจทย์นี้ด้วยกันนะคะ

1081
01:00:37,606 --> 01:00:41,606
มาดูต่อ

1082
01:00:50,219 --> 01:00:51,882
ตัวนี้นะคะ

1083
01:00:51,882 --> 01:00:55,882
เหมือนถ้าเราดูนะ

1084
01:00:57,080 --> 01:01:00,680
โปรแกรมบรรทัดที่ 1 บรรทัดที่ 2 บรรทัดที่ 3

1085
01:01:00,680 --> 01:01:03,728
เหมือนกับโจทย์ข้อนี้เลยใช่ไหมคะ เหมือนกันเลย

1086
01:01:03,728 --> 01:01:06,093
แต่สิ่งที่ต่างกันคืออะไร

1087
01:01:06,093 --> 01:01:08,113
จำนวนตัวแปร

1088
01:01:08,113 --> 01:01:09,628
ค่า

1089
01:01:09,628 --> 01:01:13,628
ของตัวแปร n นะคะ

1090
01:01:14,759 --> 01:01:17,936
ตอนนี้ครูบอกว่าครูให้ a n = 2

1091
01:01:17,936 --> 01:01:20,177

1092
01:01:20,177 --> 01:01:24,177
ตัวนี้ได้ 2

1093
01:01:26,564 --> 01:01:28,427
ขออภัยแป๊บหนึ่ง

1094
01:01:28,427 --> 01:01:32,427
เขียนเลข 2

1095
01:01:39,849 --> 01:01:36,201

1096
01:01:32,985 --> 01:01:36,985
ครูแทน n  ด้วย 2 นะคะ

1097
01:01:40,384 --> 01:01:44,384
อย่างนั้นครูถามว่า

1098
01:01:48,144 --> 01:01:50,247
บรรทัดนี้ทำงานกี่รอบ

1099
01:01:50,247 --> 01:01:52,601
จำนวนกี่รอบ

1100
01:01:52,601 --> 01:01:56,228
เราแทน n ด้วย 2

1101
01:01:56,228 --> 01:01:57,703
เมื่อแทนตัวนี้ด้วย  2

1102
01:01:57,703 --> 01:01:59,605
Range 2

1103
01:01:59,605 --> 01:02:03,118
วันนี้ทำงานกี่รอบ

1104
01:02:03,118 --> 01:02:07,118
ทำงานกี่รอบคะ

1105
01:02:07,534 --> 01:02:10,820
คนอื่นทำงานกี่รอบเอ่ย

1106
01:02:10,820 --> 01:02:12,781
Range 2

1107
01:02:12,781 --> 01:02:14,091
มีค่าเป็นอะไรได้บ้าง

1108
01:02:14,091 --> 01:02:18,091
ลองดูที่เราเขียนเมื่อกี้นะ

1109
01:02:18,111 --> 01:02:19,649
Range 2

1110
01:02:19,649 --> 01:02:21,166
มีค่าเป็น

1111
01:02:21,166 --> 01:02:23,601
0

1112
01:02:23,601 --> 01:02:26,160
แล้วก็

1113
01:02:26,160 --> 01:02:28,010
1 เพราะฉะนั้น ทำงานเป็นกี่รอบ

1114
01:02:28,010 --> 01:02:30,506
2 รอบใช่ไหมคะ

1115
01:02:30,506 --> 01:02:32,882
เราทำงานกัน 2 รอบ

1116
01:02:32,882 --> 01:02:35,113
เพราะฉะนั้น ไอ้ตัวนี้

1117
01:02:35,113 --> 01:02:39,113
มีคราบเป็นอะไรได้บ้าง

1118
01:02:41,312 --> 01:02:43,135
ไอ้ตัวนี้มีค่าเป็นอะไรได้บ้างที่เราเขียน

1119
01:02:43,135 --> 01:02:45,044
I มีค่าเป็น

1120
01:02:45,044 --> 01:02:46,701
0 แล้วก็ 1

1121
01:02:46,701 --> 01:02:48,814
ใช่ไหมคะ

1122
01:02:48,814 --> 01:02:52,814
ตามนี้เลย

1123
01:02:54,348 --> 01:02:56,226
เห็นไหมคะ อันนี้ทุกคนแยกได้อยู่แล้วว่า Range 2 คืออะไร

1124
01:02:56,226 --> 01:02:56,955
เพราะฉะนั้น

1125
01:02:56,955 --> 01:02:58,694
i

1126
01:02:58,694 --> 01:03:00,976
เราต้องมีท่า

1127
01:03:00,976 --> 01:03:03,091
ตามที่เราเขียนข้างบน

1128
01:03:03,091 --> 01:03:06,609
0 กับ 1

1129
01:03:06,609 --> 01:03:08,145
แค่นั้นนะเป็น 0 กับ 1

1130
01:03:08,145 --> 01:03:12,145
เพราะฉะนั้น

1131
01:03:15,250 --> 01:03:19,250
มันทำเงื่อนไขตรงนี้ด้วย ใช่ไหมคะ เราก็ติ๊กถูกเลย

1132
01:03:23,458 --> 01:03:25,066

1133
01:03:21,156 --> 01:03:22,809
จำนวนครั้งที่ทำตรงนี้ทำกี่รอบคะ

1134
01:03:22,809 --> 01:03:23,857
2 รอบ

1135
01:03:23,857 --> 01:03:25,387
เรา

1136
01:03:25,387 --> 01:03:26,907
ใส่ 2 รอบ

1137
01:03:26,907 --> 01:03:29,857
ดูนะคะ

1138
01:03:29,857 --> 01:03:33,632
เดี๋ยวครูจะมีกระดาษให้ทำต่างหาก

1139
01:03:33,632 --> 01:03:36,148
เป็น2 รอบนะ

1140
01:03:36,148 --> 01:03:37,792
เราทำ 2 รอบ

1141
01:03:37,792 --> 01:03:39,650
เพราะฉะนั้น

1142
01:03:39,650 --> 01:03:43,650
เรามองด้านบน

1143
01:03:43,820 --> 01:03:46,794
สิ เมื่อครูแทน n =

1144
01:03:46,794 --> 01:03:50,794
2 2 ตัวนี้เท่ากับค่า n เลยนะ

1145
01:03:53,119 --> 01:03:55,015
ฉะนั้น ครูก็เลยสามารถเขียนตรงนี้เป็นเลขเป็นได้เลย ถูกไหมคะ

1146
01:03:55,015 --> 01:03:56,941
เห็นไหม

1147
01:03:56,941 --> 01:04:00,132
n = 2

1148
01:04:00,132 --> 01:04:04,132
บอกถามว่าแทนด้วย n ได้

1149
01:04:06,936 --> 01:04:08,541
ครูก็ขึ้นมาดูข้างบนนะคะ แล้วการทำงานแต่ละครั้งทำกี่รอบ

1150
01:04:08,541 --> 01:04:12,225
บรรทัดที่ 1

1151
01:04:12,225 --> 01:04:13,018
ทำงาน 1 รอบใช่ไหมมันไม่ได้อยู่ในรูปน่ะ

1152
01:04:13,018 --> 01:04:17,018
ต้องทำงานแค่ 1 ครั้งเท่านั้น

1153
01:04:18,139 --> 01:04:19,656
บรรทัดที่ 2 ทำงานเท่าไรคะ

1154
01:04:19,656 --> 01:04:23,656
ทำงาน 2 รอบ

1155
01:04:25,077 --> 01:04:28,576
เมื่อแทนด้วย n ใด ๆ มันก็คือทำงาน n ค

1156
01:04:28,576 --> 01:04:32,576
รั้ง ที่ 3 คือ n ครั้ง เหมือนกัน

1157
01:04:32,799 --> 01:04:36,426
หาค่า fn ทำอย่างไร

1158
01:04:36,426 --> 01:04:38,021
ตัวนี้ 3 ตัวนี้มาบวกกัน

1159
01:04:38,021 --> 01:04:40,526
1

1160
01:04:40,526 --> 01:04:41,682
+ n

1161
01:04:41,682 --> 01:04:45,682
+ n

1162
01:04:45,875 --> 01:04:49,036
เท่าไรคะ ตรงนี้ได้กี่ n

1163
01:04:49,036 --> 01:04:51,092
1 n2 n

1164
01:04:51,092 --> 01:04:52,307
2 n

1165
01:04:52,307 --> 01:04:56,307
แล้วก็บวก

1166
01:05:03,008 --> 01:05:04,264

1167
01:04:53,832 --> 01:04:57,832
เห็นไหมคะ มันมี 1 ตรงนี้ 1 อีกตัวหนึ่งตรงนี้

1168
01:05:03,779 --> 01:05:06,344
ฉะนั้น Big-O คืออะไร

1169
01:05:06,344 --> 01:05:10,344
ตัดสัมประสิทธิ์ออกถูกไหมคะ

1170
01:05:11,007 --> 01:05:12,791
ค่า n ที่มากที่สุด ก็คือตัวนี้ก็จะกลายเป็น

1171
01:05:12,791 --> 01:05:16,791
on o n นะคะ

1172
01:05:26,460 --> 01:05:30,460
คราวนี้

1173
01:05:34,640 --> 01:05:51,320

1174
01:05:32,227 --> 01:05:33,811
เราลองเริ่มค่า

1175
01:05:33,811 --> 01:05:37,078
Range เปลี่ยนไปนะ

1176
01:05:37,078 --> 01:05:37,987
ทำไปเริ่มจาก 0

1177
01:05:37,987 --> 01:05:41,987
เราไม่เริ่มจาก

1178
01:05:43,703 --> 01:05:45,843
0 กำหนดค่าเริ่มต้นใน Range ให้ใช่ไหมคะ

1179
01:05:45,843 --> 01:05:47,564
แล้วเราจะทำงานกี่ครั้ง

1180
01:05:47,564 --> 01:05:48,586
เราดูนะ

1181
01:05:48,586 --> 01:05:51,901
นี้

1182
01:05:51,901 --> 01:05:53,934
Range 1-4 เราทำงาน 3 ครั้ง

1183
01:05:53,934 --> 01:05:57,568
Range 3-7

1184
01:05:57,568 --> 01:06:00,011
หมายถึงทำงาน 4 ครั้งหรือ 4 รอบ

1185
01:06:00,011 --> 01:06:01,326
เช้านี้มาดู

1186
01:06:01,326 --> 01:06:04,016
คนนี้บ้าง

1187
01:06:04,016 --> 01:06:08,016
พรุ่งนี้นะคะ

1188
01:06:10,488 --> 01:06:14,488
มีตัวอย่างให้ดูข้างบนตรงนี้ด้วยนะตรงมุมขวา

1189
01:06:15,020 --> 01:06:18,387
คำสั่งแรก

1190
01:06:18,387 --> 01:06:20,717
นี่ Range 1,4 ทำงานกี่ครั้งคะ

1191
01:06:20,717 --> 01:06:23,654
ทำงานกี่ครั้ง

1192
01:06:23,654 --> 01:06:24,928
ทำงานกี่รอบ

1193
01:06:24,928 --> 01:06:28,928
กี่รอบ

1194
01:06:29,295 --> 01:06:30,835
ตัวนี้ตัวนี้ Range  1-4 ข้างบนเห็นไหมคะ

1195
01:06:30,835 --> 01:06:33,274
ข้างบนกี่รอบ

1196
01:06:33,274 --> 01:06:34,661
3 รอบเพราะมีตัวเลขกี่ตัว

1197
01:06:34,661 --> 01:06:38,661
3 ตัว

1198
01:06:38,710 --> 01:06:40,231
บรรทัดที่ 2 ทำงานกี่รอบ

1199
01:06:40,231 --> 01:06:44,231
2 รอบนะคะ

1200
01:06:44,402 --> 01:06:46,961
อันนี้คือ 2 รอบอันนี้คือ 3 รอบนะ

1201
01:06:46,961 --> 01:06:50,961
ร. เรือ รอบนะคะ

1202
01:06:52,550 --> 01:06:56,550
ในโจทย์นะคะ ในโจทย์

1203
01:06:57,561 --> 01:07:01,080
คำสั่งคล้าย ๆ เดิมเลย ถึงที่ต่างกันคืออะไร

1204
01:07:01,080 --> 01:07:05,080

1205
01:07:05,561 --> 01:07:08,220
คำว่าวงเล็บเปิด 1

1206
01:07:08,220 --> 01:07:12,220
เห็นไหมคะ เริ่มเห็นความต่างแล้ว

1207
01:07:15,704 --> 01:07:16,280
i เราไม่ได้เริ่มจาก 0 แล้วเราเริ่มต้นที่เลขอะไรคะเลข 1 ถูกไหม

1208
01:07:16,280 --> 01:07:18,234
ต้นจากเลข 1

1209
01:07:18,234 --> 01:07:20,288
นะคะ

1210
01:07:20,288 --> 01:07:24,288
เพราะฉะนั้น

1211
01:07:27,173 --> 01:07:31,005
ถ้าครูกำหนดให้  n = 3

1212
01:07:31,005 --> 01:07:35,005
ครูเปลี่ยนตรงนี้เป็น 3

1213
01:07:36,483 --> 01:07:40,483
บรรทัดที่ 2 ทำงานกี่รอบ

1214
01:07:43,487 --> 01:07:59,537

1215
01:07:45,668 --> 01:07:46,855
ครูเปลี่ยนค่า n

1216
01:07:46,855 --> 01:07:48,534
เห็นไหมคะ

1217
01:07:48,534 --> 01:07:49,862
for I in Range

1218
01:07:49,862 --> 01:07:52,946
เห็นไหมคะ

1219
01:07:52,946 --> 01:07:54,510
วงเล็บ 1 คำว่า วงเล็บปิด

1220
01:07:54,510 --> 01:07:58,094
ผู้แทนช่วยถาม

1221
01:07:58,094 --> 01:08:01,825
วงเล็บเปิด 1 คอมม่า 3

1222
01:08:01,825 --> 01:08:03,320
บรรทัดที่ 2

1223
01:08:03,320 --> 01:08:05,349
ถ้าไอ

1224
01:08:05,349 --> 01:08:07,930
เป็

1225
01:08:07,930 --> 01:08:10,880
น i บ้าง

1226
01:08:10,880 --> 01:08:13,050
และทำงานกี่รอบ

1227
01:08:13,050 --> 01:08:17,050
เห็นไหม

1228
01:08:17,403 --> 01:08:19,994
นี่ไงที่เราเขียนข้างบนไงทำงานกี่รอบคะ

1229
01:08:19,994 --> 01:08:22,627
2 รอบ

1230
01:08:22,627 --> 01:08:25,621
1 comment 36 คันเลย

1231
01:08:25,621 --> 01:08:27,612
ไอที่เป็นไปได้ คือเลขอะไรคะ

1232
01:08:27,612 --> 01:08:28,483
1 แล้วก็รอ

1233
01:08:28,483 --> 01:08:30,345
2

1234
01:08:30,345 --> 01:08:32,069
มันทำงานกี่รอบ

1235
01:08:32,069 --> 01:08:36,069
2 รอบ

1236
01:08:37,302 --> 01:08:40,449
มันมีเลข 2 ตัวมันต้องทำงาน 2 รอบใช่ไหมคะ

1237
01:08:40,449 --> 01:08:41,676
ฉะนั้นมันทำงาน 2 รอบ

1238
01:08:41,676 --> 01:08:44,302
2  ครั้ง

1239
01:08:44,302 --> 01:08:46,667
ที่เป็นไปได้ คือ

1240
01:08:46,667 --> 01:08:50,330
มือหนึ่ง

1241
01:08:50,330 --> 01:08:51,908
ข้อ 2

1242
01:08:51,908 --> 01:08:55,908
แล้วมันก็ทำงานติ๊กถูกได้เลยทำงานแค่ 2 บรรทัดนี้ก็คือทำงาน 2 ครั้ง

1243
01:09:10,155 --> 01:09:14,155
พูดถ้าแปลงเมื่อเป็น n ใด ๆ เมื่อเป็น n ใด ๆ

1244
01:09:17,928 --> 01:09:21,928
สังเกตนะคะ ตัวนี้คือเลข 4 นะ มันคือค่า n

1245
01:09:24,757 --> 01:09:27,375
ถ้าครูแทน n เป็น 4 ทำงานกี่รอบ

1246
01:09:27,375 --> 01:09:29,986
วันนี้ทำงานกี่รอบคะ

1247
01:09:29,986 --> 01:09:32,098
3 รอบ

1248
01:09:32,098 --> 01:09:36,098
ทุกคน

1249
01:09:39,428 --> 01:09:41,782
1 คำว่า 5

1250
01:09:41,782 --> 01:09:45,782
ทำงานกี่รอบคะ

1251
01:09:47,154 --> 01:09:48,105
มีค่าที่เป็นไปได้คือ 1

1252
01:09:48,105 --> 01:09:48,868
2

1253
01:09:48,868 --> 01:09:50,984
3

1254
01:09:50,984 --> 01:09:52,714
แล้วก็ 4

1255
01:09:52,714 --> 01:09:54,649
ไหมคะ

1256
01:09:54,649 --> 01:09:58,166
ใช่ 4 รอบ

1257
01:09:58,166 --> 01:10:02,166
เป็น 4 ทำงาน 3 รอบ

1258
01:10:04,052 --> 01:10:08,052
n เป็น 5 าทำงานกี่รอบ

1259
01:10:08,640 --> 01:10:12,640
ว่าจำนวนรอบมันลดลง 1 เมื่อเทียบกับ

1260
01:10:18,335 --> 01:10:22,335
จำนวน n เพราะฉะนั้น เมื่อเราเขียนแทนสมการ

1261
01:10:23,525 --> 01:10:26,179
มันเป็น 2 ถูกไหม

1262
01:10:26,179 --> 01:10:28,075
ทำอย่างไรถึงจะได้เลข 2

1263
01:10:28,075 --> 01:10:31,219
- 1

1264
01:10:31,219 --> 01:10:34,663
- 1 ถูกไหม

1265
01:10:34,663 --> 01:10:36,524
n คืออะไรที่ครูกำหนดให้คือ 3

1266
01:10:36,524 --> 01:10:37,552
- 1 คืออะไรคะ

1267
01:10:37,552 --> 01:10:39,235
เป็น 2

1268
01:10:39,235 --> 01:10:40,280
ให้ตัวเลขตรงกันไหม

1269
01:10:40,280 --> 01:10:41,308
ตรงกัน

1270
01:10:41,308 --> 01:10:44,992
เพราะฉะนั้น

1271
01:10:44,992 --> 01:10:48,053
ตัวแทน n ด้วย 2 ก็ทำงาน 1 ครั้ง

1272
01:10:48,053 --> 01:10:49,823
ตื่นตี 4 ก็ทำงาน 3 ครั้ง

1273
01:10:49,823 --> 01:10:53,369
ตามนั้น

1274
01:10:53,369 --> 01:10:57,369
แผ่น n ใด ๆ จะทำงานแทนเอ็นรบ 1 ครั้ง

1275
01:11:02,705 --> 01:11:06,705
เมื่อโค้ดตัวนี้นะคะ เมื่อโปรแกรมตัวนี้

1276
01:11:07,846 --> 01:11:09,670
ผู้แทน n ด้วย 10

1277
01:11:09,670 --> 01:11:12,549
ผู้แทน n ด้วย 10

1278
01:11:12,549 --> 01:11:15,615
ทำงานกี่รอบ

1279
01:11:15,615 --> 01:11:17,196
9 รอบ

1280
01:11:17,196 --> 01:11:21,196
10 - 1 ใช่ไหมคะ

1281
01:11:25,727 --> 01:11:29,727
หรือ 9 รอบ

1282
01:11:38,172 --> 01:11:52,224

1283
01:11:40,831 --> 01:11:44,509
เราเพราะฉะนั้น เราจึงแทนจำนวนรอบของการทำงานบรรทัดที่ 1 คือทำงาน 1 ครั้ง 1 รอบเพราะมันไม่ได้อยู่ในรูป

1284
01:11:44,509 --> 01:11:47,109
มันเลยทำงาน 1 ครั้งบรรทัดที่ 2

1285
01:11:47,109 --> 01:11:51,109
มันทำงาน n - 1 ครั้ง

1286
01:11:53,219 --> 01:11:57,219
เมื่ออื่นใด ๆ มันทำเป็นลบ 1 ครั้งนะคะ

1287
01:12:04,641 --> 01:12:07,201
บรรทัดที่ 3 ก็เหมือนกันว่าเป็น n - 1 มันต้องเที่ยบกันนะ อันนี้ให้ดูนะ 2 ตัวนี้ก็ต้องเท่ากันเขียนเหมือนกันนะคะ

1288
01:12:07,201 --> 01:12:11,201
หาค่าฟังก์ชัน

1289
01:12:11,248 --> 01:12:15,248
เอาตัวข้างหลังมาบวกกัน

1290
01:12:15,604 --> 01:12:17,703
1 + (-1)

1291
01:12:17,703 --> 01:12:19,958
+

1292
01:12:19,958 --> 01:12:23,958
(n - 1) นะคะ

1293
01:12:26,572 --> 01:12:29,250
ที่ได้กระจายตัวนี้นะคะ

1294
01:12:29,250 --> 01:12:33,143
บวก  n

1295
01:12:33,143 --> 01:12:34,927
- 1 + n

1296
01:12:34,927 --> 01:12:38,927
ลบ 1

1297
01:12:41,599 --> 01:12:45,599
n + 1 n ได้เป็น 2 n

1298
01:12:45,666 --> 01:12:48,762
1 - 1 - 1

1299
01:12:48,762 --> 01:12:49,837
1 กับ -1 หมดไหมเป็นศูนย์

1300
01:12:49,837 --> 01:12:51,129
ไหมคะ

1301
01:12:51,129 --> 01:12:54,177
เหลือลบ 1

1302
01:12:54,177 --> 01:12:58,177
ก็เลยเป็น 2 n - 1

1303
01:12:58,552 --> 01:12:59,826
ฉะนั้น Big-O ก็คือเอา n ที่มากที่สุด

1304
01:12:59,826 --> 01:13:01,948
เลนส์ตัวนี้

1305
01:13:01,948 --> 01:13:03,784
ตัดสัมประสิทธิ์ออก

1306
01:13:03,784 --> 01:13:07,784
ภาษาไทยเป็นโอเอ็น

1307
01:13:21,846 --> 01:13:25,846
ค่อยดูนะ

1308
01:13:34,051 --> 01:13:38,051
ต้นเรารู้ว่าทำงานกี่รอบคะ

1309
01:13:42,201 --> 01:13:46,201
ขอให้นับให้ได้ว่า

1310
01:13:47,205 --> 01:13:51,205
ไม่มีค่าเป็นอะไรได้บ้าง

1311
01:13:51,751 --> 01:13:52,885
แล้วมันทำงานทั้งหมดกี่รอบ

1312
01:13:52,885 --> 01:13:56,885
โอเค

1313
01:13:59,751 --> 01:14:03,751
เข้าใจตัว basic ตรงนี้ก่อนก็ได้นะคะ

1314
01:14:07,497 --> 01:14:08,134
อย่างนี้ดีกว่าก่อนที่กูจะไป

1315
01:14:08,134 --> 01:14:11,336
ไฟ Range

1316
01:14:11,336 --> 01:14:11,592
สัญลักษณ์ตัวอื่นนะ

1317
01:14:11,592 --> 01:14:15,592
เป็น n + 1 - 1 นะคะ

1318
01:14:18,276 --> 01:14:20,765
เดี๋ยวครูมีแบบฝึกหัดให้ทำก่อนนะในกระดาษ

1319
01:14:20,765 --> 01:14:21,772
จะลองทำตัวนี้ดูก่อน

1320
01:14:21,772 --> 01:14:25,067
คราวนี้

1321
01:14:25,067 --> 01:14:28,417
อยากให้ในห้องนะ

1322
01:14:28,417 --> 01:14:30,470
มันเป็นคำอธิบาย

1323
01:14:30,470 --> 01:14:33,813
สิ่งที่สอนวันนี้แหละ

1324
01:14:33,813 --> 01:14:36,311
โจทย์เป็น Range n

1325
01:14:36,311 --> 01:14:39,632
1 Comment

1326
01:14:39,632 --> 01:14:42,586
เรียนผ่านไปเมื่อกี้ 2 โจทย์นะคะ

1327
01:14:42,586 --> 01:14:45,231
ครูจะเขียนอธิบายไว้ในชีตที่แจกเพิ่ม

1328
01:14:45,231 --> 01:14:49,231
สามารถนั่งดูตัวนี้ได้นะ

1329
01:14:51,676 --> 01:14:55,282
แล้วก็เดี๋ยวครูให้ทำแบบฝึกหัดตัวนี้ก่อนเลยจะได้รู้ว่าเราพอทำได้ไหมนะคะ

1330
01:14:55,282 --> 01:14:59,282
คนละ 1 แผ่นโดยเขียนลงไปในนี้เลยนะคะ

1331
01:15:05,382 --> 01:15:08,136
ลองทำใน

1332
01:15:08,136 --> 01:15:11,088
แบบฝึกหัดที่ครูแจกให้นะคะ

1333
01:15:11,088 --> 01:15:15,088
ลองดูกระดาษ

1334
01:15:15,273 --> 01:15:19,273
ในสไลด์ที่เราเรียนไปเมื่อกี้

1335
01:15:25,659 --> 01:15:49,652

1336
01:15:21,920 --> 01:15:23,760
น่าจะเป็นตัวนี้

1337
01:15:23,760 --> 01:15:27,760
OK

1338
01:15:32,431 --> 01:15:33,539
ก็จะคล้าย ๆ กับตัวนี้เลย

1339
01:15:33,539 --> 01:15:37,539
จะคล้าย ๆ กับสิ่งที่ครูโชว์บนกระดานนี้

1340
01:15:39,333 --> 01:15:43,219
คนสไลด์

1341
01:15:43,219 --> 01:15:46,004
ค่อย ๆ ดูนะคะ

1342
01:15:46,004 --> 01:15:47,381
ลองดูแล้วก็ดูชีทประกอบ

1343
01:15:47,381 --> 01:15:48,452
แล้วลองทำ

1344
01:15:48,452 --> 01:15:50,274
ราคา

1345
01:15:50,274 --> 01:15:52,232
ลองทำอย่างไร

1346
01:15:52,232 --> 01:15:55,310
กูให้โจทย์ตัวนี้มา

1347
01:15:55,310 --> 01:15:56,457
บาร์โค้ดข้างบนน่ะเหมือนกันเลย

1348
01:15:56,457 --> 01:15:57,876
พระครูเปลี่ยน

1349
01:15:57,876 --> 01:16:00,049
ค่า n เฉย ๆ

1350
01:16:00,049 --> 01:16:01,781
ครูกำหนดให้

1351
01:16:01,781 --> 01:16:05,284
n = 4

1352
01:16:05,284 --> 01:16:08,468
คราวนี้ครูเปลี่ยนให้ n = 4 นะ

1353
01:16:08,468 --> 01:16:10,544
เพราะฉะนั้น ค่า i นี่

1354
01:16:10,544 --> 01:16:12,207
มาเป็นค่าอะไรบ้าง

1355
01:16:12,207 --> 01:16:14,309
เขียนให้ครบ

1356
01:16:14,309 --> 01:16:18,309
รู้ได้อย่างไร

1357
01:16:18,806 --> 01:16:19,583
ถ้าเรายังจำไม่ได้เราก็มาเขียนตรงนี้ก่อนก็ได้นะคะ

1358
01:16:19,583 --> 01:16:23,269
Range (4 มันมีค่า

1359
01:16:23,269 --> 01:16:26,224
เป็นอะไรได้บ้าง

1360
01:16:26,224 --> 01:16:28,884
พอเราเขียนลิสต์ตรงนี้แล้ว

1361
01:16:28,884 --> 01:16:31,386
แล้วก็มาเขียนในคอลัมน์ที่ 1

1362
01:16:31,386 --> 01:16:33,632
ค่า i มีค่าเป็นอะไรบ้าง

1363
01:16:33,632 --> 01:16:36,536
แล้วก็ติ๊กถูกเลย

1364
01:16:36,536 --> 01:16:38,431
ติ๊กเครื่องหมายถูก

1365
01:16:38,431 --> 01:16:42,025
มาทำงานที่คำสั่งนั้น

1366
01:16:42,025 --> 01:16:43,304
แล้วนับมาทำงานกี่ครั้ง

1367
01:16:43,304 --> 01:16:46,461
แล้วก็นับ

1368
01:16:46,461 --> 01:16:48,803
มันมีเครื่องหมายถูกกี่ครั้งคือทำนานกี่ครั้ง

1369
01:16:48,803 --> 01:16:51,392
แล้วเทียบว่า

1370
01:16:51,392 --> 01:16:54,132
i ตัวนับวันนี้ที่เรานับได้นี่

1371
01:16:54,132 --> 01:16:56,867
มาเทียบแล้วนี่

1372
01:16:56,867 --> 01:17:00,281
มันควรแทนด้วย n อะไร

1373
01:17:00,281 --> 01:17:03,654
+ 1 - 1 หรือ n เฉย ๆ

1374
01:17:03,654 --> 01:17:07,505
จากนั้น

1375
01:17:07,505 --> 01:17:08,732
เอากลับคืนมาเขียนด้านบนเพื่อบอกว่า

1376
01:17:08,732 --> 01:17:11,520
แต่ละบรรทัด

1377
01:17:11,520 --> 01:17:12,678
ประมาณกี่ครั้ง

1378
01:17:12,678 --> 01:17:16,678
เหลือกี่รอบ

1379
01:17:19,084 --> 01:17:23,084
ได้แล้ว

1380
01:17:24,306 --> 01:17:26,218

1381
01:17:21,648 --> 01:17:23,706
มาหาค่าฟังก์ชันนะ

1382
01:17:23,706 --> 01:17:27,706
เอาแต่ละตัวมาบวกกัน

1383
01:17:31,105 --> 01:17:45,020

1384
01:17:28,010 --> 01:17:32,010
แล้วก็หาค่า Big- O เป็นตัวสุดท้าย

1385
01:17:38,753 --> 01:17:40,221
ลองทำดูสิคะ

1386
01:17:40,221 --> 01:17:41,763
ไม่ได้เดี๋ยวบอกนะ

1387
01:17:41,763 --> 01:17:45,763
ครูเดินไป

1388
01:17:52,264 --> 01:17:56,264
เดี๋ยวกูฝากอันนี้นะ

1389
01:17:59,034 --> 01:18:02,616
เอกสารที่ครูให้ไปมีอยู่ 3 แผ่นนะคะ

1390
01:18:02,616 --> 01:18:04,161
อยู่ 3 แผ่นมี 3 ตัวอย่างไม่อยู่ 3 แผ่น

1391
01:18:04,161 --> 01:18:05,775
ฝากไปอ่านนะ

1392
01:18:05,775 --> 01:18:07,897
ปากไม่อ่าน

1393
01:18:07,897 --> 01:18:09,040
ก็ทำความเข้าใจอีกครั้งหนึ่ง

1394
01:18:09,040 --> 01:18:13,040

1395
01:18:13,396 --> 01:18:16,403
นะคะ ครูฝากกลับไปอ่านแล้วก็ทำความเข้าใจอีกครั้งหนึ่งนะ

1396
01:18:16,403 --> 01:18:20,403
มีอยู่ 3 ตัวอย่างด้วยกันนะ

1397
01:18:29,249 --> 01:18:36,096

1398
01:18:29,919 --> 01:18:31,749
เรามาดูด้วยกันอีก 1 ข้อ

1399
01:18:31,749 --> 01:18:35,728
นี่คือ

1400
01:18:35,728 --> 01:18:38,117
คือเราสามารถนับจำนวนรอบได้นะ

1401
01:18:38,117 --> 01:18:40,880
เราสามารถรู้ว่าถ้าไอนี่

1402
01:18:40,880 --> 01:18:43,101
มีค่าเป็นอะไรได้บ้างและรู้ว่า

1403
01:18:43,101 --> 01:18:44,495

1404
01:18:44,495 --> 01:18:48,088
Loop For จะทำงานกี่รอบ

1405
01:18:48,088 --> 01:18:52,088
น่าจะสับสน

1406
01:18:54,556 --> 01:18:55,632
การแปลงให้เป็นค่า n

1407
01:18:55,632 --> 01:18:59,632
เดี๋ยวค่อย ๆ ดูนะคะ

1408
01:19:01,423 --> 01:19:05,423
ว่าจะสับสนเรื่องของการแปลงให้เป็นค่า n

1409
01:19:10,065 --> 01:19:06,375

1410
01:19:06,330 --> 01:19:10,084
พอเราแปลงให้เป็นค่า n เสร็จแล้ว

1411
01:19:10,084 --> 01:19:13,023
มันย้อนกลับขึ้นไปดูตัวโค้ดอีกครั้งหนึ่ง

1412
01:19:13,023 --> 01:19:14,109
เขียนนะคะ

1413
01:19:14,109 --> 01:19:18,109
บอกว่า

1414
01:19:22,177 --> 01:19:25,683
บรรทัดแรกทำงานกี่ครั้ง

1415
01:19:25,683 --> 01:19:27,635
ภาพที่ 2 กี่ครั้ง

1416
01:19:27,635 --> 01:19:28,898
และบรรทัดที่ 3

1417
01:19:28,898 --> 01:19:31,765
ทำงานกี่ครั้ง

1418
01:19:31,765 --> 01:19:33,447
แล้วจึงเอา

1419
01:19:33,447 --> 01:19:34,723
จำนวนครั้ง เหล่านี้

1420
01:19:34,723 --> 01:19:38,067
มาบวกกัน

1421
01:19:38,067 --> 01:19:40,973
ค่าฟังก์ชันตรงนี้นะคะ

1422
01:19:40,973 --> 01:19:44,074
ตัวเลขนี้มาจากไหน

1423
01:19:44,074 --> 01:19:45,296
จากจำนวนครั้ง

1424
01:19:45,296 --> 01:19:47,612
ของการทำงาน

1425
01:19:47,612 --> 01:19:51,053
ในแต่ละ คำสั่งเห็นไหม

1426
01:19:51,053 --> 01:19:54,387
บรรทัดแรกทำงาน 1 ครั้ง

1427
01:19:54,387 --> 01:19:57,352
บรรทัดที่ 2 มาดูจากตรงนี้ก็ได้เห็นไหมคะ

1428
01:19:57,352 --> 01:20:00,039
เงื่อนไขไอ ก็คือไอเหมือนกัน

1429
01:20:00,039 --> 01:20:01,163
ทำงาน n ครั้ง แล้วก็

1430
01:20:01,163 --> 01:20:04,238

1431
01:20:04,238 --> 01:20:08,238
แล้วก็เอา 3 บรรทัดมาบวกกัน

1432
01:20:10,053 --> 01:20:14,053

1433
01:20:22,684 --> 01:20:25,058
โอเคตอนนี้มาดูโจทย์พร้อม ๆ กันบนกระดานนะคะ

1434
01:20:25,058 --> 01:20:29,058
จดบนกระดานพร้อมกัน

1435
01:20:29,658 --> 01:20:33,658
ครูมี 3 บรรทัดเหมือนกัน

1436
01:20:34,838 --> 01:20:37,744
มีตัวสัมพัทธ์เหมือนกันก็คือโค้ดน่ะมีอยู่ 3 บรรทัดใช่ไหมคะ

1437
01:20:37,744 --> 01:20:40,542
ขายของเดิมเลยนะ

1438
01:20:40,542 --> 01:20:43,276
สังเกตเห็นไหมคะ

1439
01:20:43,276 --> 01:20:45,342
ครูเปลี่ยนไป

1440
01:20:45,342 --> 01:20:47,263
ผู้ใช้เลนส์วงเล็บ

1441
01:20:47,263 --> 01:20:48,775
+1

1442
01:20:48,775 --> 01:20:50,952
ราคา

1443
01:20:50,952 --> 01:20:53,587
n + 1

1444
01:20:53,587 --> 01:20:57,587
กำหนดให้ a n = 3

1445
01:21:00,810 --> 01:21:02,925
เพราะฉะนั้น พรุ่งนี้

1446
01:21:02,925 --> 01:21:05,690
มันคือ 3 + 1

1447
01:21:05,690 --> 01:21:07,090

1448
01:21:07,090 --> 01:21:08,242
เล่น

1449
01:21:08,242 --> 01:21:09,643
วงเล็บเปิด

1450
01:21:09,643 --> 01:21:11,066
วงเล็บปิด

1451
01:21:11,066 --> 01:21:12,728
ค่าที่ได้

1452
01:21:12,728 --> 01:21:15,183
มีทั้งหมด 4 ค่ะ

1453
01:21:15,183 --> 01:21:18,806
วันนี้ตอนที่เราเข้าใจนะคะ

1454
01:21:18,806 --> 01:21:21,043
พี่จะเริ่มต้นจาก 0 วงเล็บ 1

1455
01:21:21,043 --> 01:21:22,453
0 1

1456
01:21:22,453 --> 01:21:24,295
2 3

1457
01:21:24,295 --> 01:21:27,327
ข้อมูลนะคะ

1458
01:21:27,327 --> 01:21:29,312
มีอยู่ทั้งหมด 4 ตัว

1459
01:21:29,312 --> 01:21:32,386
ต้องทำงานกี่รอบ

1460
01:21:32,386 --> 01:21:35,980
รอบเห็นไหมคะ

1461
01:21:35,980 --> 01:21:39,980
เพราะมีข้อมูลอยู่ 4 ตัว

1462
01:21:40,211 --> 01:21:42,521
ต้องทำงานทั้งหมด 4 รอบ

1463
01:21:42,521 --> 01:21:45,818
ใครเป็นอะไรได้บ้าง

1464
01:21:45,818 --> 01:21:48,026
เป็น 0 ใหญ่ ๆ คะ

1465
01:21:48,026 --> 01:21:49,093
ที่เราเขียนด้านบนนี้เลย

1466
01:21:49,093 --> 01:21:49,938
0

1467
01:21:49,938 --> 01:21:51,205
1

1468
01:21:51,205 --> 01:21:52,103
2

1469
01:21:52,103 --> 01:21:55,897
3

1470
01:21:55,897 --> 01:21:57,563
จะมีค่าที่เป็นไปได้

1471
01:21:57,563 --> 01:21:59,459
อยู่ 4 5 ด้วยกัน

1472
01:21:59,459 --> 01:22:00,938
0

1473
01:22:00,938 --> 01:22:01,702
1 2

1474
01:22:01,702 --> 01:22:05,702
3

1475
01:22:06,456 --> 01:22:10,456
เราหาจำนวนรอบใช่ไหมคะ

1476
01:22:19,220 --> 01:22:20,346
อันนี้คือค่าที่เป็นไปได้ตรงนี้เราก็ติ๊กถูกให้หมดเลย เพราะฉะนั้น จำนวนครั้งที่ครั้งที่ทำ

1477
01:22:20,346 --> 01:22:22,549
4 ครั้ง

1478
01:22:22,549 --> 01:22:24,198
บรรทัด Total

1479
01:22:24,198 --> 01:22:27,606
ทำ 4 ครั้ง

1480
01:22:27,606 --> 01:22:29,763
ทำ 4 ครั้ง

1481
01:22:29,763 --> 01:22:31,107
คำสั่ง for I in Range

1482
01:22:31,107 --> 01:22:35,009
ก็ทำ 4 ครั้ง

1483
01:22:35,009 --> 01:22:36,755
แล้ว

1484
01:22:36,755 --> 01:22:38,037
เมื่อแทรด้วย

1485
01:22:38,037 --> 01:22:40,798
n ใด ๆ ใช่ไหมคะ

1486
01:22:40,798 --> 01:22:43,895
เดิมเราเป็น 3

1487
01:22:43,895 --> 01:22:44,816
ทำอย่างไรจะเป็นสีได้ก็ต้องบวกอะไรคะ

1488
01:22:44,816 --> 01:22:46,153
+1

1489
01:22:46,153 --> 01:22:47,960
ใช่หรือเปล่า

1490
01:22:47,960 --> 01:22:49,457
3 + 1 เป็น 4

1491
01:22:49,457 --> 01:22:51,420
กับข้างบนเลย

1492
01:22:51,420 --> 01:22:53,338
พวกนี้นะคะ

1493
01:22:53,338 --> 01:22:57,338
ก็คือ 3 + 1

1494
01:23:05,294 --> 01:23:07,937
เท่ากับ 4 นะ ตรงนี้

1495
01:23:07,937 --> 01:23:10,468
เลยกลายเป็น n + 1 นะคะ

1496
01:23:10,468 --> 01:23:12,619
เพราะด้วย 3

1497
01:23:12,619 --> 01:23:14,467
3 + 1 = 4

1498
01:23:14,467 --> 01:23:18,467
เท่ากับตัวข้างบนเลย

1499
01:23:18,668 --> 01:23:22,377
เพราะฉะนั้น

1500
01:23:22,377 --> 01:23:26,377
เราจึงบอกได้

1501
01:23:28,754 --> 01:23:30,034
คำสั่งแต่ละ คำสั่งในครัว

1502
01:23:30,034 --> 01:23:31,552
บรรทัดนี้

1503
01:23:31,552 --> 01:23:33,033
ทำงานกี่รอบ

1504
01:23:33,033 --> 01:23:35,149
บรรทัดที่ 1

1505
01:23:35,149 --> 01:23:36,565
ทำงาน 1 รอบเห็นไหมคะ

1506
01:23:36,565 --> 01:23:37,640
เราเขียนไว้ก่อน

1507
01:23:37,640 --> 01:23:40,842
เขียนไว้ก่อน

1508
01:23:40,842 --> 01:23:42,114
มันทำงาน 1 รอบแน่นอน

1509
01:23:42,114 --> 01:23:43,389
บรรทัดที่ 2

1510
01:23:43,389 --> 01:23:46,774
ทำงานกี่ครั้ง

1511
01:23:46,774 --> 01:23:50,774
มาทำงาน n + 1 ครั้ง

1512
01:23:52,805 --> 01:24:06,546

1513
01:23:50,481 --> 01:23:52,711
แล้วก็เขียนไว้ข้างหลังก่อนเห็นไหมคะ

1514
01:23:52,711 --> 01:23:53,709
บรรทัดที่ 3 ทำงานกี่ครั้ง

1515
01:23:53,709 --> 01:23:55,252
นี่ไง

1516
01:23:55,252 --> 01:23:59,252
n + 1 ครั้ง

1517
01:24:06,737 --> 01:24:08,760
เราหาค่า n ตรงนี้ได้แล้ว

1518
01:24:08,760 --> 01:24:11,407
ย้อนกลับขึ้นไปเขียน

1519
01:24:11,407 --> 01:24:15,407
ส่งหลังคำสั่งแต่ละคำสั่งด้วย

1520
01:24:16,119 --> 01:24:18,897
วันนี้ทำงาน n + 1 ครั้ง

1521
01:24:18,897 --> 01:24:22,897
อันนี้คือทำงาน n + 1 ครั้ง

1522
01:24:25,542 --> 01:24:35,921

1523
01:24:23,308 --> 01:24:25,228
เราลองแทนค่า n ด้วย 3 เห็นไหมคะ

1524
01:24:25,228 --> 01:24:27,578
พระครูแทนด้วย 3

1525
01:24:27,578 --> 01:24:29,849
หรือเปล่า

1526
01:24:29,849 --> 01:24:31,552
พรุ่งนี้ก็ทำงาน 4 ครั้ง

1527
01:24:31,552 --> 01:24:34,867
รวมกันเลยเห็นไหมคะ

1528
01:24:34,867 --> 01:24:38,867
แล้วก็ตรงกับค่านี้คือทำงาน 4 ครั้ง

1529
01:24:45,238 --> 01:24:47,326
แล้ว

1530
01:24:47,326 --> 01:24:49,295
ครูจะหาค่า F

1531
01:24:49,295 --> 01:24:50,434
n ก็เอาแต่ละบรรทัดมาเขียนไหม

1532
01:24:50,434 --> 01:24:54,434
n + 1

1533
01:24:55,571 --> 01:24:58,219
+ n + 1 นะคะ

1534
01:24:58,219 --> 01:25:01,382
ครูก็กระจายค่าออกมา

1535
01:25:01,382 --> 01:25:02,802
1 + n + 1 + n

1536
01:25:02,802 --> 01:25:04,921
+1

1537
01:25:04,921 --> 01:25:07,356
จะได้เท่ากับ

1538
01:25:07,356 --> 01:25:09,840
1 n + 1 n

1539
01:25:09,840 --> 01:25:13,840
ก็กลายเป็น 2n นะคะ

1540
01:25:13,997 --> 01:25:17,104
1 + 1 + 1 ก็กลายเป็น 3

1541
01:25:17,104 --> 01:25:21,104
หาค่า Big-O

1542
01:25:21,109 --> 01:25:23,728
ก็เอ็นที่มากที่สุดก็คือตัวนี้

1543
01:25:23,728 --> 01:25:26,464
เลยได้เป็นโอเอ็น

1544
01:25:26,464 --> 01:25:29,886
นะคะ

1545
01:25:29,886 --> 01:25:32,000
เราเลือกค่า n ที่มากที่สุด

1546
01:25:32,000 --> 01:25:36,000
ใช่เป็น

1547
01:25:40,850 --> 01:25:44,844
ตัวสุดท้าย

1548
01:25:44,844 --> 01:25:48,844
ก่อนนะ เดี๋ยวช่วยครูทำหน่อยก่อนเลิก

1549
01:25:53,187 --> 01:25:55,845
ครูมีโจทย์นะ

1550
01:25:55,845 --> 01:25:57,828
เล่นวงเล็บ n - 1

1551
01:25:57,828 --> 01:25:59,425
ใ ห้ N = 3

1552
01:25:59,425 --> 01:26:00,946
ช่วยครูหน่อย

1553
01:26:00,946 --> 01:26:02,622
หาว่า

1554
01:26:02,622 --> 01:26:06,622
ค่าไอที่เป็นไปได้

1555
01:26:07,257 --> 01:26:08,577
ถ้าเป็นอะไรได้บ้าง 3 - 1 ได้เท่าไรคะ

1556
01:26:08,577 --> 01:26:10,620
ของ

1557
01:26:10,620 --> 01:26:11,658
ฉะนั้น หน้าที่เป็นไปได้

1558
01:26:11,658 --> 01:26:12,992
คือค่า

1559
01:26:12,992 --> 01:26:15,311
อะไรบ้างคะ

1560
01:26:15,311 --> 01:26:17,417
เริ่มต้นที่

1561
01:26:17,417 --> 01:26:20,811
0 เพราะว่าไม่มีอะไรนี่

1562
01:26:20,811 --> 01:26:22,662
ครูไม่ได้บอกว่าเริ่มต้นที่เท่าไรจะออกไหม

1563
01:26:22,662 --> 01:26:25,596
เริ่มต้นจาก 0

1564
01:26:25,596 --> 01:26:27,144
1

1565
01:26:27,144 --> 01:26:28,938
มี 2 ไหม

1566
01:26:28,938 --> 01:26:30,221
ไม่มี

1567
01:26:30,221 --> 01:26:32,197
ได้ไหมคะ

1568
01:26:32,197 --> 01:26:36,197
วงเล็บ 2

1569
01:26:38,913 --> 01:26:39,880
จะได้ค่าเป็น 0 1

1570
01:26:39,880 --> 01:26:42,002
ทำงานกี่รอบ

1571
01:26:42,002 --> 01:26:44,625
2 รอบ

1572
01:26:44,625 --> 01:26:46,554
หรือเปล่าทำงาน 2 รอบ

1573
01:26:46,554 --> 01:26:49,437
วันนี้ทุกคนทำงาน 2 รอบ

1574
01:26:49,437 --> 01:26:50,898
ทุกคนรู้ว่าทำงาน 2 รอบ

1575
01:26:50,898 --> 01:26:52,494
ถูกไปก่อน

1576
01:26:52,494 --> 01:26:54,599
ใช่ไหมคะ

1577
01:26:54,599 --> 01:26:57,312
ที่ได้คือ 0 กับ 1

1578
01:26:57,312 --> 01:26:58,572
ค่า i ที่เป็นไปได้คือ 0 กับ 1

1579
01:26:58,572 --> 01:27:02,028
ทำงาน 2 รอบ

1580
01:27:02,028 --> 01:27:06,028
ต้องลบเท่าไรคะ

1581
01:27:06,833 --> 01:27:09,869
ถึงจะเป็น 2

1582
01:27:09,869 --> 01:27:12,285
ตอนนี้ n เป็น 3

1583
01:27:12,285 --> 01:27:14,006
ลบอะไรถึงจะเป็น

1584
01:27:14,006 --> 01:27:15,238
2 3 - 1

1585
01:27:15,238 --> 01:27:16,566
2

1586
01:27:16,566 --> 01:27:18,955
เพราะฉะนั้น

1587
01:27:18,955 --> 01:27:20,282
แผน 3 ก็คือ End นะคะ

1588
01:27:20,282 --> 01:27:21,889
ก็เลยกลายเป็น

1589
01:27:21,889 --> 01:27:25,846
n - 1

1590
01:27:25,846 --> 01:27:29,459

1591
01:27:29,459 --> 01:27:31,855
ทันไหมคะ

1592
01:27:31,855 --> 01:27:35,855
ลบ 1 มาจากไหน

1593
01:27:38,705 --> 01:27:42,705
เดิม n = 3 ถูกหรือเปล่า

1594
01:27:46,148 --> 01:27:48,072
ทำอย่างไรให้ n = 2

1595
01:27:48,072 --> 01:27:49,552
คือ -1

1596
01:27:49,552 --> 01:27:50,816
มันก็เลยจะเป็น

1597
01:27:50,816 --> 01:27:54,816
2

1598
01:27:56,052 --> 01:27:59,971
เพราะฉะนั้น วันที่ 1 ทำงาน 1 ครั้งที่ 2

1599
01:27:59,971 --> 01:28:02,956
ทำงานครบ 1 ครั้ง

1600
01:28:02,956 --> 01:28:05,151
บรรทัดที่ 3 ก็ n - 1 ครั้งนะคะ

1601
01:28:05,151 --> 01:28:06,104
ตัวเลขมาบวกกัน

1602
01:28:06,104 --> 01:28:08,437
1

1603
01:28:08,437 --> 01:28:12,437
บวกกับเป็นลบ 1

1604
01:28:12,842 --> 01:28:16,034
n - 1 เท่ากับเท่าไร

1605
01:28:16,034 --> 01:28:17,831
ครูกระจายก่อน

1606
01:28:17,831 --> 01:28:18,915
1 + n

1607
01:28:18,915 --> 01:28:22,375
- 1

1608
01:28:22,375 --> 01:28:26,375
+ n - 1 =

1609
01:28:26,539 --> 01:28:29,870
2 n

1610
01:28:29,870 --> 01:28:31,802
อันนี้ตัดได้ถูกไหม

1611
01:28:31,802 --> 01:28:35,537
1 - 1 ได้ 0

1612
01:28:35,537 --> 01:28:38,200
ก็ลบหนึ่งแล้วจะนั่น Big-O  คืออะไรคะ

1613
01:28:38,200 --> 01:28:42,200
on

1614
01:28:55,263 --> 01:28:57,379
มีใครงงไหม

1615
01:28:57,379 --> 01:29:01,379
เริ่มงงตรงไหนไหมคะ

1616
01:29:08,339 --> 01:29:26,621

1617
01:29:18,219 --> 01:29:22,219
ตอนนี้นะ

1618
01:29:22,910 --> 01:29:23,716
เดี๋ยวกลับไปทวนอีกครั้งหนึ่ง

1619
01:29:23,716 --> 01:29:26,219
นะคะ

1620
01:29:26,219 --> 01:29:28,416
เดี๋ยวพรุ่งนี้

1621
01:29:28,416 --> 01:29:30,907
ครูจะฝากแบบฝึกหัด

1622
01:29:30,907 --> 01:29:31,106
เดี๋ยวกูจะปริ้นแบบนี้มาให้

1623
01:29:31,106 --> 01:29:34,038
ให้ลองทำอีก

1624
01:29:34,038 --> 01:29:35,503
2 ข้อ

1625
01:29:35,503 --> 01:29:37,944
คนละ

1626
01:29:37,944 --> 01:29:41,622
1 แผ่นด้านหลัง

1627
01:29:41,622 --> 01:29:43,379
เดี๋ยวกูจะไปฝากไว้ที่ DSS นะคะ

1628
01:29:43,379 --> 01:29:47,379
พรุ่งนี้เช้า

1629
01:29:49,584 --> 01:29:53,584
เสร็จแล้ว

1630
01:30:00,008 --> 01:30:01,819
เสร็จแล้วฝากไปอ่านชีทนี้ดีกว่า

1631
01:30:01,819 --> 01:30:04,297
คืนนี้

1632
01:30:04,297 --> 01:30:05,150
นั่งอ่านชีทที่ครูให้หน่อยนะ

1633
01:30:05,150 --> 01:30:06,516

1634
01:30:06,516 --> 01:30:08,922

1635
01:30:08,922 --> 01:30:10,391
นะคะ ไม่เข้าใจถามพี่เขา

1636
01:30:10,391 --> 01:30:12,835
พรุ่งนี้

1637
01:30:12,835 --> 01:30:14,683
หลังจากที่อ่านมาแล้วนี่

1638
01:30:14,683 --> 01:30:16,162
ไม่เข้าใจประเด็นตรงไหน

1639
01:30:16,162 --> 01:30:17,142
ไม่เข้าใจบรรทัดไหน

1640
01:30:17,142 --> 01:30:18,283
ไม่บอกนะ

1641
01:30:18,283 --> 01:30:20,533
ลงมาเลย

1642
01:30:20,533 --> 01:30:22,901
เดี๋ยวให้พี่อุ๋ยเขาอธิบายให้

1643
01:30:22,901 --> 01:30:25,246
ให้วงหรือไฮไลท์

1644
01:30:25,246 --> 01:30:27,998
ที่เราไม่เข้าใจนะคะ

1645
01:30:27,998 --> 01:30:31,998
เสร็จแล้วนี่

1646
01:30:32,496 --> 01:30:35,600
เราทำแบบฝึกหัดนะคะ

1647
01:30:35,600 --> 01:30:36,846
เดี๋ยวครูให้โจทย์ 2 โจทย์

1648
01:30:36,846 --> 01:30:40,846
เดี๋ยวครูทำบนกระดาน

1649
01:30:41,049 --> 01:30:45,049
แบบฝึกหัดนี้มาให้แล้วก็ลองทำดูว่า

1650
01:30:45,375 --> 01:30:47,024
ถ้าครูกำหนดค่า n มาให้แบบนี้

1651
01:30:47,024 --> 01:30:51,024
จะทำงาน

1652
01:30:51,166 --> 01:30:53,359
ค่าไอที่เป็นไปได้มีค่าอะไรบ้าง

1653
01:30:53,359 --> 01:30:57,359
แล้วทำงานกี่รอบ

1654
01:30:58,969 --> 01:30:59,622
เริ่มต้นทำงานกี่รอบให้ได้ก่อนแล้วกัน

1655
01:30:59,622 --> 01:31:01,836
นะคะ

1656
01:31:01,836 --> 01:31:05,836
กูว่าน่าจะได้แล้วล่ะ

1657
01:31:05,881 --> 01:31:07,333
ถ้าจะลงตารางอาจจะสับสนนิดหน่อย

1658
01:31:07,333 --> 01:31:11,333
นะ

1659
01:31:13,803 --> 01:31:14,624
ต้องลองทำแบบฝึกหัด

1660
01:31:14,624 --> 01:31:18,624
นะคะ

1661
01:31:19,820 --> 01:31:16,450

1662
01:31:17,849 --> 01:31:21,849
มันน่าจะเข้าใจมากขึ้น

1663
01:31:26,299 --> 01:31:29,329
เดี๋ยวครูเช็คชื่อหน่อย

1664
01:31:29,329 --> 01:31:33,329
ศิริรัตน์

1665
01:31:34,334 --> 01:31:38,334
อดิศร

1666
01:31:40,395 --> 01:31:41,164

1667
01:31:37,347 --> 01:31:38,554
มาค่ะ

1668
01:31:38,554 --> 01:31:42,554

1669
01:31:42,877 --> 01:31:45,047
นพกิต พงศ์พร

1670
01:31:45,047 --> 01:31:49,047
จันธกานต์

1671
01:31:49,428 --> 01:31:53,428
กัญญาณัฐ

1672
01:31:57,861 --> 01:31:59,573
ติด

1673
01:31:59,573 --> 01:32:03,573

1674
01:32:03,799 --> 01:32:07,799
COVID  วริษา

1675
01:32:09,243 --> 01:32:13,243
ภัทรดา

1676
01:32:17,836 --> 01:32:20,677

1677
01:32:16,665 --> 01:32:18,366
เทพอักษร

1678
01:32:18,366 --> 01:32:22,366
ธนภัทร

1679
01:32:24,738 --> 01:32:28,738
ภากร

1680
01:32:29,971 --> 01:32:33,971

1681
01:32:36,600 --> 01:32:40,600
โอเคเดี๋ยวเจอกันสัปดาห์หน้านะ

1682
01:32:40,680 --> 01:32:44,680
ค่ะ สวัสดีค่ะ

1683
01:32:57,739 --> 01:32:54,306

1684
01:32:55,846 --> 01:32:59,846
เรียบร้อยแล้วค่ะขอบคุณค่ะล่าม