1
00:00:00,000 --> 00:00:04,000

2
00:00:04,015 --> 00:00:08,015

3
00:00:08,019 --> 00:00:12,019

4
00:00:10,229 --> 00:00:14,229

5
00:00:14,233 --> 00:00:18,233

6
00:00:18,237 --> 00:00:22,237

7
00:00:22,240 --> 00:00:26,240

8
00:00:23,789 --> 00:00:27,789

9
00:00:27,793 --> 00:00:31,793

10
00:00:31,798 --> 00:00:35,798

11
00:00:35,800 --> 00:00:39,800

12
00:00:39,801 --> 00:00:43,801

13
00:00:43,805 --> 00:00:47,805

14
00:00:47,452 --> 00:00:51,452

15
00:00:51,470 --> 00:00:55,470

16
00:00:55,472 --> 00:00:59,472

17
00:00:59,475 --> 00:01:03,475

18
00:01:03,477 --> 00:01:07,477

19
00:01:07,482 --> 00:01:11,482

20
00:01:11,484 --> 00:01:15,484

21
00:01:15,486 --> 00:01:19,486

22
00:01:19,489 --> 00:01:23,489

23
00:01:23,492 --> 00:01:27,492

24
00:01:27,494 --> 00:01:31,494

25
00:01:31,496 --> 00:01:35,496

26
00:01:35,499 --> 00:01:39,499

27
00:01:39,501 --> 00:01:43,501

28
00:01:43,504 --> 00:01:47,504
ขออนุญาตทดสอบเสียงนะครับ ฝั่งนั้นได้ยินเสียง

29
00:01:47,507 --> 00:01:51,507
ล่ามไหมครับผม

30
00:01:51,508 --> 00:01:55,508

31
00:01:55,510 --> 00:01:59,510

32
00:01:59,512 --> 00:02:03,512

33
00:02:03,514 --> 00:02:07,514

34
00:02:07,520 --> 00:02:11,520

35
00:02:11,521 --> 00:02:15,521

36
00:02:15,528 --> 00:02:19,528

37
00:02:19,531 --> 00:02:23,531

38
00:02:23,536 --> 00:02:27,536
(ล่าม) สวัสดีคะ ได้ยินไหมคะ

39
00:02:27,538 --> 00:02:31,538
ล่ามได้ยินนะคะ โอเค

40
00:02:31,539 --> 00:02:35,539
(ล่าม)  ได้ยินครับ ล่ามได้ยินครับผม

41
00:02:35,540 --> 00:02:39,540

42
00:02:39,542 --> 00:02:43,542

43
00:02:43,548 --> 00:02:47,548

44
00:02:47,550 --> 00:02:51,550

45
00:02:51,552 --> 00:02:55,552

46
00:02:55,564 --> 00:02:59,564

47
00:02:59,570 --> 00:03:03,570

48
00:03:03,574 --> 00:03:07,574

49
00:03:07,576 --> 00:03:11,576

50
00:03:11,577 --> 00:03:15,577

51
00:03:15,578 --> 00:03:19,578

52
00:03:19,579 --> 00:03:23,579

53
00:03:23,582 --> 00:03:27,582

54
00:03:27,584 --> 00:03:31,584

55
00:03:31,585 --> 00:03:35,585

56
00:03:35,589 --> 00:03:39,589
โอเค

57
00:03:39,592 --> 00:03:43,592
นะคะ เดี๋ยววันนี้นะคะ เราจะมาพูดถึงเรื่องของ

58
00:03:43,594 --> 00:03:47,594
การวัดประสิทธิภาพจของ  อัลกอริทึม

59
00:03:47,597 --> 00:03:51,597
ทวนนิดหนึ่งนะคะ สัปดาห์ที่แล้วเราพูดถึงอัลกอริทึม

60
00:03:51,599 --> 00:03:55,599
ใช่ไหมคะ อัลกอริทึมคืออะไร อัลกอริทึม

61
00:03:55,600 --> 00:03:59,600
ก็คือกระบวนการของการแก้ไขปัญหาใช่ไหมคะ เรามี

62
00:03:59,601 --> 00:04:03,601
โจทย์ใช่ไหมคะ เราีโจทย์ แล้วเราต้องการ

63
00:04:03,607 --> 00:04:07,607
เราต้องการอะไร ก็คือ Output เราคืออะไร

64
00:04:07,607 --> 00:04:11,607
เราต้องหากระบวนการ หรือขั้นตอนการแก้ไขปัญหา

65
00:04:11,609 --> 00:04:15,609
นะคะ ไอ้กระบวนการหรือขั้นตอนนั้นล่ะ เรียกว่า

66
00:04:15,610 --> 00:04:19,610
อัลกอริทึม

67
00:04:19,611 --> 00:04:23,611

68
00:04:23,617 --> 00:04:27,617

69
00:04:27,618 --> 00:04:31,618
คราวนี้นะคะ คราวที่แล้วเราพูดถึงอัลกอริทึม

70
00:04:31,623 --> 00:04:35,623
ของการต้มไข่ ใช่ไหมคะ มีต้มไข่ มีมาม่า

71
00:04:35,624 --> 00:04:39,624
ทำมาม่านะ ทุกคนจะเห็นว่า

72
00:04:39,627 --> 00:04:43,627
แต่ละคนนี่ มีกระบวนการการต้มมาม่าไม่เหมือนกัน

73
00:04:43,632 --> 00:04:47,632
แต่สิ่งที่ได้

74
00:04:47,634 --> 00:04:51,634
เราได้มาม่าเหมือนกัน

75
00:04:51,636 --> 00:04:55,636
พร้อมรับประทานนะคะ จะเห็นว่า

76
00:04:55,638 --> 00:04:59,638
โจทย์ 1 โจทย์ เราสามารถมีวิธีการแก้

77
00:04:59,641 --> 00:05:03,641
ปัญหาที่แตกต่างกันได้หลายรูปแบบ

78
00:05:03,643 --> 00:05:07,643
นอกจากตัว  อัลกอริทึมที่เราพูดไปแฃ้ว

79
00:05:07,648 --> 00:05:11,648
ที่เราพูดไปแล้วนะคะ เราแสดงอัลกอริทึมในรูปแบบ

80
00:05:11,650 --> 00:05:15,650
ที่เป็นขั้นตอน 1, 2, 3 นะคะ

81
00:05:15,652 --> 00:05:19,652
นอกจากนั้นแล้ว เรายังเขียนในลักษณะของ Flowchart

82
00:05:19,653 --> 00:05:23,653
หรือว่าผังงาน

83
00:05:23,654 --> 00:05:27,654

84
00:05:27,656 --> 00:05:31,656
ค่ะ โอเค โดยผังงานตัวนั้นนี่

85
00:05:31,657 --> 00:05:35,657
เราเริ่มต้นถูกไหมคะ เรามีสัญลักษณ์ของการเริ่มต้น

86
00:05:35,659 --> 00:05:39,659
แล้วก็มีีสัญลักษณ์ของการสิ้นสุด

87
00:05:39,660 --> 00:05:43,660
สิ่งที่อยู่ข้างในก็คือ Process นะคะ ที่แทนด้วย

88
00:05:43,662 --> 00:05:47,662
สี่เหลี่ยมนะคะ สี่เหลี่ยมผืนผ้า จะแทนด้วย Process

89
00:05:47,663 --> 00:05:51,663
นะ กระบวนการไหนที่เราต้องการตัดสินใจ

90
00:05:51,664 --> 00:05:55,664
เราจะใช้สี่เหลี่ยมข้าวหลามตัดนะ

91
00:05:55,665 --> 00:05:59,665
แล้วในการตัดสินใจของเรานี่ ก็คือตัดสินใจว่าจริง

92
00:05:59,666 --> 00:06:03,666
หรือไม่จริง ถ้าจริงให้ทำอะไร

93
00:06:03,668 --> 00:06:07,668
ไม่จริงให้ทำอะไรนะคะ

94
00:06:07,669 --> 00:06:11,669
แล้วก็คราวที่แล้ว เราพูดถ

95
00:06:11,670 --> 00:06:15,670
นะคะ เราพูดถึงเรื่องของการเดินนะ เดินของนก

96
00:06:15,672 --> 00:06:19,672
ที่ไปกินหมู อันนี้ทุกคนสามารถเดินได้

97
00:06:19,673 --> 00:06:23,673
โดยการเดินไหน

98
00:06:23,675 --> 00:06:27,675
ที่เราเดินซ้ำ ๆ ถูกไหมคะ อะไรที่เราเดินซ้ำ ำ

99
00:06:27,676 --> 00:06:31,676
เดินซ้ำ ๆ ทำเหมือนกันเลย เราไม่จำเป็นทำเขียนขั้นตอน

100
00:06:31,677 --> 00:06:35,677
เหล่านั้นซ้ำ ๆ เราจะใช้การวนลูป

101
00:06:35,678 --> 00:06:39,678
หรือว่าทำซ้ำถ้าจำได้นะคะ

102
00:06:39,679 --> 00:06:43,679
เราจะเขียนการวนซ้ำนะคะ แล้วข้างในก็

103
00:06:43,681 --> 00:06:47,681
ก็ใช้สัญลักษณ์หรือคำสั่งที่เราเขียนหลาย ๆ บรรทัดนั่นล่ะ

104
00:06:47,689 --> 00:06:51,689
เหลือแค่ 1 คำสั่งนะคะ เสร็จแล้วเราก็ระบุว่าเราทำ

105
00:06:51,690 --> 00:06:55,690
คำสั่งนั้นกี่ครั้งนะ อันนี้ก็คือการวนลูป

106
00:06:55,691 --> 00:06:59,691
หรือว่าการทำซ้ำนะคะ

107
00:06:59,692 --> 00:07:03,692
คราวนี้จากอัลกอริทึมที่เราเขียน

108
00:07:03,694 --> 00:07:07,694
ไป แล้วเราจะรู้ได้อย่างไร

109
00:07:07,695 --> 00:07:11,695
อัลกอริทึมที่เราเขียนนี่ มันมีประสิทธิภาพ

110
00:07:11,696 --> 00:07:15,696
มันดีหรือเปล่า มันทำงานได้เร็วหรือเปล่า

111
00:07:15,700 --> 00:07:19,700
นะคะ เราต้องมีวิธีการวัดนะ

112
00:07:19,701 --> 00:07:23,701
เราต้องมีวิธีการวัดนะคะ เราวัดจากอะไรได้บ้าง

113
00:07:23,702 --> 00:07:27,702
1. วัดจากเวลาที่ใช้ในการประมวลผล

114
00:07:27,704 --> 00:07:31,704
โปรแกรมที่เราเขียนขึ้นใช้โปรแกรมในการ

115
00:07:31,714 --> 00:07:35,714
ประมวลผลเป็นอย่างไร ใช้

116
00:07:35,718 --> 00:07:39,718
หน่วยความจำในคอมพิวเตอร์เป็นอย่างไรนะคะ

117
00:07:39,719 --> 00:07:43,719
เหมือนกับเทียบกับการเรียนในชั้นเรียนนี่

118
00:07:43,720 --> 00:07:47,720
พอเรียนเสร็จเราก็ต้องมีการวัดผลใช่ไหมคะ

119
00:07:47,722 --> 00:07:51,722
ทุกคนรับข้อมูลเหมือนกัน

120
00:07:51,723 --> 00:07:55,723
ครูสอนเหมือนกันทุกคนเลย แต่

121
00:07:55,725 --> 00:07:59,725
การวัดผลทุกคนก็อาจจะแตกต่างกันเห็นไหมคะ

122
00:07:59,726 --> 00:08:03,726
บางคนได้ A ได้ B ได้ C  ใช่ไหมคะ

123
00:08:03,729 --> 00:08:07,729
อัลกอริทึมก็มีวิธีการวัดประสิทธิภาพ

124
00:08:07,730 --> 00:08:11,730
เราจะได้รู้ว่าสิ่งที่เราเขียนมีประสิทธิภาพมากแค่ไหน

125
00:08:11,736 --> 00:08:15,736
มันขึ้นกับว่าหน่วยเวลา หน่วยความจำ

126
00:08:15,737 --> 00:08:19,737
นะคะ ในคลอสนี้ครูจะใช้การวิเคราะห์เวลา

127
00:08:19,738 --> 00:08:23,738
การวิเคราะห์เวลาที่ใช้ประมวลผลนะ เราจะเรียนเกี่ยวกับการวิเคราะห์

128
00:08:23,739 --> 00:08:27,739
เวลา การวิเคราะห์เวลาที่ใช้ในการประมวลผลนะคะ

129
00:08:27,740 --> 00:08:31,740
คราวนี้

130
00:08:31,743 --> 00:08:35,743
เวลาที่ใช้ในการประมวลผลจะเป

131
00:08:35,746 --> 00:08:39,746
จะเป็นการประมาณเวลา โดยการใช้

132
00:08:39,747 --> 00:08:43,747
ตัววัดที่มีชื่อว่า Big-O

133
00:08:43,748 --> 00:08:47,748
Big-O เขียนอย่างนี้นะ Big

134
00:08:47,750 --> 00:08:51,750
แล้วก็ขีดแล้วก็ตัว O

135
00:08:51,753 --> 00:08:55,753
จริง ๆ มันมีตัววัดประสิทธิภาพหลายตัวนะคะ

136
00:08:55,759 --> 00:08:59,759
มี Big-O , Big-Omega , Big-Teta  นะคะ

137
00:08:59,763 --> 00:09:03,763
แต่ที่เราจะใช้กันวันนี้ในคอร์สก็คือ Big-O

138
00:09:03,765 --> 00:09:07,765
ทุกคนจะหา Big- O

139
00:09:07,766 --> 00:09:11,766
จากอัลกอริทึม 1 ตัว จะดูว่า

140
00:09:11,767 --> 00:09:15,767
เราจะใช้เวลาในการประมวลผลคิด

141
00:09:15,769 --> 00:09:19,769
เป็นเท่าไรนะคะ เขาบอกว่า

142
00:09:19,777 --> 00:09:23,777
Big- O ก็คือหน่วยวัดการทำงาน

143
00:09:23,778 --> 00:09:27,778
ความเร็วของการทำงานของโปรแกรม ด้วยที่

144
00:09:27,793 --> 00:09:31,793
เราวัดจากจำนวนรอบของการทำงาน

145
00:09:31,798 --> 00:09:35,798
กับข้อมูล

146
00:09:35,799 --> 00:09:39,799
นับจำนวนรอบของการทำงานหมายความว่าอะไร

147
00:09:39,802 --> 00:09:43,802
เราเขียนโปรแกรมใช่ไหมคะ แต่ละบรรทัด

148
00:09:43,804 --> 00:09:47,804
เราเขียนโปรแกรมแต่ละบรรทัดเป็นลำดับลงมา

149
00:09:47,805 --> 00:09:51,805
เวลาเรากดปุ่ม Run ปุ๊บ มันจะ

150
00:09:51,808 --> 00:09:55,808
ค่อย ๆ ทำงานทีละบรรทัดใช่ไหมคะ มันจะทำงานทีละ

151
00:09:55,810 --> 00:09:59,810
มันจะทำงานทีละบรรทัด ไล่ลงมาจากบนลงล่าง

152
00:09:59,812 --> 00:10:03,812
นะคะ ถ้าเราเขียนโค้ดเรียงลำดับลงมาเรื่อย ๆ

153
00:10:03,813 --> 00:10:07,813
นะคะ จะทำงานเพียง 1 ครั้ง

154
00:10:07,814 --> 00:10:11,814
ทำบรรทัดที่ 1 เสร็จ ทำบรรทัดที่ 2 บรรท

155
00:10:11,821 --> 00:10:15,821
บรรทัดที่ 4 ไล่ลงมาเรื่อย ๆ นะ ไม่ได้วนกลับขึ้นไปข้างบนนะ

156
00:10:15,822 --> 00:10:19,822
แต่เมื่อไหร่ก็ตามที่เรา

157
00:10:19,823 --> 00:10:23,823
ใช้ลูปหรือว่าการทำงานแบบ

158
00:10:23,824 --> 00:10:27,824
วนซ้ำที่เราเคยพูดไปแล้ว ตัวนี้

159
00:10:27,826 --> 00:10:31,826
อย่างเช่น ตรงนี้นะคะ เป็นการทำงาน

160
00:10:31,827 --> 00:10:35,827
แบบวนซ้ำ แสดงว่า

161
00:10:35,828 --> 00:10:39,828
เราทำงานมากกว่า 1 รอบ

162
00:10:39,828 --> 00:10:43,828
ใช่ไหมคะ เมื่อไหร่ก็ตามทีมีการใช้ L

163
00:10:43,830 --> 00:10:47,830
ใช้ Loop หรือว่าวนซ้ำ แสดงว่าคำสั่งนั้นนี่

164
00:10:47,831 --> 00:10:51,831
อาจจะมีการทำงานมากกว่า 1 ครั้ง เรา

165
00:10:51,833 --> 00:10:55,833
จะต้องรู้ว่าแล้วมันทำงานกี่ครั้ง

166
00:10:55,834 --> 00:10:59,834
แล้วมันทำวงานกี่ครั้ง ถ้า

167
00:10:59,835 --> 00:11:03,835
ไม่มีการวนลูปมันจะทำงาน 1 ครั้งนะคะ แต่เมื่อไหร่ก็ตาม

168
00:11:03,837 --> 00:11:07,837
ที่มีการทำซ้ำหรือวนลูป เราจะทำงานตามจำนวน

169
00:11:07,840 --> 00:11:11,840
รอบที่เรากำหนดว่าเรากำหนดให้มันทำงานกี่ครั้ง

170
00:11:11,842 --> 00:11:15,842
นะคะ แล้วเราถึงจะเอามาหา

171
00:11:15,844 --> 00:11:19,844
ความเร็วของการทำงานของโปรแกรม

172
00:11:19,845 --> 00:11:23,845
คราวนี้ สัญลักษณ์ของ Big-O

173
00:11:23,846 --> 00:11:27,846
ก็คือตัว O ใหญ่นะคะ เราจะใช้ตัว O

174
00:11:27,847 --> 00:11:31,847
เป็นสัญลักษณ์ในการหาความเร็ว

175
00:11:31,853 --> 00:11:35,853
ของการทำงาน แล้ว

176
00:11:35,858 --> 00:11:39,858
เริ่มต้นนะคะ อย่างที่ครูบอกว่า Big-O คือ

177
00:11:39,861 --> 00:11:43,861
การวัดความเร็วของการทำงานโดยวัดจากจำนวน

178
00:11:43,865 --> 00:11:47,865
รอบ เพราะฉะนั้น เรามาดูว่าเรานับ

179
00:11:47,866 --> 00:11:51,866
แล้วเรานับจำนวนครั้งของการทำงานหรือจำนวนรอบของการทำงานนี่

180
00:11:51,867 --> 00:11:55,867
นับอย่างไร มีอยู่

181
00:11:55,875 --> 00:11:59,875
2 แบบนะคะ

182
00:11:59,877 --> 00:12:03,877
แบบค่าคงที่ แบบที่ครูบอกทำตามลำดับลงมาเรื่อ

183
00:12:03,878 --> 00:12:07,878
หรือทำงานแบบลูปลำดับ ก็คือวนซ้ำ

184
00:12:07,879 --> 00:12:11,879
เราใช้ลูปอะไรบ้าง

185
00:12:11,881 --> 00:12:15,881
ในการเขียนโปรแกรม ในการวนซ้ำ เราใช้ลูป

186
00:12:15,882 --> 00:12:19,882
อะไรบ้างเอ่ย ตอนเราเขียนไพทอล เรใช้

187
00:12:19,893 --> 00:12:23,893
จำได้ไหม จำได้ไหมคะ Loop อะไร

188
00:12:23,895 --> 00:12:27,895
ในการวนลูปในภาษา Python

189
00:12:27,899 --> 00:12:31,899
น่ะค่ะ เราใช้ลูปอะไรบ้าง

190
00:12:31,900 --> 00:12:35,900
เราใช้ลูปอะไรบ้าง

191
00:12:35,904 --> 00:12:39,904
ใช่

192
00:12:39,907 --> 00:12:43,907
เราใช้อะไรคะ ใน Python ที่เราเขียน ก็คือ Loop

193
00:12:43,913 --> 00:12:47,913
For

194
00:12:47,915 --> 00:12:51,915
ใช่ มี

195
00:12:51,917 --> 00:12:55,917
ใช่ไหมคะ

196
00:12:55,918 --> 00:12:59,918

197
00:12:59,920 --> 00:13:03,920
มี while นะคะ อย่างที่เพื่อนบอก

198
00:13:03,922 --> 00:13:07,922
นะคะอีกตัวหนึ่งคืออะไร

199
00:13:07,925 --> 00:13:11,925
For นะคะ เราจะคุ้นเคยนะ การทำงาน

200
00:13:11,927 --> 00:13:15,927
แบบวนซ้ำ จะมี for กับ While

201
00:13:15,929 --> 00:13:19,929
for กับ while ต่างกันอย่างไรคะ

202
00:13:19,930 --> 00:13:23,930
ทราบไหม เมื่อไหร่เราจะใช้ Fo

203
00:13:23,934 --> 00:13:27,934
เมื่อไหร่เราจะใช้ while

204
00:13:27,936 --> 00:13:31,936
1.

205
00:13:31,937 --> 00:13:35,937

206
00:13:35,938 --> 00:13:39,938

207
00:13:39,941 --> 00:13:43,941

208
00:13:43,946 --> 00:13:47,946

209
00:13:47,948 --> 00:13:51,948

210
00:13:51,949 --> 00:13:55,949
อันนี้เราสันนิฐานได้เลย

211
00:13:55,953 --> 00:13:59,953
อาจจะทำงาน 1 ครั้งหรือมากกว่า 1 ครั้งนะคะ ขึ้นอยู่กับเงื่อนไข

212
00:13:59,955 --> 00:14:03,955
แสดงว่าเราต้องการวนซ้ำ

213
00:14:03,958 --> 00:14:07,958
เราสามารถใช้ for หรือใช้ while ได้

214
00:14:07,959 --> 00:14:11,959
เมื่อไหร่ที่เราทราบจำนวนรอบของการวน

215
00:14:11,961 --> 00:14:15,961
ของการวนซ้ำเราจะใช้ for นะคะ เพื่อความง่าย

216
00:14:15,962 --> 00:14:19,962
เมื่อไหร่ก็ตามที่เรารู้จำนวนรอบของการวนซ้ำ

217
00:14:19,963 --> 00:14:23,963
เราจะใช้ for เช่น เขาบอกว่าให้วิ่ง

218
00:14:23,966 --> 00:14:27,966
รอบสนามฟุตบอล 10 รอบ แสดงว่าต้องวิ่ง 10 ร

219
00:14:27,967 --> 00:14:31,967
วิ่ง 11 รอบได้ไหม ไม่นับถูกไหม

220
00:14:31,970 --> 00:14:35,970
ครูบอกว่า 10 รอบ ก็ต้อง 10 รอบ ก็ต้องใช้ for

221
00:14:35,971 --> 00:14:39,971
ใช่ไหมคะ แต่ถ้าครูบอกว่า

222
00:14:39,972 --> 00:14:43,972
วิ่งจนกระทั่งเพื่อนใน A มา

223
00:14:43,977 --> 00:14:47,977
นาย A มา รู้ไหมกี่รอบ ไม่รู้

224
00:14:47,978 --> 00:14:51,978
เพราะว่าไม่รู้นาย a มาตอนไหน

225
00:14:51,981 --> 00:14:55,981
เราถึงจะหยุดนะคะ เพราะฉะนั้น

226
00:14:55,994 --> 00:14:59,994
While เราไม่รู้จำนวนรอบที่แน่นอน

227
00:15:00,000 --> 00:15:04,000
ถูกไหม แต่ for นี่ให้เราคิดว่าเรารู้จำนวนรอบ

228
00:15:04,001 --> 00:15:08,001
ที่แน่นอนนะคะ เช่น

229
00:15:08,003 --> 00:15:12,003
แม่ให้เงินมานะ

230
00:15:12,005 --> 00:15:16,005
มาโรงเรียนบอกว่า

231
00:15:16,008 --> 00:15:20,008
ไม่ใช่มาโรงเรียน แม่ให้ไปซื้อของ

232
00:15:20,012 --> 00:15:24,012
นะคะ ไปซื้อหมูปิ้ง ให้เงิน

233
00:15:24,013 --> 00:15:28,013
100 บาท ไปซื้อหมูปิ้ง

234
00:15:28,015 --> 00:15:32,015
เรารู้ไหมต้องซื้อได้กี่ไม้

235
00:15:32,018 --> 00:15:36,018
ไม่รู้เหมือนกันนะ

236
00:15:36,019 --> 00:15:40,019
เราก็ใช้ While ก็ได้นะคะ

237
00:15:40,024 --> 00:15:44,024
เงินเป็นศูนย์เมื่อไรถึงหยุด

238
00:15:44,026 --> 00:15:48,026
เหมือนซื้อหวยถูกไหม ซื้อไปเรื่อย ๆ

239
00:15:48,029 --> 00:15:52,029
ไม่รู้จนกว่าจะถูกอย่างนี้ ไม่รู้จำนวนรอบต้องซื้อกี่งวด

240
00:15:52,030 --> 00:15:56,030
ใช่ไหมคะ คราวนี้ เราแยก

241
00:15:56,031 --> 00:16:00,031
Loop while กับ Loop for พอได้ คราวนี้

242
00:16:00,033 --> 00:16:04,033
การนับตัวดำเนินการ

243
00:16:04,034 --> 00:16:08,034
ก็คือ 1, 2, 3, 4 นะ นับก็คือนับจำนวนรอบ

244
00:16:08,037 --> 00:16:12,037
นะคะ ในการทำงาร ในกรณี

245
00:16:12,038 --> 00:16:16,038
ที่ไม่มี loop การวนซ้ำ

246
00:16:16,040 --> 00:16:20,040
นะคะ เรียงลำดับลงมาเรื่ิย ๆ

247
00:16:20,042 --> 00:16:24,042
นะคะ เช่น ครูมีคำสั่งอยู่

248
00:16:24,043 --> 00:16:28,043
2 บรรทัด คำสั่งอยู่ 2 บรรทัด ไม่ใช่การ

249
00:16:28,056 --> 00:16:32,056
วนลูปใช่ไหม เพราะไม่มีคำว่า for กับไม่มีคำว่า while

250
00:16:32,059 --> 00:16:36,059
คำสั่งแรก

251
00:16:36,062 --> 00:16:40,062
count = 0

252
00:16:40,063 --> 00:16:44,063
คืออะไร เราให้

253
00:16:44,065 --> 00:16:48,065
ค่ากับตัวแปรที่ชื่อว่า count

254
00:16:48,067 --> 00:16:52,067
Count

255
00:16:52,067 --> 00:16:56,067
เมื่อเรา Run คำสั่งนี้ปุ๊บ เมื่อคำสั่งนี้ถูกประมวลผล

256
00:16:56,070 --> 00:17:00,070
Count จะมีค่าเป็น 0 ใช่ไหมคะ

257
00:17:00,072 --> 00:17:04,072
อ่านบรรทัดที่ 1 นี่ เมื่อผ่านบรรทัดที่ 1 ไป

258
00:17:04,073 --> 00:17:08,073
Count จะมีค่าเป็น 0 นะคะ

259
00:17:08,074 --> 00:17:12,074
Count จะมีค่าเป็น 0 เสร็จแล้วทำงาน

260
00:17:12,076 --> 00:17:16,076
บรรทัดที่ 2 บรรทัดที่ 2 คือ การคำรวณใช่ไหมคะ

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

262
00:17:20,079 --> 00:17:24,079
Tatal

263
00:17:24,081 --> 00:17:28,081
เวลาเรากด Run ถูกไหมคะ เ

264
00:17:28,085 --> 00:17:32,085
เราเขียนโปรแกรม Python นะ แล้วเรากด Run นี่ บรทัด

265
00:17:32,086 --> 00:17:36,086
ที่ 1 เสร็จ กรณีที่ไม่มี Error นะ กรณีที่

266
00:17:36,088 --> 00:17:40,088
บรรทัดที่ 1 เสร็จ แล้วก็มาบรรทัดที่ 2

267
00:17:40,090 --> 00:17:44,090
มันหมดแล้วไม่มีอะไร มันก็จบการทำงาน

268
00:17:44,091 --> 00:17:48,091
ใช่ไหมคะ เพราะฉะนั้น ครูเลยถามว่า ไอ้

269
00:17:48,094 --> 00:17:52,094
คำสั่งของบรรทัดที่ 1 มันทำงานกี่ครั้ง

270
00:17:52,095 --> 00:17:56,095
คิดว่ามันทำงานกี่ครั้ง

271
00:17:56,096 --> 00:18:00,096
ครูกดปุ่ม

272
00:18:00,097 --> 00:18:04,097
Run ปุ๊บ มันมาอ่านบรรทัดที่ 1 ใส่ใน

273
00:18:04,098 --> 00:18:08,098
ตัวแปร Count เสร็จแล้วก็มาทำบรรทัดที่ 2

274
00:18:08,099 --> 00:18:12,099
คำนวณเสร็จ เก็บใน

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

276
00:18:16,101 --> 00:18:20,101
ใช่ไหมคะ ทำงานแค่ 1 ครั้ง ต่อการ Run นะ

277
00:18:20,105 --> 00:18:24,105
ต่อการ Run บรรทัดที่ 2 ทำงานกี่ครั้ง

278
00:18:24,108 --> 00:18:28,108
กด run ครั้ง 1

279
00:18:28,109 --> 00:18:32,109
กด Run Run ครั้งหนึ่งถูกไหมคะ บรรทัดที่ 1 ก็ต้องทำ

280
00:18:32,110 --> 00:18:36,110
บรรทัดที่ 2 ก็ต้องทำ 1 ครั้งเหมือนกัน แล้วก็จบ

281
00:18:36,111 --> 00:18:40,111
ใช่ไหมคะ เพราะฉะนั้น

282
00:18:40,112 --> 00:18:44,112
เมื่อไหร่ก็ตาม โปรแกรมของเราไม่มีการวน

283
00:18:44,113 --> 00:18:48,113
โปรแกรมของเราไม่มีการวนลูป

284
00:18:48,114 --> 00:18:52,114
การทำงานแต่ละบรรทัด จะทำงาน 1 ครั้ง

285
00:18:52,115 --> 00:18:56,115
นะคะ จะทำงาน 1 ครั้งเท่านั้น เราจะ

286
00:18:56,116 --> 00:19:00,116
นับตัวดำเนินการตัวนี้ คือ 1

287
00:19:00,117 --> 00:19:04,117
ก็คือ 1 ครั้ง ตัวนี้ 1 ครั้ง

288
00:19:04,118 --> 00:19:08,118
ถ้าเราจะหาค่า Big-O นะคะ

289
00:19:08,120 --> 00:19:12,120
เรานับตัวดำเนินการได้แล้ว ต่อไปเราจะหาค่า Big-O

290
00:19:12,121 --> 00:19:16,121
นะคะ เราต้องหารค่าฟังก์ชันก่อน

291
00:19:16,122 --> 00:19:20,122
คือ F นะคะ F ย่อมาจาก Function

292
00:19:20,124 --> 00:19:24,124
= ตัวเลขตัวนี้มากจากไหน 1 ตัวนี้

293
00:19:24,126 --> 00:19:28,126
ก็คือ 1 ตัวนี้ของบรรทัดที่ 1

294
00:19:28,128 --> 00:19:32,128
บวกด้วย 1 ตัวที่ 2 ก็คือ

295
00:19:32,131 --> 00:19:36,131
จำนวนรอบของบรรทัดที่ 2 ทำงาน

296
00:19:36,137 --> 00:19:40,137
1 ครั้ง ทำงาน 1 ครั้ง บวกกันเป็น 2

297
00:19:40,140 --> 00:19:44,140
ครั้งนะคะ เราถือว่าค่า

298
00:19:44,143 --> 00:19:48,143
Big - O ก็คือเป็น O 1

299
00:19:48,145 --> 00:19:52,145
เขียน O (1)

300
00:19:52,147 --> 00:19:56,147
นะคะ เป็น O(1)

301
00:19:56,148 --> 00:20:00,148

302
00:20:00,153 --> 00:20:04,153
แล้วถ้าเป็น

303
00:20:04,155 --> 00:20:08,155
เงื่อนไขบ้าง เป็นเงื่อนไขคืออะไร เป็นการตัดสินใจ

304
00:20:08,158 --> 00:20:12,158
มีการตัดสินใจ เมื่อไหร่ก็ตามที่เราตัดสินใจ

305
00:20:12,159 --> 00:20:16,159
คือ การเลือก การตัดสินใจ

306
00:20:16,161 --> 00:20:20,161
คือการเลือกถูกไหมคะ เลือกว่าจะไปทางซ้า

307
00:20:20,164 --> 00:20:24,164
จะไปทางซ้ายหรือจะไปทางขวา เวลาเราเจอ 4 แยก

308
00:20:24,164 --> 00:20:28,164
เราต้องตัดสินใจใช่ไหม เราต้องตัดสินใจ เลี้ยวซ้าย

309
00:20:28,165 --> 00:20:32,165
เลี้ยวขวานะคะ เพราะฉะนั้น

310
00:20:32,166 --> 00:20:36,166
การตัดสินใจเราใช้คำสั่ง if

311
00:20:36,167 --> 00:20:40,167
if นะคะ ใช้คำสั่ง if ใน Python

312
00:20:40,168 --> 00:20:44,168
if คือ ถ้า

313
00:20:44,170 --> 00:20:48,170
ถ้าแล้วตามด้วยเงื่อนไขใช่ไหมคะ

314
00:20:48,171 --> 00:20:52,171
ข้างในตรวงนี้คือเงื่อนไข

315
00:20:52,172 --> 00:20:56,172

316
00:20:56,175 --> 00:21:00,175
เงื่อนไขที่ครูกำหนด คือ

317
00:21:00,176 --> 00:21:04,176
ถ้า n น้อยกว่า 0

318
00:21:04,178 --> 00:21:08,178
ถ้า n น้อยกว่า 0

319
00:21:08,179 --> 00:21:12,179
n คือตัวเลข เดี๋ยวเราจะมาแทนค่า n กัน

320
00:21:12,181 --> 00:21:16,181
จากโค้ดตัวนี้นะคะ ถ้า n น้อยกว่า 0 ๅ

321
00:21:16,186 --> 00:21:20,186
ให้ทำอะไร ถ้าเงื่อนไขตัวนี้เป็นจริง

322
00:21:20,189 --> 00:21:24,189
จะมาทำบรรทัดที่ 2

323
00:21:24,192 --> 00:21:28,192
พูดผิด มาทำบรรทัดที่ 3 ถ้าเงื่อนไขตรงนี้

324
00:21:28,198 --> 00:21:32,198
เป็นจริง จะมาทำบรรทัดที่ 3 ให้ print คำว่า

325
00:21:32,201 --> 00:21:36,201
negative integer ก็คือตัวเลขติดลบ

326
00:21:36,203 --> 00:21:40,203
else คืออะไรคะ

327
00:21:40,204 --> 00:21:44,204
ถ้าเงื่อนไขตรงนี้ เงื่อนไขตัวนี้

328
00:21:44,205 --> 00:21:48,205
ไม่จริง

329
00:21:48,206 --> 00:21:52,206
ก็คือ

330
00:21:52,211 --> 00:21:56,211
n มันมากกว่า เท่ากับ

331
00:21:56,213 --> 00:22:00,213
0 ใช่ไหมคะ

332
00:22:00,216 --> 00:22:04,216
เงื่อนไขตรงนี้ไม่จริง คืออะไร คือ n มากวว่า

333
00:22:04,217 --> 00:22:08,217
0 ก็คือเป็นนิเสธกับตัวนี้

334
00:22:08,221 --> 00:22:12,221
ตรงกันข้ามกับเงื่อนไขข้างบน

335
00:22:12,226 --> 00:22:16,226
ถ้าข้างบนนี่ไม่จริง ก็แสดงว่า n เรานี่

336
00:22:16,230 --> 00:22:20,230
ต้องมากกว่า เท่ากับ 0 เราจะแสดงคำว่าอะไร เราจะแสดงคำว่า

337
00:22:20,231 --> 00:22:24,231
positive integer

338
00:22:24,233 --> 00:22:28,233
คราวนี้ ทุกคนช่วยครูดู

339
00:22:28,234 --> 00:22:32,234
ครูดูนะ สิ่งที่เราจะต้องตอบครูให้ได้ว่าจะทำงาน

340
00:22:32,235 --> 00:22:36,235
บรรทัดที่ 3 หรือทำงานบรรทัดที่ 7

341
00:22:36,236 --> 00:22:40,236
นะคะ เดี๋ยวให้ยกมือนะ

342
00:22:40,237 --> 00:22:44,237
ยกมือ ครูถามตัวเลขครูจะ

343
00:22:44,238 --> 00:22:48,238
แทนค่า n ใด ๆ ให้ แล้วให้เราลองบอกครูหน่อยว่า

344
00:22:48,239 --> 00:22:52,239
เราจะทำงานบรรทัดที่ 3 หรือบรรทัดที่ 7

345
00:22:52,240 --> 00:22:56,240
ด้วยเงื่อนไขตอนนี้ ถ้า n

346
00:22:56,248 --> 00:23:00,248
น้อยกว่า 0 จะทำบรรทัดที่ 3

347
00:23:00,251 --> 00:23:04,251
ถ้า n มากกว่าเท่ากับ 0 จะทำบรรทัดที่ 7

348
00:23:04,264 --> 00:23:08,264
ครูกำหนดให้ n

349
00:23:08,265 --> 00:23:12,265
= 20

350
00:23:12,266 --> 00:23:16,266
ทำบรรทัดไหนเอ่ย

351
00:23:16,273 --> 00:23:20,273
บรรทัดไหนดี อันนี้ n เท่ากับ 20 นะ

352
00:23:20,274 --> 00:23:24,274
ื

353
00:23:24,276 --> 00:23:28,276
คำถาม

354
00:23:28,277 --> 00:23:32,277
คือ จาก Code ตัวนี้

355
00:23:32,279 --> 00:23:36,279
โค้ดตัวนี้ที่ครูให้มา ครูอยากรู้ว่า

356
00:23:36,281 --> 00:23:40,281
เมื่อครูแทน n ใด ๆ ด้วยตัวเลขนี้

357
00:23:40,283 --> 00:23:44,283
แทนค่า n ด้วยตัวเลขนี้

358
00:23:44,285 --> 00:23:48,285
เมื่อเอา n เท่ากับ 20 เอา 20

359
00:23:48,291 --> 00:23:52,291
ไปแทน n นี่ เมื่อเรา Run คำสั่งนี้ ครูจะทำบรรทัดที่ 3

360
00:23:52,299 --> 00:23:56,299
หรือบรรทัดที่ 7 อันไหนคะ

361
00:23:56,301 --> 00:24:00,301
น้อยกว่า

362
00:24:00,302 --> 00:24:04,302
ครูก็เลยอยากรู้ว่าเราจะโชว์บรรทัดที่ 3

363
00:24:04,304 --> 00:24:08,304
ที่หน้าจอหรือโชว์บรรทัดที่ 7

364
00:24:08,305 --> 00:24:12,305
คนอื่น บรรทัดที่เท่าไรเอ่น

365
00:24:12,307 --> 00:24:16,307
น้อยกว่า 0

366
00:24:16,309 --> 00:24:20,309
เราจะทำบรรทัดไหนดีคะ

367
00:24:20,312 --> 00:24:24,312

368
00:24:24,313 --> 00:24:28,313

369
00:24:28,325 --> 00:24:32,325

370
00:24:32,330 --> 00:24:36,330
เดี๋ยวนะ

371
00:24:36,334 --> 00:24:40,334
ครูลองกด 14 นะ ครู

372
00:24:40,349 --> 00:24:44,264
ลองกด...

373
00:24:44,350 --> 00:24:48,350

374
00:24:48,351 --> 00:24:52,351

375
00:24:52,353 --> 00:24:56,353

376
00:24:56,357 --> 00:25:00,357

377
00:25:00,358 --> 00:25:04,358

378
00:25:04,361 --> 00:25:08,361

379
00:25:08,363 --> 00:25:12,363

380
00:25:12,364 --> 00:25:16,364

381
00:25:16,367 --> 00:25:20,367

382
00:25:20,369 --> 00:25:24,369

383
00:25:24,371 --> 00:25:28,371

384
00:25:28,378 --> 00:25:32,378

385
00:25:32,381 --> 00:25:36,381

386
00:25:36,382 --> 00:25:40,382

387
00:25:40,386 --> 00:25:44,386

388
00:25:44,388 --> 00:25:48,388

389
00:25:48,390 --> 00:25:52,390

390
00:25:52,393 --> 00:25:56,393

391
00:25:56,396 --> 00:26:00,396

392
00:26:00,400 --> 00:26:04,400

393
00:26:04,402 --> 00:26:08,402

394
00:26:08,404 --> 00:26:12,404

395
00:26:12,405 --> 00:26:16,405

396
00:26:16,410 --> 00:26:20,410

397
00:26:20,415 --> 00:26:24,415

398
00:26:24,423 --> 00:26:28,423
ดจทย์ครูนะคะจากโค้ดนะคะ

399
00:26:28,427 --> 00:26:32,427
ตัวนี้นะคะ ถ้าครูกำหนดให้ n เท่ากับ

400
00:26:32,432 --> 00:26:36,432
20 เมื่อเรา Run โปรแกรมตามเงื่อนไขแล้ว

401
00:26:36,433 --> 00:26:40,433
จะแสดงข้อความในบรรทัดที่ 3

402
00:26:40,445 --> 00:26:44,445
หรือ บรรทัดที่ 7

403
00:26:44,446 --> 00:26:48,446
เราต้องเช็กเงื่อนไขถูกไหมคะ เอา 20

404
00:26:48,447 --> 00:26:52,447
ไปแทน n

405
00:26:52,449 --> 00:26:56,449

406
00:26:56,457 --> 00:27:00,457

407
00:27:00,461 --> 00:27:04,461

408
00:27:04,463 --> 00:27:08,463

409
00:27:08,466 --> 00:27:12,466

410
00:27:12,469 --> 00:27:16,469

411
00:27:16,472 --> 00:27:20,472

412
00:27:20,475 --> 00:27:24,475

413
00:27:24,477 --> 00:27:28,477
ได้ไหมคะ

414
00:27:28,480 --> 00:27:32,480

415
00:27:32,486 --> 00:27:36,486
โอเค น้องตอบแล้วนะ

416
00:27:36,490 --> 00:27:40,490
คือ บรรทัดที่ 7 นะคะ

417
00:27:40,494 --> 00:27:44,494
ใช่ คือ ถ้าเราแทน n ด้วย 20

418
00:27:44,496 --> 00:27:48,496
แล้วก็เทียบ 20 น้อยกว่า 0 จริงไหม

419
00:27:48,498 --> 00:27:52,498
20 น้อยกว่า 0 จริงไหม

420
00:27:52,500 --> 00:27:56,500
ไม่จริง ถ้าไม่จริงให้ทำอะไร

421
00:27:56,501 --> 00:28:00,501
ให้มาทำหลัง else ใช่ไหมคะ เพราะฉะนั้น จะต้อง print

422
00:28:00,503 --> 00:28:04,503
บรรทัดนี้ออกมาที่หน้าจอ

423
00:28:04,505 --> 00:28:08,505
โอเค

424
00:28:08,507 --> 00:28:12,507

425
00:28:12,508 --> 00:28:16,508

426
00:28:16,510 --> 00:28:20,510

427
00:28:20,512 --> 00:28:24,512

428
00:28:24,517 --> 00:28:28,517

429
00:28:28,520 --> 00:28:32,520

430
00:28:32,522 --> 00:28:36,522

431
00:28:36,523 --> 00:28:40,523

432
00:28:40,527 --> 00:28:44,527
เอาใหม่ เอาทีละตัวนะคะ

433
00:28:44,529 --> 00:28:48,529

434
00:28:48,531 --> 00:28:52,531

435
00:28:52,533 --> 00:28:56,533
เอาใหม่นะ สมมติว่า

436
00:28:56,538 --> 00:29:00,538
เดี๋ยวครูถามอย่างนี้แล้วกันนะคะ

437
00:29:00,540 --> 00:29:04,540
ถ้าคิดว่าถามทุกคนเลยนะคะ

438
00:29:04,541 --> 00:29:08,541
ถ้าทำงานบรรทัดที่ 3 นี่ จะให้ยกมือซ้าย

439
00:29:08,546 --> 00:29:12,546
นะ ถ้าทำงานบรรทัดที่ 7 ยกมือขวา

440
00:29:12,548 --> 00:29:16,548
เดี๋ยวครูเขียนให้ ถ้า

441
00:29:16,549 --> 00:29:20,549
ตัวนี้นะ

442
00:29:20,551 --> 00:29:24,551
ให้ยกมือขวา

443
00:29:24,552 --> 00:29:28,552
ถ้าทำงานตรงนี้ให้ยก

444
00:29:28,554 --> 00:29:32,554
มือซ้าย

445
00:29:32,555 --> 00:29:36,555
นะคะ เอาใหม่

446
00:29:36,558 --> 00:29:40,558
ทุกคนดูนะ

447
00:29:40,559 --> 00:29:44,559
ถ้าครูกำหนดให้

448
00:29:44,575 --> 00:29:48,575
n = 6 n

449
00:29:48,576 --> 00:29:52,576
เท่ากับ 6 ยกมือซ้ายหรือ

450
00:29:52,578 --> 00:29:56,578
มือขวา n เท่ากับ 6

451
00:29:56,581 --> 00:30:00,581
n = 6 มีใคร

452
00:30:00,582 --> 00:30:04,582
ยกอีก ยกมือให้ครูดูหน่อย

453
00:30:04,582 --> 00:30:08,582
เร็ว n = 6

454
00:30:08,585 --> 00:30:12,585
น้อยกว่า 0 จริงไหม น้อยกว่า 0

455
00:30:12,587 --> 00:30:16,587
จริงไหมคะ

456
00:30:16,588 --> 00:30:20,588
6 น้อยกว่า 0 ไม่จริง

457
00:30:20,591 --> 00:30:24,591
เห็นไหม ไม่จริงแล้ว แสดงว่า 6 นี่ มัน >

458
00:30:24,593 --> 00:30:28,593
= 0 ต้องยกมือไหนคะ

459
00:30:28,603 --> 00:30:32,603
ยกมือขวานะ ยกมือขวา เอาใหม่

460
00:30:32,613 --> 00:30:36,613
ทุกคนต้องยกมือนะ นะคะ เปลี่ยนใหม่ ๆ

461
00:30:36,614 --> 00:30:40,614
ตัวเลข

462
00:30:40,615 --> 00:30:44,615
25

463
00:30:44,616 --> 00:30:48,616
25

464
00:30:48,620 --> 00:30:52,620
ยก ใครไม่ยก

465
00:30:52,624 --> 00:30:56,624
ยกมือด้วย

466
00:30:56,625 --> 00:31:00,625
25 มากกว่า 0

467
00:31:00,627 --> 00:31:04,627
25 มากกว่า 0 ไหม มากกว่า

468
00:31:04,629 --> 00:31:08,629
เพราะฉะนั้น ยกมือ มากกว่า 0 ยกมือขวา

469
00:31:08,631 --> 00:31:12,631
ใช่ไหม เพื่อนตอบถูก

470
00:31:12,633 --> 00:31:16,633
ยกมือขวานะคะ

471
00:31:16,634 --> 00:31:20,634
เอาใหม่

472
00:31:20,634 --> 00:31:24,634
-10 -10

473
00:31:24,635 --> 00:31:28,635
-10

474
00:31:28,637 --> 00:31:32,637
ลบมันน้อยกว่า 0 ไหม

475
00:31:32,639 --> 00:31:36,639
น้อยกว่า

476
00:31:36,644 --> 00:31:40,644

477
00:31:40,646 --> 00:31:44,646
เพื่อนตอบถูก

478
00:31:44,649 --> 00:31:48,649
ยกมือ ซ้าย

479
00:31:48,663 --> 00:31:52,663
นะ ใช่ ยกมือซ้าย

480
00:31:52,664 --> 00:31:56,664

481
00:31:56,669 --> 00:32:00,669

482
00:32:00,672 --> 00:32:04,672

483
00:32:04,676 --> 00:32:08,676

484
00:32:08,679 --> 00:32:12,679

485
00:32:12,682 --> 00:32:16,682

486
00:32:16,682 --> 00:32:20,682

487
00:32:20,686 --> 00:32:24,686

488
00:32:24,687 --> 00:32:28,687

489
00:32:28,690 --> 00:32:32,690

490
00:32:32,692 --> 00:32:36,692

491
00:32:36,693 --> 00:32:40,693

492
00:32:40,699 --> 00:32:44,699

493
00:32:44,701 --> 00:32:48,701

494
00:32:48,703 --> 00:32:52,703

495
00:32:52,705 --> 00:32:56,705

496
00:32:56,707 --> 00:33:00,707

497
00:33:00,710 --> 00:33:04,710

498
00:33:04,713 --> 00:33:08,713

499
00:33:08,715 --> 00:33:12,715

500
00:33:12,717 --> 00:33:16,717

501
00:33:16,718 --> 00:33:20,718
สมมติครูมีโจทย์ใหม่อย่างนี้

502
00:33:20,719 --> 00:33:24,719
สมมติครูมีโจทย์ใหม่

503
00:33:24,721 --> 00:33:28,721
หรือมือขวา ครูแทนตัวเลขให้แล้ว

504
00:33:28,723 --> 00:33:32,723

505
00:33:32,724 --> 00:33:36,724

506
00:33:36,726 --> 00:33:40,726

507
00:33:40,728 --> 00:33:44,728

508
00:33:44,731 --> 00:33:48,731
ได้ไหมคะ ถ้า 25 น้อยกว่า

509
00:33:48,734 --> 00:33:52,734
0 มันจริงไหม ไม่จริง

510
00:33:52,737 --> 00:33:56,737
25 มันไม่ได้น้อยกว่า 0

511
00:33:56,759 --> 00:34:00,759

512
00:34:00,761 --> 00:34:04,761
ไม่จริง ถูกไหม

513
00:34:04,763 --> 00:34:08,763
ไม่จริง เพราะฉะนั้น บรรทัดนี้ไม่ทำ ต้องย้ายมาทำ

514
00:34:08,764 --> 00:34:12,764
ตัวนี้ 25 มากกว่าเท่ากับ 0 ใช

515
00:34:12,765 --> 00:34:16,765
มากกว่าเท่ากับ 0 ใช่ไหม ใช่ ก็เลย

516
00:34:16,767 --> 00:34:20,767
ต้องยกมือซ้าย

517
00:34:20,769 --> 00:34:24,769

518
00:34:24,770 --> 00:34:28,770

519
00:34:28,772 --> 00:34:32,772

520
00:34:32,774 --> 00:34:36,774

521
00:34:36,776 --> 00:34:40,776

522
00:34:40,779 --> 00:34:44,779

523
00:34:44,781 --> 00:34:48,781

524
00:34:48,782 --> 00:34:52,782

525
00:34:52,785 --> 00:34:56,785

526
00:34:56,786 --> 00:35:00,786
ดูเส้น

527
00:35:00,789 --> 00:35:04,789
ดูเส้น อันนี้คือ 0 นะ -10

528
00:35:04,794 --> 00:35:08,794
ใช่ไหมคะ

529
00:35:08,798 --> 00:35:12,798
มาทางขวา อันนี้

530
00:35:12,803 --> 00:35:16,803
ไปทางซ้ายคือน้อยกว่า 0

531
00:35:16,806 --> 00:35:20,806
ถ้า

532
00:35:20,807 --> 00:35:24,807
ตัวเลขอยู่ในช่วงนี้ถูกไหมคะ ให้ทำอะไร

533
00:35:24,808 --> 00:35:28,808
ยกมือซ้าย

534
00:35:28,810 --> 00:35:32,810
ใช่ไหม ถ้าตัวเลข

535
00:35:32,816 --> 00:35:36,816
อยู่ในช่วงนี้นะคะ อันนี้รวมถึงตัวนี้ด้วยนะ

536
00:35:36,817 --> 00:35:40,817

537
00:35:40,819 --> 00:35:44,819

538
00:35:44,820 --> 00:35:48,820

539
00:35:48,823 --> 00:35:52,823

540
00:35:52,825 --> 00:35:56,825
ได้ไหม ดู ดูเส้นจำนวนตัวนี้นะคะ

541
00:35:56,828 --> 00:36:00,828
ครูแปลงจากตัวนั้นมาเป็นเส้นจำนวนแบบตัวนี้แล้ว

542
00:36:00,830 --> 00:36:04,830
0  ตั้งแต่ 0 มาทางขวา ให้ยกมือซ้าย

543
00:36:04,831 --> 00:36:08,831
ให้ยกมือซ้ายเห็นไหม

544
00:36:08,834 --> 00:36:12,834
ถ้า  0 ย้อนไปทางซ้าย คือ ตัวเลขมันติดลบน่ะ

545
00:36:12,835 --> 00:36:16,835
ตัวเลขมันติดลบ ทำไมมันไม่ลบให้ครู

546
00:36:16,838 --> 00:36:20,838

547
00:36:20,839 --> 00:36:24,839
เอาใหม่นะคะ

548
00:36:24,841 --> 00:36:28,841
ตัวเลขติดลบนะ ถ้ามีตัวเลขติดลบอย่างนี้นะ

549
00:36:28,843 --> 00:36:32,843
ให้ยกมือขวา เอาใหม่

550
00:36:32,844 --> 00:36:36,844
นะ สมมิตครูบอกว่าเลข -1

551
00:36:36,846 --> 00:36:40,846
-1 ถ้า -1

552
00:36:40,849 --> 00:36:44,849
จะยกมือขวาหรือมือซ้าย

553
00:36:44,851 --> 00:36:48,851
ลบ ลบ -1

554
00:36:48,852 --> 00:36:52,852
จะยกขวาหรือซ้าย

555
00:36:52,856 --> 00:36:56,856
ขวา

556
00:36:56,857 --> 00:37:00,857
-1 ขวาใช่ไหม

557
00:37:00,858 --> 00:37:04,858

558
00:37:04,859 --> 00:37:08,859

559
00:37:08,905 --> 00:37:12,905
เอาใหม่

560
00:37:12,908 --> 00:37:16,908
ถ้าครูเปลี่ยนเลขตัวนี้เป็น 9

561
00:37:16,913 --> 00:37:20,913
เกินมา 15

562
00:37:20,915 --> 00:37:24,915
15 ยกซ้ายหรือขวา

563
00:37:24,917 --> 00:37:28,917
15 15

564
00:37:28,919 --> 00:37:32,919

565
00:37:32,922 --> 00:37:36,922

566
00:37:36,927 --> 00:37:40,927

567
00:37:40,933 --> 00:37:44,933

568
00:37:44,936 --> 00:37:48,936

569
00:37:48,939 --> 00:37:52,939

570
00:37:52,941 --> 00:37:56,941

571
00:37:56,945 --> 00:38:00,945

572
00:38:00,947 --> 00:38:04,947

573
00:38:04,952 --> 00:38:08,952

574
00:38:08,955 --> 00:38:12,955

575
00:38:12,957 --> 00:38:16,957

576
00:38:16,958 --> 00:38:20,958

577
00:38:20,959 --> 00:38:24,959
อันนี้โอเคขึ้นนะ

578
00:38:24,961 --> 00:38:28,961
ครูเปลี่ยนใหม่ ถ้าเป็นแบบนี้

579
00:38:28,962 --> 00:38:32,962
ติดลบ คือ ซ้าย เป็นบวกมากกว่า 0

580
00:38:32,964 --> 00:38:36,964
ก็คือขวาใช่ไหมคะ คราวนี้จะได้ไม่งงนะ

581
00:38:36,967 --> 00:38:40,967
19 ยกมือไหน

582
00:38:40,972 --> 00:38:44,972

583
00:38:44,975 --> 00:38:48,975
คนอื่นล่ะ ใช่ ๆ

584
00:38:48,983 --> 00:38:52,983

585
00:38:52,985 --> 00:38:56,985
ขวา เปลี่ยนแล้ว

586
00:38:56,986 --> 00:39:00,986

587
00:39:00,988 --> 00:39:04,988

588
00:39:04,989 --> 00:39:08,989
ครูผิดพลาดแล้ว ดูเส้นจำนวน

589
00:39:08,992 --> 00:39:12,992
ได้ไหม โอเคเอาใหม่นะอีกครั้งหนึ่ง

590
00:39:12,995 --> 00:39:16,995
-5

591
00:39:16,997 --> 00:39:20,997

592
00:39:20,999 --> 00:39:24,999
ซ้ายหรือขวา ใช่ คือ

593
00:39:25,001 --> 00:39:29,001
ซ้ายใช่ไหมคะ แล้วรู้ได้อย่างไร

594
00:39:29,002 --> 00:39:33,002
เราเอาตัวเลขนั้นมาเทียบ ถูกไหมคะ

595
00:39:33,003 --> 00:39:37,003
ตัดสินใจอยู่ตอนนี้ จะยกซ้ายหรือยกขวาใช่ไหมคะ

596
00:39:37,004 --> 00:39:41,004
นี่คือการจตัดสินใจใช่ไหมคะ จะยกมือไหนดี

597
00:39:41,005 --> 00:39:45,005
อย่างที่ครูบอกว่าถ้ามากกว่าเท่ากับ 0

598
00:39:45,009 --> 00:39:49,009
เราจะยกมือขวา เพราะฉะนั้นเมื่อไหร่

599
00:39:49,010 --> 00:39:53,010
ที่ครูบอกตัวเลขคุณไป เราต้องมานั่งคิดตัดสินใจ เอ๊ะ

600
00:39:53,013 --> 00:39:57,013
มันมากกว่า 0 หรือเปล่า ใช่ไหม ถ้ามันมากกว่า 0

601
00:39:57,014 --> 00:40:01,014
เราต้องยกมือซ้ายแต่ถ้าไม่ใช่

602
00:40:01,015 --> 00:40:05,015
มันน้อยกว่า 0 พูดผิด มากกว่า 0

603
00:40:05,016 --> 00:40:09,016
ยกมือขวา น้อยกว่า 0 เราต้องยกมือซ้ายนะคะ

604
00:40:09,017 --> 00:40:13,017
อันนี้คือการตัดสินใจนะ นะคะ ตัดสินใจ

605
00:40:13,019 --> 00:40:17,019
จะยกซ้ายหรือยกมือขวาดี

606
00:40:17,021 --> 00:40:21,021
เทียบกับอะไร ก็ต้องมีเงื่อนไข

607
00:40:21,023 --> 00:40:25,023
มีเงื่อนไขใช่ไหม ต้องมีเงื่อนไขของการตัดสินใจ

608
00:40:25,024 --> 00:40:29,024
นะคะ จะยกมือซ้ายเมื่อไหร่ จะยกมือขวาเมื่อไหร่

609
00:40:29,025 --> 00:40:33,025
เวลา

610
00:40:33,027 --> 00:40:37,027
เราเอาไปเขียนโปรแกรม เราจะใช้

611
00:40:37,029 --> 00:40:41,029
จะใช้คำสั่ง if ตัวนี้ล่ะนะคะ

612
00:40:41,030 --> 00:40:45,030
แล้วข้างในวงเล็บ ก็คือเงื่อนไข

613
00:40:45,031 --> 00:40:49,031
ที่เรากำหนดขึ้นนะ เป็นเงื่อนไขที่

614
00:40:49,032 --> 00:40:53,032
ืี่เรากำหนดขึ้นนะคะ เสร็จแล้ว

615
00:40:53,033 --> 00:40:57,033
ถ้ามันจริงให้เราทำอะไร ถ้าไม่จริง

616
00:40:57,034 --> 00:41:01,034
ให้ทำอะไรนะคะ

617
00:41:01,036 --> 00:41:05,036

618
00:41:05,040 --> 00:41:09,040
เค ถัดมา

619
00:41:09,053 --> 00:41:13,053

620
00:41:13,058 --> 00:41:17,058
จะเห็นว่า

621
00:41:17,062 --> 00:41:21,062
การตัดสินใจตรงนี้ เราจะทำงานแค่ 1 ครั้งเท่านั้น

622
00:41:21,067 --> 00:41:25,067
นะคะ ตรวจสอบเบงื่อนไข

623
00:41:25,075 --> 00:41:29,075
ถูกไหม แล้วก็ยกมือถูกไหมคะ ตามโจทย์นี่

624
00:41:29,076 --> 00:41:33,076
ตรวจสอบเงื่อนไข 1 ครั้ง

625
00:41:33,078 --> 00:41:37,078
แล้วมันเป็นจริงหรือเปล่า ถ้าจริงก็

626
00:41:37,081 --> 00:41:41,081
มายกมือในบรรทัดนี้ถูกไหมคะ

627
00:41:41,083 --> 00:41:45,083
หรือตรวจสอบเงื่อนไขตัวนี้

628
00:41:45,086 --> 00:41:49,086
แล้วไม่จริง ก็มายกมือในบรรทัดยกมือ

629
00:41:49,087 --> 00:41:53,087
ซ้าย เพราะฉะนั้น

630
00:41:53,088 --> 00:41:57,088
เวลาเรานับการทำงานนะคะ

631
00:41:57,089 --> 00:42:01,089
นะคะ เราก็จะนับเฉพาะบรรทัด

632
00:42:01,092 --> 00:42:05,092
ที่เราทำงานเท่านั้น ทำงาน

633
00:42:05,094 --> 00:42:09,094
เพียง 1 ครั้งเท่านั้นนะคะ ทำงานเพียง

634
00:42:09,096 --> 00:42:13,096
1 ครั้งเท่านั้น เพราะฉะนั้น

635
00:42:13,098 --> 00:42:17,098
เช่น เราเปรียบเทียบที่เงื่อนไขทำงาน 1 ครั้ง

636
00:42:17,101 --> 00:42:21,101
นะคะ ถ้ามันเป็นจริงจะมาทำบรรทัดที่ 3

637
00:42:21,102 --> 00:42:25,102
แล้วก็จบการทำงาน

638
00:42:25,103 --> 00:42:29,103
ข้างล่างนี้จะไม่ทำต่อ

639
00:42:29,106 --> 00:42:33,106
จะไม่ทำต่อ เพราะเราตัดสินใจแล้วนะคะ

640
00:42:33,112 --> 00:42:37,112
เพราะเราตัดสินใจแล้ว ตัดสินใจให้แสดงข้อความนี้

641
00:42:37,114 --> 00:42:41,114
เสร็จแล้วก็จบนะคะ เพราะฉะนั้น

642
00:42:41,116 --> 00:42:45,116
มันก็จะทำงานบรรทัดที่ 1 ทำงาน 1 ครั้ง

643
00:42:45,118 --> 00:42:49,118
ทำงานบรรทัดที่ 3 ทำงานอีก 1 ครั้งนะคะ

644
00:42:49,119 --> 00:42:53,119
ก็จบการทำงาน เพราะฉะนั้น ถ้าBig-O ที่ได้

645
00:42:53,121 --> 00:42:57,121
เราก็เอา 1 นะคะ

646
00:42:57,124 --> 00:43:01,124
+1 เป็น 2

647
00:43:01,129 --> 00:43:05,129
เวลาเราเขียนค่า Big-O จะแทนด้วย 1 เพราะมันไม่มีค่า

648
00:43:05,130 --> 00:43:09,130
สัมประสิทธิ์อะไรเลย มันเป็นตัวเลขนะ เราก็แทนมันเป็น 1

649
00:43:09,135 --> 00:43:13,135
นะคะ

650
00:43:13,138 --> 00:43:17,138

651
00:43:17,139 --> 00:43:21,139

652
00:43:21,140 --> 00:43:25,140

653
00:43:25,145 --> 00:43:29,145

654
00:43:29,147 --> 00:43:33,147
คราวนี้

655
00:43:33,148 --> 00:43:37,148

656
00:43:37,150 --> 00:43:41,150

657
00:43:41,153 --> 00:43:45,153

658
00:43:45,160 --> 00:43:49,160

659
00:43:49,162 --> 00:43:53,162

660
00:43:53,165 --> 00:43:57,165

661
00:43:57,166 --> 00:44:01,166

662
00:44:01,168 --> 00:44:05,168

663
00:44:05,171 --> 00:44:09,171

664
00:44:09,173 --> 00:44:13,173

665
00:44:13,177 --> 00:44:17,177

666
00:44:17,179 --> 00:44:21,179

667
00:44:21,185 --> 00:44:25,185

668
00:44:25,189 --> 00:44:29,189

669
00:44:29,193 --> 00:44:33,193

670
00:44:33,194 --> 00:44:37,194

671
00:44:37,199 --> 00:44:41,199

672
00:44:41,201 --> 00:44:45,201

673
00:44:45,205 --> 00:44:49,205

674
00:44:49,207 --> 00:44:53,207

675
00:44:53,208 --> 00:44:57,208

676
00:44:57,210 --> 00:45:01,210

677
00:45:01,214 --> 00:45:05,214

678
00:45:05,215 --> 00:45:09,215

679
00:45:09,218 --> 00:45:13,218

680
00:45:13,219 --> 00:45:17,219

681
00:45:17,221 --> 00:45:21,221

682
00:45:21,224 --> 00:45:25,224

683
00:45:25,225 --> 00:45:29,225

684
00:45:29,238 --> 00:45:33,238

685
00:45:33,240 --> 00:45:37,240

686
00:45:37,242 --> 00:45:41,242

687
00:45:41,244 --> 00:45:45,244

688
00:45:45,248 --> 00:45:49,248

689
00:45:49,250 --> 00:45:53,250

690
00:45:53,253 --> 00:45:57,253

691
00:45:57,255 --> 00:46:01,255

692
00:46:01,259 --> 00:46:05,259

693
00:46:05,262 --> 00:46:09,262

694
00:46:09,265 --> 00:46:13,265

695
00:46:13,267 --> 00:46:17,267

696
00:46:17,270 --> 00:46:21,270
ไม่ได้ใช่ไหม

697
00:46:21,272 --> 00:46:25,272
ไม่เป็นไรค่ะ

698
00:46:25,274 --> 00:46:29,274

699
00:46:29,275 --> 00:46:33,275
ทำอย่างไรจะขึ้นมาอีกทีหนึ่ง

700
00:46:33,276 --> 00:46:37,276

701
00:46:37,276 --> 00:46:41,276

702
00:46:41,278 --> 00:46:45,278

703
00:46:45,280 --> 00:46:49,280

704
00:46:49,284 --> 00:46:53,284
คือ เสียงเข้าเฉย ๆ ใช่ไหม

705
00:46:53,285 --> 00:46:57,285
คราวนี้ดูต่อนะคะ

706
00:46:57,287 --> 00:47:01,287
คราวนี้ดูต่อนะคะ

707
00:47:01,289 --> 00:47:05,289

708
00:47:05,290 --> 00:47:09,290

709
00:47:09,292 --> 00:47:13,292

710
00:47:13,293 --> 00:47:17,293

711
00:47:17,294 --> 00:47:21,294

712
00:47:21,296 --> 00:47:25,296

713
00:47:25,300 --> 00:47:29,300

714
00:47:29,302 --> 00:47:33,302

715
00:47:33,306 --> 00:47:37,306

716
00:47:37,307 --> 00:47:41,307
คราวนี้ เมื่อกี้ คือ เงื่อนไข

717
00:47:41,309 --> 00:47:45,309
ใช่ไหมคะ คือ เงื่อนไข เงื่อนไขคือการตัดสินใจ

718
00:47:45,311 --> 00:47:49,311
ถัดมา เมื่อกี้ครู

719
00:47:49,312 --> 00:47:53,312
ครูบอกแล้วว่าถ้าเรามีคำสั่งซ้ำ ๆ นะคะ

720
00:47:53,314 --> 00:47:57,314
เราจะไม่เขียนคำสั่งเดิม ๆ หลาย ๆ ครั้ง เรา

721
00:47:57,315 --> 00:48:01,315
ก็จะใช้การวนซ้ำนะคะ

722
00:48:01,317 --> 00:48:05,317
หรือการใช้ loops แทน

723
00:48:05,320 --> 00:48:09,320
การเขียนแบบเดิม ๆ เหมือน ๆ กัน

724
00:48:09,324 --> 00:48:13,324
แล้วการใช้ Loop นะคะ เราจะพูดถึง Loop for

725
00:48:13,325 --> 00:48:17,325
นะ ที่ง่ายที่สุดนะคะ การใช้ Loop

726
00:48:17,327 --> 00:48:21,327
For ก็คือเรามีจำนวนรอบที่แน่นอน

727
00:48:21,328 --> 00:48:25,328
เรานับจำนวนรอบได้ว่าทำงานกี่ครั้ง

728
00:48:25,330 --> 00:48:29,330
นะคะ

729
00:48:29,331 --> 00:48:33,331
จากโจทย์ที่ครูกำหนดให้

730
00:48:33,332 --> 00:48:37,332
เราใช้ for แสดงว่าเราทำงาน

731
00:48:37,333 --> 00:48:41,333
มากกว่า 1 ครั้ง อาจจะเป็น 2 ครั้ง, 3 ครั้ง, 4 ครั้ง ตาม

732
00:48:41,334 --> 00:48:45,334
ที่เรากำหนด และเราอยากรู้ว่า จำนวน

733
00:48:45,336 --> 00:48:49,336
รอบของการทำงานน่ะ เมื่อเราวัดประสิทธิภาพ

734
00:48:49,337 --> 00:48:53,337
เวลาที่ใช้นะคะ

735
00:48:53,339 --> 00:48:57,339
เราจะวัดอย่างไร มันจะได้ค่าอะไรออกมา

736
00:48:57,341 --> 00:49:01,341
ในการทำงานนะ เรากำหนดให้เป็น n ใด ๆ

737
00:49:01,342 --> 00:49:05,342
เป็นตัว  n นะ เป็น n ใด ๆ

738
00:49:05,343 --> 00:49:09,343
เมื่อแทน n ด้วยตัวเลขอะไรก็ตามจะมีประสิทธิภาพ

739
00:49:09,348 --> 00:49:13,348
อะไรก็ตามจะมีประสิทธิภาพ

740
00:49:13,355 --> 00:49:17,355
ในเรื่องของความเร็ว มีค่า Big-O เท่ากัน

741
00:49:17,357 --> 00:49:21,357
นะคะ

742
00:49:21,359 --> 00:49:25,359
เช่น ครูมีคำสั่งอยู่ทั้งหมด 3 บรรทัด

743
00:49:25,360 --> 00:49:29,360
เห็นหน้าจอ ครูมีอยู่ 3 บรรทัดนะคะ บรรทัดแรก

744
00:49:29,366 --> 00:49:33,366
ไม่ได้อยู่ใน loop for บรรทัดแรกเป็นการกำหน

745
00:49:33,367 --> 00:49:37,367
ค่าเริ่มต้นให้กับตัวแปรที่ชื่อ

746
00:49:37,369 --> 00:49:41,369
ว่า total เมื่อเราrun

747
00:49:41,370 --> 00:49:45,370
เมื่อเรา Run หรือทำงานผ่าน

748
00:49:45,372 --> 00:49:49,372
บรรทัดที่ 1 ไป

749
00:49:49,375 --> 00:49:53,375
Total จะมีค่าเป็น 0 เป็นตัวเลขนะ

750
00:49:53,377 --> 00:49:57,377
เป็นตัวเลข int เป็นตัวเลขจำนว

751
00:49:57,378 --> 00:50:01,378
ถัดมาเจอคำสั่งบรรทัดที่ 2

752
00:50:01,380 --> 00:50:05,380
มีการใช้ loop for แล้ว เราก็คาดเดาได้เลย

753
00:50:05,381 --> 00:50:09,381
ว่ามันน่าจะต้องทำงานมากกว่า 1 ครั้ง

754
00:50:09,384 --> 00:50:13,384
นะคะ แล้วมันทำงานกี่ครั้งละ

755
00:50:13,387 --> 00:50:17,387
เขากำหนดให้ for i

756
00:50:17,390 --> 00:50:21,390
in range ()

757
00:50:21,392 --> 00:50:25,392
นะคะ หมายความว่าตัว i

758
00:50:25,394 --> 00:50:29,394
ตัวนี้ ตัวแปร i

759
00:50:29,396 --> 00:50:33,396
มันสามารถเป็นค่าอะไรได้บ้าง

760
00:50:33,400 --> 00:50:37,400
เมื่อเราแทนค่าตัวเลขที่

761
00:50:37,401 --> 00:50:41,401
แทน n ตัวนี้

762
00:50:41,404 --> 00:50:45,404
แทน n ตัวนี้

763
00:50:45,405 --> 00:50:49,405
ถ้ามันอยู่ภายใต้จำนวนรอบที่เรากำหนด

764
00:50:49,407 --> 00:50:53,407
เมื่อเรากำหนดค่า n แล้ว

765
00:50:53,408 --> 00:50:57,408
มันจะมาทำงานคำสั่งบรรทัดที่ 3 นะคะ

766
00:50:57,415 --> 00:51:01,415
จะวนรอบตามจำนววนที่กำหนด

767
00:51:01,416 --> 00:51:05,416
ที่กำหนดจนครบแล้วก็

768
00:51:05,417 --> 00:51:09,417
หลุดออกจากวนซ้ำนะคะ

769
00:51:09,418 --> 00:51:13,418
มันก็จะหลุดออกจากการวนซ้ำนะคะ

770
00:51:13,421 --> 00:51:17,421
คราวนี้ สมมติครูกำหนดให้ n= 3

771
00:51:17,422 --> 00:51:21,422
ครูกำหนดให้ n = 3

772
00:51:21,423 --> 00:51:25,423
ืn = 3 นะคะ 1 2 3 n = 3

773
00:51:25,429 --> 00:51:29,429
แล้ว i

774
00:51:29,433 --> 00:51:33,433
มีค่าเป็นอะไรได้บ้าง

775
00:51:33,439 --> 00:51:37,439
ตัวนี้ครูใช้ Python ถูกไหมคะ คำสั่งตัวนี้

776
00:51:37,440 --> 00:51:41,440
เป็นภาษา Pythin for i in

777
00:51:41,442 --> 00:51:45,442
range 3 ครูแทนตัวนี้ด้วย 3 แล้ว

778
00:51:45,445 --> 00:51:49,445
ครูเปลี่ยนละ ตอนนี้ n ครูไม่ใ

779
00:51:49,447 --> 00:51:53,447
ใช้ 3 แทน ครูถามว่า

780
00:51:53,449 --> 00:51:57,449
ค่า i ควรจะเป็นตัวเลขอะไรได้บ้าง

781
00:51:57,451 --> 00:52:01,451
ใน Python นะคะ ใน Index

782
00:52:01,454 --> 00:52:05,454
หรือตัวเลขแรกนี่ของ range

783
00:52:05,456 --> 00:52:09,456
ตรง range ตรงนี้ จะเริ่มต้นที่ 0

784
00:52:09,457 --> 00:52:13,457
เสมอนะคะ range 3 จะเริ่มต้นที่ 0

785
00:52:13,459 --> 00:52:17,459
1 แล้วก็ 2

786
00:52:17,460 --> 00:52:21,460
คือมี 3 ตัวถูกไหมคะ 0 1 2

787
00:52:21,463 --> 00:52:25,463
0, 1, 2 หรือจำแบบเร็ว ๆ

788
00:52:25,466 --> 00:52:29,466
เริ่มต้นที่ 0

789
00:52:29,467 --> 00:52:33,467
ใช่ไหมคะ ตัวเลขตัวนี้มัน 3

790
00:52:33,468 --> 00:52:37,468
คือลดลงมา 1 จำเร็ว ๆ คือลดลงมา 1

791
00:52:37,474 --> 00:52:41,474
เพราะฉะนั้น range 3 คือ 0, 1, 2

792
00:52:41,475 --> 00:52:45,475
คราวนี้ครูถาม เพิ่มใหม่

793
00:52:45,484 --> 00:52:49,484

794
00:52:49,490 --> 00:52:53,490
range 2 ควรมีค่าเป็นอะไรได้บ้าง

795
00:52:53,492 --> 00:52:57,492
ตรงนี้

796
00:52:57,493 --> 00:53:01,493
ควรมีค่าเป็นอะไรได้บ้าง ดูตัวนี้เป็นตัวอย่า

797
00:53:01,495 --> 00:53:05,495
ครูบอกว่าตัวแรกต้องขึ้นต้นว่าอะไร 0

798
00:53:05,496 --> 00:53:09,496
comma  เลขอะไรคะ

799
00:53:09,501 --> 00:53:13,501
1 ไปต่อไหม ปิดได้หรือยัง

800
00:53:13,504 --> 00:53:17,504
ต้องมี 2 ไหม ดู เทียบกับตัวนี้

801
00:53:17,506 --> 00:53:21,506
มีแค่ 0 กับ 1 แล้วก็

802
00:53:21,507 --> 00:53:25,507
10

803
00:53:25,509 --> 00:53:29,509

804
00:53:29,511 --> 00:53:33,511
ทุกคนมีกระดาษที่ครู

805
00:53:33,512 --> 00:53:37,512
ให้แล้วใช่ไหมพลิกไปหน้าหลัง

806
00:53:37,514 --> 00:53:41,514
พลิกหน้าหลัง หน้าหลังมันจะเป็นหน้ากระดาษเปล่า

807
00:53:41,517 --> 00:53:45,517
ที่ครูแจกให้

808
00:53:45,521 --> 00:53:49,521
ทุกคนพลิก ๆ เป็นกระดาษที่ครูแจกให้

809
00:53:49,522 --> 00:53:53,522

810
00:53:53,523 --> 00:53:57,523

811
00:53:57,524 --> 00:54:01,524

812
00:54:01,525 --> 00:54:05,525

813
00:54:05,528 --> 00:54:09,528

814
00:54:09,532 --> 00:54:13,532

815
00:54:13,534 --> 00:54:17,534

816
00:54:17,536 --> 00:54:21,536

817
00:54:21,539 --> 00:54:25,539

818
00:54:25,541 --> 00:54:29,541

819
00:54:29,543 --> 00:54:33,543

820
00:54:33,544 --> 00:54:37,544

821
00:54:37,553 --> 00:54:41,553

822
00:54:41,555 --> 00:54:45,555
คราวนี้ครูมีตัวอย่าง

823
00:54:45,557 --> 00:54:49,557
ให้ 2 อันนะที่เราทำเมื่อกี้ใช่ไหมคะ range 3 กับ range 2

824
00:54:49,558 --> 00:54:53,558
ทำที่เหลืออีก 3 ข้อให้ครูหน่อยสิ ว่า

825
00:54:53,560 --> 00:54:57,560
range 5 มันต้องประกอบไปด้วยตัวเลขที่อยู่

826
00:54:57,562 --> 00:55:01,562
ใน List มีค่าอะไรบ้าง

827
00:55:01,564 --> 00:55:05,564
range 10 มันควรจะมี

828
00:55:05,565 --> 00:55:09,565
ค่าตัวเลขอะไรเอ่ย เป็น list ใช่ไหมคะ

829
00:55:09,566 --> 00:55:13,566

830
00:55:13,567 --> 00:55:17,567
มันควรจะเป็นตัวเลขอะไรได้บ้าง

831
00:55:17,570 --> 00:55:21,570
ต้องอยู่ใน List นะ มันต้องเป็น List นะ

832
00:55:21,571 --> 00:55:25,571

833
00:55:25,574 --> 00:55:29,574

834
00:55:29,575 --> 00:55:33,575

835
00:55:33,576 --> 00:55:37,576

836
00:55:37,578 --> 00:55:41,578
ถ้าเรารู้จำนวนเลขนะคะ ว่าที่อยู่ใน list

837
00:55:41,581 --> 00:55:45,581
ตัวนี้มันมีกี่ตัว

838
00:55:45,584 --> 00:55:49,584
เราก็จะรู้จำนวนรอบของการทำงาน

839
00:55:49,585 --> 00:55:53,585

840
00:55:53,586 --> 00:55:57,586

841
00:55:57,587 --> 00:56:01,587

842
00:56:01,588 --> 00:56:05,588

843
00:56:05,591 --> 00:56:09,591

844
00:56:09,593 --> 00:56:13,593

845
00:56:13,595 --> 00:56:17,595

846
00:56:17,597 --> 00:56:21,597

847
00:56:21,600 --> 00:56:25,600

848
00:56:25,604 --> 00:56:29,604

849
00:56:29,616 --> 00:56:33,616

850
00:56:33,618 --> 00:56:37,618

851
00:56:37,621 --> 00:56:41,621

852
00:56:41,624 --> 00:56:45,624

853
00:56:45,627 --> 00:56:49,627

854
00:56:49,630 --> 00:56:53,630

855
00:56:53,632 --> 00:56:57,632

856
00:56:57,635 --> 00:57:01,635

857
00:57:01,639 --> 00:57:05,639

858
00:57:05,642 --> 00:57:09,642

859
00:57:09,644 --> 00:57:13,644

860
00:57:13,646 --> 00:57:17,646

861
00:57:17,648 --> 00:57:21,648

862
00:57:21,650 --> 00:57:25,650

863
00:57:25,652 --> 00:57:29,652

864
00:57:29,655 --> 00:57:33,655

865
00:57:33,661 --> 00:57:37,661

866
00:57:37,663 --> 00:57:41,663

867
00:57:41,668 --> 00:57:45,668

868
00:57:45,671 --> 00:57:49,671

869
00:57:49,674 --> 00:57:53,674

870
00:57:53,686 --> 00:57:57,686

871
00:57:57,689 --> 00:58:01,689

872
00:58:01,693 --> 00:58:05,693

873
00:58:05,696 --> 00:58:09,696

874
00:58:09,698 --> 00:58:13,698

875
00:58:13,700 --> 00:58:17,700

876
00:58:17,701 --> 00:58:21,701

877
00:58:21,702 --> 00:58:25,702

878
00:58:25,704 --> 00:58:29,704

879
00:58:29,706 --> 00:58:33,706

880
00:58:33,708 --> 00:58:37,708

881
00:58:37,710 --> 00:58:41,710

882
00:58:41,712 --> 00:58:45,712

883
00:58:45,715 --> 00:58:49,715

884
00:58:49,717 --> 00:58:53,717

885
00:58:53,725 --> 00:58:57,725

886
00:58:57,728 --> 00:59:01,728

887
00:59:01,730 --> 00:59:05,730

888
00:59:05,733 --> 00:59:09,733

889
00:59:09,736 --> 00:59:13,736

890
00:59:13,737 --> 00:59:17,737

891
00:59:17,739 --> 00:59:21,739

892
00:59:21,751 --> 00:59:25,751

893
00:59:25,753 --> 00:59:29,753

894
00:59:29,758 --> 00:59:33,758

895
00:59:33,761 --> 00:59:37,761

896
00:59:37,763 --> 00:59:41,763

897
00:59:41,765 --> 00:59:45,765

898
00:59:45,768 --> 00:59:49,768

899
00:59:49,769 --> 00:59:53,769

900
00:59:53,771 --> 00:59:57,771
คราวนี้ เมื่อกี้ครูเดิน

901
00:59:57,772 --> 01:00:01,772
ดูแล้วทุกคนได้นะ ตัวนี้

902
01:00:01,777 --> 01:00:05,777
range 5 เป็นอะไรได้บ้าง

903
01:00:05,780 --> 01:00:09,780
ีมีค่าเป็นอะไรได้บ้างนะคะ ก็คือ 0, 1, 2, 3, 4

904
01:00:09,782 --> 01:00:13,782
นะคะ range(1) ก็คือมี 2 ตัว 0 กับ 1

905
01:00:13,783 --> 01:00:17,783
range 10 ก็คือ 0, 1, 2, 3,

906
01:00:17,784 --> 01:00:21,784
4, 5, 6, 7

907
01:00:21,785 --> 01:00:25,785
ีมี 10 ตัว เริ่มจาก 0 นะคะ นับไปให้ได้ 10 ตัว

908
01:00:25,787 --> 01:00:29,787
ให้ได้ 0 ตัว ก็ 0 ถึง 9 คราวนี้

909
01:00:29,790 --> 01:00:33,790
range ตัวนี้นะ ครูไม่มีจุดเริ่มต้น

910
01:00:33,791 --> 01:00:37,791
ครูไม่ได้บอกว่ามันเริ่มต้นด้วยตัวอะไร

911
01:00:37,800 --> 01:00:41,800
เราจะเริ่มต้นด้วย Index เป็น 0 เสมอนะคะ

912
01:00:41,801 --> 01:00:45,801
แต่ถ้าครูอยากจะระบุ

913
01:00:45,802 --> 01:00:49,802
ตัวเลขเริ่มต้นว่าควรเริ่มต้นด้วย

914
01:00:49,803 --> 01:00:53,803
ตัวเลขอะไรนะคะ ควรเริ่มต้นที่ตัวเลขอ

915
01:00:53,804 --> 01:00:57,804
ด้วยตัวเลขอะไรที่ไม่ใช่ 0 เราจะไม่เริ่มต้น

916
01:00:57,805 --> 01:01:01,805
จากตัวแรกที่เป็น 0 นะคะ เราอยากจะเริ่มต้นจากตัวเลขตัวอื่นบ้าง

917
01:01:01,806 --> 01:01:05,806
เราจะกำหนด range ตรงนี้อย่างไร

918
01:01:05,807 --> 01:01:09,807
เช่น

919
01:01:09,809 --> 01:01:13,809
range คือ ช่วงถูกไหมคะ

920
01:01:13,810 --> 01:01:17,810
range (1, 4)

921
01:01:17,812 --> 01:01:21,812
ตัวแรกที่เราจะเขียน ก็คือ 1 นะคะ

922
01:01:21,813 --> 01:01:25,813
เป็น 1 ตามที่เรากำหนดตัวเลข

923
01:01:25,815 --> 01:01:29,815
เสร็จแล้วนี่ข้างหลังมาถึง 4

924
01:01:29,817 --> 01:01:33,817
ใช่ไหม ลดลงไป 1 นะคะ

925
01:01:33,817 --> 01:01:37,817
เป็น 1, 2, 3

926
01:01:37,819 --> 01:01:41,819
ตัวเลขข้างหลังคือ 3 มันนอ้ยกว่า

927
01:01:41,821 --> 01:01:45,821
ตัวเลข 4 1 ตัวนะคะ ให้จำแบบนี้

928
01:01:45,823 --> 01:01:49,823
ถัดมา range (1,3) เรา

929
01:01:49,824 --> 01:01:53,824
เริ่มต้นที่เลข 1 นะคะ

930
01:01:53,832 --> 01:01:57,832
2 เห็นไหมมันน้อยกว่า

931
01:01:57,835 --> 01:02:01,835
น้อยกว่าเลข 3 1 ตัว

932
01:02:01,841 --> 01:02:05,841
ถัดมา ตัวนี้มาดูด้วยกัน 3

933
01:02:05,852 --> 01:02:09,852
กับ 7 เราควรใช้อะไร เริ่มต้นตัวแรกเป็นอะไรคะ

934
01:02:09,855 --> 01:02:13,855
3 แล้วเลขอะไรอีก

935
01:02:13,856 --> 01:02:17,856
เลขอะไรอีก 4, 5, 6

936
01:02:17,857 --> 01:02:21,857
5 มี 7 ไหม

937
01:02:21,859 --> 01:02:25,859
ไม่มี ใช่ไหมคะ 3, 4,

938
01:02:25,860 --> 01:02:29,860
5, 6 2

939
01:02:29,864 --> 01:02:33,864
ให้ครูหน่อยเร็ว range 1, 2

940
01:02:33,866 --> 01:02:37,866
ต้องมีตัวเลขอะไรบ้าง range (2,6)

941
01:02:37,867 --> 01:02:41,867
อะไรบ้างคะ ต้องอยู่ใน list ใช่ไหม อยู่

942
01:02:41,872 --> 01:02:45,872
ใน List นะ ทุกอันต้องอยู่ใน

943
01:02:45,873 --> 01:02:49,873

944
01:02:49,875 --> 01:02:53,875
มีตัวเลขอะไรบ้าง

945
01:02:53,877 --> 01:02:57,877

946
01:02:57,878 --> 01:03:01,878

947
01:03:01,879 --> 01:03:05,879

948
01:03:05,882 --> 01:03:09,882

949
01:03:09,883 --> 01:03:13,883

950
01:03:13,884 --> 01:03:17,884

951
01:03:17,888 --> 01:03:21,888

952
01:03:21,890 --> 01:03:25,890

953
01:03:25,892 --> 01:03:29,892

954
01:03:29,895 --> 01:03:33,895

955
01:03:33,897 --> 01:03:37,897

956
01:03:37,901 --> 01:03:41,901

957
01:03:41,903 --> 01:03:45,903

958
01:03:45,915 --> 01:03:49,915

959
01:03:49,917 --> 01:03:53,917

960
01:03:53,919 --> 01:03:57,919

961
01:03:57,920 --> 01:04:01,920

962
01:04:01,922 --> 01:04:05,922

963
01:04:05,924 --> 01:04:09,924

964
01:04:09,927 --> 01:04:13,927

965
01:04:13,929 --> 01:04:17,929

966
01:04:17,933 --> 01:04:21,933
คราวนี้ดู

967
01:04:21,935 --> 01:04:25,935
เมื่อกี้ครูเดินดูแล้ว

968
01:04:25,937 --> 01:04:29,937
ตอบถูกนะ range(1,2)

969
01:04:29,941 --> 01:04:33,941
เลข 1 ใช่ไหม

970
01:04:33,943 --> 01:04:37,943
ทุกคนได้เลข 1 นะ 2, 6

971
01:04:37,945 --> 01:04:41,945
ก็คือ 2, 3, 4

972
01:04:41,945 --> 01:04:45,945
แล้วก็ 5 ใช่ไหมคะ

973
01:04:45,946 --> 01:04:49,946
ถามต่อ

974
01:04:49,947 --> 01:04:53,947

975
01:04:53,950 --> 01:04:57,950
บรรทัดนี้สมมติ

976
01:04:57,952 --> 01:05:01,952
for i in range 3,7

977
01:05:01,953 --> 01:05:05,953
ทำงานกี่รอบ ลองดูสิคะ ข้อนี้ทำงานกี่รอบ

978
01:05:05,954 --> 01:05:09,954
มันได้ 3 ได้ตัวเลข 3,

979
01:05:09,956 --> 01:05:13,956
5, 6 ทำงานทั้งหมดกี่รอบ มีกี่ตัว

980
01:05:13,957 --> 01:05:17,957
4 ตัว ถูกเปล่า มีอยู่

981
01:05:17,959 --> 01:05:21,959
4 ตัว เพราะฉะนั้น ทำงานกี่รอบ

982
01:05:21,960 --> 01:05:25,960
4 รอบ เขียนให้ครูหน่อย

983
01:05:25,962 --> 01:05:29,962
ทุกอันเลยนี้ทำงานกี่รอบ เขียนเพิ่มให้ครูหน่อยที่

984
01:05:29,966 --> 01:05:33,966
ทำไปแล้วน่ะ เขียนเพิ่มว่าทำงานกี่รอบ

985
01:05:33,970 --> 01:05:37,970
= ... รอบ

986
01:05:37,971 --> 01:05:41,971
นับจากไหน

987
01:05:41,972 --> 01:05:45,972
นับว่ามันมีกี่ตัว List เรานี่

988
01:05:45,973 --> 01:05:49,973
มีกี่ตัว ก็คือทำงานเท่านั้นรอบ

989
01:05:49,979 --> 01:05:53,979

990
01:05:53,980 --> 01:05:57,980

991
01:05:57,983 --> 01:06:01,983

992
01:06:02,012 --> 01:06:06,012

993
01:06:06,014 --> 01:06:10,014

994
01:06:10,016 --> 01:06:14,016

995
01:06:14,018 --> 01:06:18,018

996
01:06:18,021 --> 01:06:22,021

997
01:06:22,024 --> 01:06:26,024

998
01:06:26,026 --> 01:06:30,026

999
01:06:30,027 --> 01:06:34,027

1000
01:06:34,028 --> 01:06:38,028

1001
01:06:38,031 --> 01:06:42,031

1002
01:06:42,032 --> 01:06:46,032

1003
01:06:46,037 --> 01:06:50,037

1004
01:06:50,040 --> 01:06:54,040

1005
01:06:54,042 --> 01:06:58,042

1006
01:06:58,044 --> 01:07:02,044

1007
01:07:02,045 --> 01:07:06,045

1008
01:07:06,048 --> 01:07:10,048

1009
01:07:10,050 --> 01:07:14,050

1010
01:07:14,052 --> 01:07:18,052

1011
01:07:18,053 --> 01:07:22,053

1012
01:07:22,055 --> 01:07:26,055

1013
01:07:26,057 --> 01:07:30,057

1014
01:07:30,059 --> 01:07:34,059

1015
01:07:34,061 --> 01:07:38,061

1016
01:07:38,062 --> 01:07:42,062

1017
01:07:42,064 --> 01:07:46,064

1018
01:07:46,066 --> 01:07:50,066
จากโค้ด

1019
01:07:50,068 --> 01:07:54,068
จากโค้ดโปรแกรมตัวนี้นะคะ เดี๋ยวเรา

1020
01:07:54,071 --> 01:07:58,071
จะเอาไปรวมใน loop for นะคะ

1021
01:07:58,082 --> 01:08:02,082
เราแยกส่วนมาเฉย ๆ นะ เพื่อให้รู้ว่า

1022
01:08:02,085 --> 01:08:06,085
ถ้าขอบเขตของค่าที่เรากำหนด

1023
01:08:06,086 --> 01:08:10,086
ที่เรากำหนดมันสามารถเป็นตัวเลขอะไรได้บ้างนะคะ ก็

1024
01:08:10,088 --> 01:08:14,088
อย่างที่เราเขียน และมันทำงานกี่รอบ

1025
01:08:14,089 --> 01:08:18,089
ก็คือนับว่ามันมีกี่ตัวนะคะ คือ จำนวน

1026
01:08:18,090 --> 01:08:22,053
รอบ

1027
01:08:22,092 --> 01:08:26,092

1028
01:08:26,094 --> 01:08:30,094

1029
01:08:30,096 --> 01:08:34,096

1030
01:08:34,098 --> 01:08:38,098

1031
01:08:38,102 --> 01:08:42,102

1032
01:08:42,104 --> 01:08:46,104

1033
01:08:46,106 --> 01:08:50,106

1034
01:08:50,108 --> 01:08:54,108

1035
01:08:54,110 --> 01:08:58,110

1036
01:08:58,111 --> 01:09:02,111
ย้อนกลับมาดู

1037
01:09:02,113 --> 01:09:06,113
ตัวโปรแกรมตัวนี้นะคะ

1038
01:09:06,114 --> 01:09:10,114
ครูมีโค้ด

1039
01:09:10,116 --> 01:09:14,116
ครูมีโค้ดอยู่ 3 บรรทัดนะอย่างที่บอก

1040
01:09:14,117 --> 01:09:18,117
บรรทัดแรก กำหนดค่าเริ่มต้น

1041
01:09:18,118 --> 01:09:22,118
นะคะ กำหนดค่าเริ่มต้นให้กับ Total

1042
01:09:22,119 --> 01:09:26,119
เหมือนแม่ให้เงินเรา 100 บาทสำหรับวัน

1043
01:09:26,120 --> 01:09:30,120
นะคะ เราก็จะวันนี้ทั้งวันนี่มีเงินอยู่ในกระเป๋านะคะ

1044
01:09:30,121 --> 01:09:34,121
เริ่มต้นอยู่ที่ 100 บาท แล้วทั้งวัน

1045
01:09:34,124 --> 01:09:38,124
เราจะใช้กี่บาทน่ะนะคะ

1046
01:09:38,132 --> 01:09:42,132
ก็แล้วแต่ แต่ละคน แต่วันนี้เราเริ่มต้น

1047
01:09:42,133 --> 01:09:46,133
ตอนนี้ครูกำหนดค่าเริ่มต้นให้กับ Total นี่

1048
01:09:46,134 --> 01:09:50,134
มีค่าเป็น 0 นะคะ เริ่มต้นมีค่าเป็น 0

1049
01:09:50,135 --> 01:09:54,135
ทำงานไปเรื่อย ๆ Total จะเปลี่ยนเป็นอะไรก้แล้วแต่

1050
01:09:54,136 --> 01:09:58,136
เราสั่งให้มันมีค่าเป็นอะไร

1051
01:09:58,140 --> 01:10:02,140
บรรทัดที่ 2 ที่เราเจอนี่ เราเจอ loop for

1052
01:10:02,142 --> 01:10:06,142
แล้ว มันทำงานวนซ้ำ มันทำงานหลายรอบ

1053
01:10:06,144 --> 01:10:10,144
เหมือนอย่างที่ครูถามทำงานกี่รอบนะคะ

1054
01:10:10,146 --> 01:10:14,146
เราต้องหาคำตอบให้ได้ว่าทำงานกี่รอบ

1055
01:10:14,147 --> 01:10:18,147
for i in range (n

1056
01:10:18,153 --> 01:10:22,153
เห็นไหม เจอ i in range

1057
01:10:22,154 --> 01:10:26,154
ที่เราเพิ่งเจอกันไปเมื่อกี้เอง ไอ้ตัว range นะคะ

1058
01:10:26,155 --> 01:10:30,155
( แล้วก็ตัว n

1059
01:10:30,158 --> 01:10:34,158
n ตัวนี้อาจจะเป็นตัวเลขอะไรก็ได้ใช่ไหมคะ เหมือนที่เราทำ

1060
01:10:34,161 --> 01:10:38,161
เมื่อกี้ เห็นไหม ครูยังเปลี่ยนไปตั้งเยอะเลย 3, 2, 5, 1

1061
01:10:38,162 --> 01:10:42,162
เพราะฉะนั้นแล้วนี่ n ตัวนี้

1062
01:10:42,164 --> 01:10:46,164
เป็น n อะไรก็ได้ที่ครูกำหนดให้

1063
01:10:46,168 --> 01:10:50,168
นะคะ ถ้ามันอยู่ในขอบเขต

1064
01:10:50,169 --> 01:10:54,169
ของข้อมูล ลิสต์ตัวเลขที่เรากำหนด

1065
01:10:54,170 --> 01:10:58,170
มันก็จะทำงานบรรทัดที่ 3 ต่อ คือ

1066
01:10:58,173 --> 01:11:02,173
การบวกค่าtotal ไปเรื่อย ๆ

1067
01:11:02,174 --> 01:11:06,174
เมื่อกี้

1068
01:11:06,175 --> 01:11:10,175
เราเพิ่งทำไป ครูแทน n ตัวนี้ด้วย

1069
01:11:10,177 --> 01:11:14,177
3 เราต้องทำงาน

1070
01:11:14,179 --> 01:11:18,179
กี่รอบ range  3 ทำงานกั่รอบ

1071
01:11:18,180 --> 01:11:22,180
ทำงานกี่รอบคะ ดูในกระดาษสิ ในกระดาษมีไหม

1072
01:11:22,182 --> 01:11:26,182
range 3 เมื่อกี้ เราต้องทำงานกี่รอบคะ

1073
01:11:26,183 --> 01:11:30,183
3 ถูกไหม หาเจอไหม

1074
01:11:30,184 --> 01:11:34,184
เจอ ที่เราเขียนไปเมื่อกี้

1075
01:11:34,186 --> 01:11:38,186
ถ้าเรายังจำได้ นี่ไง range 3

1076
01:11:38,190 --> 01:11:42,190
เราทำงานกี่รอบคะ 3 รอล เพราะฉะนั้น

1077
01:11:42,194 --> 01:11:46,194
ตอบครูได้แล้วว่าคำสั่งนี้

1078
01:11:46,195 --> 01:11:50,195
จะต้องทำงานกี่รอบ 3 รอบ

1079
01:11:50,196 --> 01:11:54,196
ใช่ไหม ดูจากไหน นี่ไงคะ ดูจาก range ที่เรา

1080
01:11:54,197 --> 01:11:58,197
กำหนดให้นี่ range เรามีค่าเป็นอะไรได้บ้าง

1081
01:11:58,201 --> 01:12:02,201
0, 1, 2 เพราะฉะนั้น ทำงานกี่รอบคะ

1082
01:12:02,203 --> 01:12:06,203
3 รอบ

1083
01:12:06,204 --> 01:12:10,204
นะ

1084
01:12:10,211 --> 01:12:14,211
3 รอบ เพราะฉะนั้น i มีค่าเป็นอะไรได้บ้าง

1085
01:12:14,212 --> 01:12:18,212
i ตัวนี้มีค่าเป็นอะไรได้บ้างคะ

1086
01:12:18,214 --> 01:12:22,214
มีค่า 0

1087
01:12:22,220 --> 01:12:26,220
1, 2 ใช่ไหมคะ

1088
01:12:26,221 --> 01:12:30,221
i ตัวนี้ สามารถมีค่าเป็น 0,

1089
01:12:30,222 --> 01:12:34,222
1, 2 นั่นหมายความว่า

1090
01:12:34,223 --> 01:12:38,223
ทำงานรอบที่ 1 เราบอกว่า

1091
01:12:38,226 --> 01:12:42,226
เราทำงาน 3 รอบใช่ไหมคะ ทำงานรอบที่ 1 i มีค่าเป็นอะไร

1092
01:12:42,228 --> 01:12:46,228
เป็น 0 รู้ได้อย่างไร นี่ไง เราเป็น

1093
01:12:46,229 --> 01:12:50,229
คน list ค่าไว้อยู่แล้ว ทำงาน

1094
01:12:50,231 --> 01:12:54,231
รอบที่ 2 i มีค่าเป็นอะไรคะ

1095
01:12:54,232 --> 01:12:58,232
เป็น 1 ทำงานรอบที่ 3 i มีค่า

1096
01:12:58,236 --> 01:13:02,236
เป็น 2 ใช่ไหมคะ ตามนี้

1097
01:13:02,238 --> 01:13:06,238
นะ ตามที่เราขยายบอกว่า range 3

1098
01:13:06,239 --> 01:13:10,239
มีค่าเป็็นอะไรได้บ้าง 0, 1

1099
01:13:10,241 --> 01:13:14,241
เห็นไหมคะ i มีค่าเป็นอะไรได้บ้าง

1100
01:13:14,242 --> 01:13:18,242
0, 1, 2

1101
01:13:18,243 --> 01:13:22,243

1102
01:13:22,247 --> 01:13:26,247
แสดงว่า i นี่มีค่า

1103
01:13:26,249 --> 01:13:30,249
มีค่าเป็น 0, 1, 2 นะ

1104
01:13:30,250 --> 01:13:34,250
แสดงว่ามันต้องทำงานทั้ง 2 บรรทัดนี้ใช่ไหมคะ มันต้อง

1105
01:13:34,252 --> 01:13:38,252
ทำงานทั้งบรรทัดที่ 2 และบรรทัดที่ 3

1106
01:13:38,253 --> 01:13:42,253
ทำงานอย่างละ 3 ครั้ง หรือ 3 รอบ

1107
01:13:42,254 --> 01:13:46,254
หรือ 3 รอบ บรรทัดที่ 2 ก็คือ

1108
01:13:46,255 --> 01:13:50,255
ตรวจสอบเงื่อนไข i นี่ ต้องทำ 3 ครั้ง

1109
01:13:50,261 --> 01:13:54,261
ที่ 3 เห็นไหมคะ อันนี้คือบรรทัดที่ 2

1110
01:13:54,263 --> 01:13:58,263

1111
01:13:58,264 --> 01:14:02,264
อันนี้คือ

1112
01:14:02,266 --> 01:14:06,266
บรรทัด 3

1113
01:14:06,282 --> 01:14:10,282
มันก็ทำงาน 3 ครั้งเหมือนกัน

1114
01:14:10,284 --> 01:14:14,284
ใช่ไหมคะ

1115
01:14:14,285 --> 01:14:18,285
ถ้าครูเปลี่ยน ดูนะคะ

1116
01:14:18,290 --> 01:14:22,290
ถ้าครูเปลี่ยนจาก range ตัวนี้

1117
01:14:22,307 --> 01:14:26,307

1118
01:14:26,311 --> 01:14:30,311

1119
01:14:30,313 --> 01:14:34,313
ถ้าครูเปลี่ยน range ตัวนี้นี่

1120
01:14:34,315 --> 01:14:38,315
ค่า n n เป็น 2

1121
01:14:38,316 --> 01:14:42,316
ครูต้องทำงานกี่รอบ

1122
01:14:42,317 --> 01:14:46,317
ครุเปลี่ยนให้ n ตัวนี้เป็น 2

1123
01:14:46,319 --> 01:14:50,319
ครูต้องทำงานกี่รอบคะ n เป็น 2

1124
01:14:50,320 --> 01:14:54,320
ทำงานกี่รอบ เราทำงานกี่รอบนี่ range 2

1125
01:14:54,322 --> 01:14:58,322
กี่รอบคะ

1126
01:14:58,324 --> 01:15:02,324
กี่รอบเอ่ย 2 รอบ

1127
01:15:02,328 --> 01:15:06,328
ถูกไหมคะ นี่ไง range 2 i

1128
01:15:06,335 --> 01:15:10,335
มีค่าเป็น 0 กับ 1 เพราะฉะนั้น เราทำงานกี่รอบคะ

1129
01:15:10,337 --> 01:15:14,337
2 รอบ n เป็น 2

1130
01:15:14,338 --> 01:15:18,338
เราทำงาน 2 รอบ n เป็น 3 เราทำงานกี่รอบ

1131
01:15:18,339 --> 01:15:22,339
3 รอบ ถ้า n เป็น 5

1132
01:15:22,342 --> 01:15:26,342
เราทำงานกี่รอบ n เป็น 5 เราทำงานกี่รอบ

1133
01:15:26,343 --> 01:15:30,343
คะ 5 รอบ ใช่ไหม

1134
01:15:30,344 --> 01:15:34,344
n เป็น 1 เราทำงานกี่รอบคะ 1 รอบ

1135
01:15:34,346 --> 01:15:38,346
1 รอบ ก็คือ i เป็น 0 ถูกไหม หรือทำงานแค่ 1 รอบ

1136
01:15:38,347 --> 01:15:42,347
i เป็น พูดผิด n เป็น 10

1137
01:15:42,353 --> 01:15:46,353
เราต้องทำงานกี่รอบ

1138
01:15:46,354 --> 01:15:50,354
กี่รอบคะ 10 รอบ ตามที่เราเขียนเลยนี่

1139
01:15:50,360 --> 01:15:54,360
n สมมติแทนตัวนี้ n = 10

1140
01:15:54,375 --> 01:15:58,375
เพราะฉะนั้น ต้องทำงานทั้งหมด 10 รอบ เรา

1141
01:15:58,377 --> 01:16:02,377
สามารถบอกได้ไหมคะ ว่าเมื่อ n

1142
01:16:02,381 --> 01:16:06,381
ใด ๆ จะทำงาน n ครั้งได้

1143
01:16:06,383 --> 01:16:10,383
ได้ใช่ไหม เพราะเมื่อกี้ที่เราทำกันนี่

1144
01:16:10,384 --> 01:16:14,384
n เป็น 3

1145
01:16:14,392 --> 01:16:18,392
ก็ 3 รอบ

1146
01:16:18,399 --> 01:16:22,399
ก็ทำงาน 10 รอบ

1147
01:16:22,400 --> 01:16:26,400
ก็ทำงาน 10 รอบ เพราะฉะนั้น ถ้า n เป็น

1148
01:16:26,401 --> 01:16:30,401
999 ต้องทำงานกี่รอบ

1149
01:16:30,403 --> 01:16:34,403
ถ้า n เป็น 999 ต้องทำงาน

1150
01:16:34,410 --> 01:16:38,410
กี่รอบคะ ทำงานกี่รอบเอ่ย

1151
01:16:38,418 --> 01:16:42,418

1152
01:16:42,419 --> 01:16:46,419
999 รอบ ใช่ไหม

1153
01:16:46,421 --> 01:16:50,421

1154
01:16:50,424 --> 01:16:54,424
n เป็น 1 ก็ทำงาน 1 รอบ

1155
01:16:54,425 --> 01:16:58,425
เพราะฉะนั้น เราจึงบอกได้ว่า

1156
01:16:58,426 --> 01:17:02,426
การทำงาน n ครั้งนี่ หมายความว่า ไม่ว่า

1157
01:17:02,427 --> 01:17:06,427
n เป็นตัวเลขอะไรก็ตาม

1158
01:17:06,428 --> 01:17:10,428
กั้จะทำงาน n ครั้ง เราจึง

1159
01:17:10,429 --> 01:17:14,429
เราจึงสามารถสรุปได้นะคะ

1160
01:17:14,430 --> 01:17:18,430
ว่าในบรรทัดที่ 2 นี่ เราจะ

1161
01:17:18,431 --> 01:17:22,431
ทำงาน n ครั้ง

1162
01:17:22,432 --> 01:17:26,432
บรรทัดที่ 3

1163
01:17:26,440 --> 01:17:30,440
ก็ทำงาน n ครั้งนะคะ

1164
01:17:30,443 --> 01:17:34,443
แต่ในบรรทัดที่ 1 นี่ มันอยู่นอก

1165
01:17:34,445 --> 01:17:38,445
loop ถูกไหมคะ มันไม่ได้อยู่ข้างใน loop

1166
01:17:38,449 --> 01:17:42,449
total อยู่ข้างใน loop

1167
01:17:42,452 --> 01:17:46,452
แต่การกำหนดค่าตัวแปรข้างบน Total = 0 นี่

1168
01:17:46,453 --> 01:17:50,453
มันอยู่ข้างนอก loop แสดงว่ามันทำงานกี่ครั้ง 1

1169
01:17:50,457 --> 01:17:54,457
ครั้ง เราจึง

1170
01:17:54,459 --> 01:17:58,459
สามารถเขียนข้างหลังได้ว่า

1171
01:17:58,463 --> 01:18:02,463
บรรทัดที่ 1 ทำงาน 1 ครั้ง บรรทัดที่ 2 ทำงาน

1172
01:18:02,464 --> 01:18:06,464
n ครั้ง บรรทัดที่ 3 ก็ทำงาน n

1173
01:18:06,465 --> 01:18:10,465
ครั้งนะคะ เราจะหาค่า

1174
01:18:10,469 --> 01:18:14,469
Big-O

1175
01:18:14,471 --> 01:18:18,471
ที่เราเขียนด้านหลังของคำสั่งเอามาบวกกัน

1176
01:18:18,473 --> 01:18:22,473
ตัวแรกเป็น 1 ตัวที่ 2 เป็นอะไรคะ

1177
01:18:22,474 --> 01:18:26,474
เป็น n ตัวที่ 3

1178
01:18:26,478 --> 01:18:30,478
เป็น n บวกกันได้เท่าไหร่

1179
01:18:30,479 --> 01:18:34,479
n + n

1180
01:18:34,480 --> 01:18:38,480
ข้างหน้า n ตัวนี้ ดูนะ

1181
01:18:38,482 --> 01:18:42,482
ตัวนี้มันคือเลข 1 นะ ข้างหน้า n คือเลข 1 .

1182
01:18:42,483 --> 01:18:46,483

1183
01:18:46,488 --> 01:18:50,488
บวกกันแล้วได้กี่ n 1n +1n

1184
01:18:50,489 --> 01:18:54,489
ได้เป็น 2n อันนี้มัน 1 เฉย ๆ ไหม ใช่ไหม

1185
01:18:54,491 --> 01:18:58,491
ไม่ได้มีตัวอื่นเลยนะคะ คือ 1

1186
01:18:58,492 --> 01:19:02,492
มันไม่มีตัวไหนบวกเลย ก็บวก 1 นะ

1187
01:19:02,493 --> 01:19:06,493
นะ อันนี้มันบวกด้วยกันได้

1188
01:19:06,497 --> 01:19:10,497
มันเลยกลายเป็น 2 n

1189
01:19:10,498 --> 01:19:14,498
เพราะมันไม่มี n อะไรเลย มันรวมไม่ได้

1190
01:19:14,499 --> 01:19:18,499
เราจึงสรุปได้ว่าค่าBig-O

1191
01:19:18,503 --> 01:19:22,503
เราสนใจเฉพาะเทอมของ n

1192
01:19:22,504 --> 01:19:26,504
โดยตัดสัมกประสิทธิ์ออก เพราะฉะนั้น ก็เหลือแค่ n

1193
01:19:26,505 --> 01:19:30,505
นะคะ เพราะฉะนั้น Big-O  ก

1194
01:19:30,507 --> 01:19:34,507
โปรแกรมนี้

1195
01:19:34,509 --> 01:19:38,509
จะ Run ในเวลา O(ื)

1196
01:19:38,510 --> 01:19:42,510

1197
01:19:42,511 --> 01:19:46,511

1198
01:19:46,515 --> 01:19:50,515

1199
01:19:50,519 --> 01:19:54,519
เดี๋ยวครูให้

1200
01:19:54,522 --> 01:19:58,522
เบรกก่อนนะ เบรก 5 นาทีนะคะ

1201
01:19:58,523 --> 01:20:02,523
เดี๋ยวเราจะมาหัดทำด้วยกันนะ มีโจทย์ 1 โจทย์

1202
01:20:02,532 --> 01:20:06,532
ตัวนี้ หลังจากเบรกแล้วนะ

1203
01:20:06,533 --> 01:20:10,533
เราจะมาทำโจทย์นี้ด้วยกัน

1204
01:20:10,535 --> 01:20:14,535
นะคะ

1205
01:20:14,536 --> 01:20:18,536

1206
01:20:18,537 --> 01:20:22,537

1207
01:20:22,539 --> 01:20:26,539

1208
01:20:26,542 --> 01:20:30,542

1209
01:20:30,543 --> 01:20:34,543

1210
01:20:34,545 --> 01:20:38,545

1211
01:20:38,547 --> 01:20:42,547

1212
01:20:42,549 --> 01:20:46,549

1213
01:20:46,554 --> 01:20:50,554

1214
01:20:50,564 --> 01:20:54,564

1215
01:20:54,571 --> 01:20:58,571

1216
01:20:58,572 --> 01:21:02,572

1217
01:21:02,574 --> 01:21:06,574

1218
01:21:06,577 --> 01:21:10,577

1219
01:21:10,580 --> 01:21:14,580

1220
01:21:14,583 --> 01:21:18,583

1221
01:21:18,584 --> 01:21:22,584

1222
01:21:22,586 --> 01:21:26,586

1223
01:21:26,588 --> 01:21:30,588

1224
01:21:30,590 --> 01:21:34,590

1225
01:21:34,594 --> 01:21:38,594

1226
01:21:38,597 --> 01:21:42,597

1227
01:21:42,609 --> 01:21:46,609

1228
01:21:46,616 --> 01:21:50,616

1229
01:21:50,618 --> 01:21:54,618

1230
01:21:54,620 --> 01:21:58,620

1231
01:21:58,623 --> 01:22:02,623

1232
01:22:02,625 --> 01:22:06,625

1233
01:22:06,628 --> 01:22:10,628

1234
01:22:10,630 --> 01:22:14,630

1235
01:22:14,633 --> 01:22:18,633

1236
01:22:18,634 --> 01:22:22,634

1237
01:22:22,637 --> 01:22:26,637

1238
01:22:26,645 --> 01:22:30,645

1239
01:22:30,650 --> 01:22:34,650

1240
01:22:34,652 --> 01:22:38,652

1241
01:22:38,654 --> 01:22:42,654

1242
01:22:42,655 --> 01:22:46,655

1243
01:22:46,658 --> 01:22:50,658

1244
01:22:50,661 --> 01:22:54,661

1245
01:22:54,664 --> 01:22:58,664

1246
01:22:58,669 --> 01:23:02,669

1247
01:23:02,674 --> 01:23:06,674

1248
01:23:06,676 --> 01:23:10,676

1249
01:23:10,678 --> 01:23:14,678

1250
01:23:14,684 --> 01:23:18,684

1251
01:23:18,685 --> 01:23:22,685

1252
01:23:22,686 --> 01:23:26,686

1253
01:23:26,689 --> 01:23:30,689

1254
01:23:30,691 --> 01:23:34,691

1255
01:23:34,693 --> 01:23:38,693

1256
01:23:38,696 --> 01:23:42,696

1257
01:23:42,717 --> 01:23:46,717

1258
01:23:46,722 --> 01:23:50,722

1259
01:23:50,728 --> 01:23:54,728

1260
01:23:54,730 --> 01:23:58,730

1261
01:23:58,732 --> 01:24:02,732

1262
01:24:02,734 --> 01:24:06,734

1263
01:24:06,736 --> 01:24:10,736

1264
01:24:10,741 --> 01:24:14,741

1265
01:24:14,743 --> 01:24:18,743

1266
01:24:18,751 --> 01:24:22,751

1267
01:24:22,754 --> 01:24:26,754

1268
01:24:26,758 --> 01:24:30,758

1269
01:24:30,760 --> 01:24:34,760

1270
01:24:34,762 --> 01:24:38,762

1271
01:24:38,764 --> 01:24:42,746

1272
01:24:42,765 --> 01:24:46,765

1273
01:24:46,767 --> 01:24:50,767

1274
01:24:50,769 --> 01:24:54,769

1275
01:24:54,772 --> 01:24:58,772

1276
01:24:58,773 --> 01:25:02,773

1277
01:25:02,775 --> 01:25:06,775

1278
01:25:06,779 --> 01:25:10,779

1279
01:25:10,781 --> 01:25:14,781

1280
01:25:14,783 --> 01:25:18,783

1281
01:25:18,786 --> 01:25:22,786

1282
01:25:22,787 --> 01:25:26,787

1283
01:25:26,789 --> 01:25:30,789

1284
01:25:30,805 --> 01:25:34,805

1285
01:25:34,806 --> 01:25:38,806

1286
01:25:38,811 --> 01:25:42,811

1287
01:25:42,814 --> 01:25:46,814

1288
01:25:46,818 --> 01:25:50,818

1289
01:25:50,820 --> 01:25:54,820

1290
01:25:54,821 --> 01:25:58,821

1291
01:25:58,824 --> 01:26:02,824

1292
01:26:02,826 --> 01:26:06,826

1293
01:26:06,828 --> 01:26:10,828

1294
01:26:10,834 --> 01:26:14,834

1295
01:26:14,839 --> 01:26:18,839

1296
01:26:18,841 --> 01:26:22,841

1297
01:26:22,844 --> 01:26:26,844

1298
01:26:26,846 --> 01:26:30,846

1299
01:26:30,850 --> 01:26:34,850

1300
01:26:34,854 --> 01:26:38,854

1301
01:26:38,856 --> 01:26:42,856

1302
01:26:42,858 --> 01:26:46,858

1303
01:26:46,860 --> 01:26:50,860

1304
01:26:50,862 --> 01:26:54,862

1305
01:26:54,863 --> 01:26:58,863

1306
01:26:58,866 --> 01:27:02,866

1307
01:27:02,867 --> 01:27:06,867

1308
01:27:06,870 --> 01:27:10,870

1309
01:27:10,872 --> 01:27:14,872

1310
01:27:14,874 --> 01:27:18,874

1311
01:27:18,875 --> 01:27:22,875

1312
01:27:22,877 --> 01:27:26,877

1313
01:27:26,882 --> 01:27:30,882

1314
01:27:30,890 --> 01:27:34,890

1315
01:27:34,898 --> 01:27:38,898

1316
01:27:38,899 --> 01:27:42,899

1317
01:27:42,902 --> 01:27:46,902

1318
01:27:46,905 --> 01:27:50,905

1319
01:27:50,907 --> 01:27:54,907

1320
01:27:54,909 --> 01:27:58,909

1321
01:27:58,918 --> 01:28:02,918

1322
01:28:02,920 --> 01:28:06,920

1323
01:28:06,922 --> 01:28:10,922

1324
01:28:10,923 --> 01:28:14,923

1325
01:28:14,925 --> 01:28:18,925

1326
01:28:18,927 --> 01:28:22,927

1327
01:28:22,928 --> 01:28:26,928

1328
01:28:26,931 --> 01:28:30,931

1329
01:28:30,933 --> 01:28:34,933

1330
01:28:34,936 --> 01:28:38,936

1331
01:28:38,939 --> 01:28:42,939

1332
01:28:42,940 --> 01:28:46,940

1333
01:28:46,942 --> 01:28:50,942

1334
01:28:50,944 --> 01:28:54,944

1335
01:28:54,946 --> 01:28:58,946

1336
01:28:58,948 --> 01:29:02,948

1337
01:29:02,950 --> 01:29:06,950

1338
01:29:06,955 --> 01:29:10,955

1339
01:29:10,957 --> 01:29:14,957

1340
01:29:14,960 --> 01:29:18,960

1341
01:29:18,962 --> 01:29:22,962

1342
01:29:22,964 --> 01:29:26,964

1343
01:29:26,972 --> 01:29:30,972

1344
01:29:30,973 --> 01:29:34,973

1345
01:29:34,975 --> 01:29:38,975

1346
01:29:38,979 --> 01:29:42,979

1347
01:29:42,985 --> 01:29:46,985

1348
01:29:46,992 --> 01:29:50,992

1349
01:29:50,994 --> 01:29:54,994

1350
01:29:54,996 --> 01:29:58,996

1351
01:29:58,997 --> 01:30:02,997

1352
01:30:02,998 --> 01:30:06,998

1353
01:30:07,000 --> 01:30:11,000

1354
01:30:11,002 --> 01:30:15,002

1355
01:30:15,003 --> 01:30:19,003

1356
01:30:19,006 --> 01:30:23,006

1357
01:30:23,007 --> 01:30:27,007

1358
01:30:27,009 --> 01:30:31,009

1359
01:30:31,011 --> 01:30:35,011

1360
01:30:35,014 --> 01:30:39,014

1361
01:30:39,016 --> 01:30:43,016

1362
01:30:43,018 --> 01:30:47,018

1363
01:30:47,020 --> 01:30:51,020

1364
01:30:51,022 --> 01:30:55,022

1365
01:30:55,025 --> 01:30:59,025

1366
01:30:59,026 --> 01:31:03,026

1367
01:31:03,029 --> 01:31:07,029

1368
01:31:07,060 --> 01:31:11,060

1369
01:31:11,063 --> 01:31:15,063

1370
01:31:15,066 --> 01:31:19,066

1371
01:31:19,070 --> 01:31:23,070

1372
01:31:23,071 --> 01:31:27,071

1373
01:31:27,076 --> 01:31:31,076

1374
01:31:31,077 --> 01:31:35,077

1375
01:31:35,079 --> 01:31:39,079

1376
01:31:39,080 --> 01:31:43,080

1377
01:31:43,087 --> 01:31:47,087

1378
01:31:47,090 --> 01:31:51,090

1379
01:31:51,094 --> 01:31:55,094

1380
01:31:55,095 --> 01:31:59,095

1381
01:31:59,101 --> 01:32:03,101

1382
01:32:03,103 --> 01:32:07,103

1383
01:32:07,106 --> 01:32:11,106

1384
01:32:11,108 --> 01:32:15,108

1385
01:32:15,111 --> 01:32:19,111

1386
01:32:19,114 --> 01:32:23,114

1387
01:32:23,115 --> 01:32:27,115

1388
01:32:27,117 --> 01:32:31,117

1389
01:32:31,120 --> 01:32:35,120

1390
01:32:35,124 --> 01:32:39,124

1391
01:32:39,125 --> 01:32:43,125

1392
01:32:43,127 --> 01:32:47,127

1393
01:32:47,129 --> 01:32:51,129
(อาจารย์สุธาสินี)

1394
01:32:51,131 --> 01:32:55,131
คราวนี้มาดูต่อ

1395
01:32:55,133 --> 01:32:59,133

1396
01:32:59,134 --> 01:33:03,134
โจทย์ตัวนี้

1397
01:33:03,149 --> 01:33:07,149
นะคะ เหมือนถ้าเราดูนะ

1398
01:33:07,153 --> 01:33:11,153
ตัวโปรแกรม บรรทัดที่ 1 บรรทัดที่ 2

1399
01:33:11,154 --> 01:33:15,154
เหมือนกับโจทย์ข้อนี้เลยใช่ไหมคะ เหมือนกันเลย

1400
01:33:15,155 --> 01:33:19,155
แต่สิ่งที่ต่างกันคืออะไร คือ จำนวน

1401
01:33:19,158 --> 01:33:23,158
ตัวแปร ค่า ค่าของตัวแปร n

1402
01:33:23,159 --> 01:33:27,159
นะคะ จากข้อนี้ครูบอกว่า

1403
01:33:27,160 --> 01:33:31,160
ครูให้ n = 2

1404
01:33:31,161 --> 01:33:35,161
ครูแทน n ตัวนี้ด้วย 2

1405
01:33:35,163 --> 01:33:39,163
นะ

1406
01:33:39,164 --> 01:33:43,164
ขออภัย แปบหนึ่ง ต้องเขียนเลข  2

1407
01:33:43,165 --> 01:33:47,165

1408
01:33:47,167 --> 01:33:51,167
ครูแทน n ด้วย 2

1409
01:33:51,167 --> 01:33:55,167
นะคะ เพราะฉะนั้น

1410
01:33:55,169 --> 01:33:59,169
ครูถามว่า

1411
01:33:59,171 --> 01:34:03,171
บรรทัดนี้ทำงานกี่รอบ

1412
01:34:03,174 --> 01:34:07,174
จำนวนกี่รอบ เมื่อแทน n ด้วย 2

1413
01:34:07,175 --> 01:34:11,175
เมื่อแทน n ตัวนี้ด้วย 2 range 2

1414
01:34:11,181 --> 01:34:15,181
ตัวนี้ทำงานกี่รอบ

1415
01:34:15,182 --> 01:34:19,182
ทำงานกี่รอบคะ

1416
01:34:19,183 --> 01:34:23,183
คนอื่นทำงานกี่รอบเอ่ย  range(2)

1417
01:34:23,184 --> 01:34:27,184
มีค่าเป็นอะไรได้บ้าง ลองดู

1418
01:34:27,187 --> 01:34:31,187
ที่เราเขียนเมื่อกี้ range 2

1419
01:34:31,189 --> 01:34:35,189
มีค่าเป็น

1420
01:34:35,190 --> 01:34:39,190
0 แล้วก็ 1 เพราะฉะนั้น เราทำงานกันกี่รอบ เราทำงานกัน

1421
01:34:39,191 --> 01:34:43,191
2 รอบใช่ไหมคะ

1422
01:34:43,192 --> 01:34:47,192
เราทำงานกัน 2 รอบ เพราะฉะนั้น i

1423
01:34:47,193 --> 01:34:51,193
มีค่าเป็นอะไรได้บ้าง

1424
01:34:51,195 --> 01:34:55,195
i ตัวนี้มีค่าเป็นอะไรได้บ้าง ที่เราเขียนไว้นี่ i มีค่า

1425
01:34:55,196 --> 01:34:59,196
เป็น 0 แล้วก็

1426
01:34:59,197 --> 01:35:03,197
1 ใช่ไหม ตามนี้เลย

1427
01:35:03,198 --> 01:35:07,198
เห็นไหมคะ อันนี้ทุกคนแยกได้อยู่แล้วว่า range 2

1428
01:35:07,199 --> 01:35:11,199
คืออะไร เพราะฉะนั้น ค่า i มันก็ต้อง

1429
01:35:11,200 --> 01:35:15,200
มีค่าตามที่เราเขียนข้างบนถูกไหมคะ

1430
01:35:15,205 --> 01:35:19,205
เป็น 0 กับ 1 แค่่นั้นนะ

1431
01:35:19,206 --> 01:35:23,206
เป็น 0 กับ 1 เพราะฉะนั้น

1432
01:35:23,208 --> 01:35:27,208
มันทำเงื่อนไขตรงนี้ด้วยใช่ไหมคะ เราก็

1433
01:35:27,211 --> 01:35:31,211
ติ๊กถูกเลย จำนวน

1434
01:35:31,212 --> 01:35:35,212
ครั้งที่ทำตรงนี้ทำกี่รอบคะ

1435
01:35:35,214 --> 01:35:39,214
2 รอบ แล้วก็ใส่ 2 รอบ

1436
01:35:39,215 --> 01:35:43,215
ดูนะคะ นี่ ครูจะมีกระดาษให้ทำต่างหาก

1437
01:35:43,217 --> 01:35:47,217
เป็น 2 รอบ

1438
01:35:47,219 --> 01:35:51,219
นะ เราทำ 2 รอบ

1439
01:35:51,220 --> 01:35:55,220
เพราะฉะนั้น เรามองด้านบนสิ

1440
01:35:55,221 --> 01:35:59,221
เมื่อครูแทน n=2 2 ตัวนี้เท่ากับ

1441
01:35:59,222 --> 01:36:03,222
ค่า n เลยนะ เพราะฉะนั้น ครูก็เลย

1442
01:36:03,223 --> 01:36:07,223
เขียนตรงนี้ได้เป็นเลข n ได้เลย เพราะฉ

1443
01:36:07,224 --> 01:36:11,224
2 นี่เห็นไหม n = 2 เพราะฉะนั้น 2 นี่แทนด้วย n ได้

1444
01:36:11,225 --> 01:36:15,225
สามารถแทนด้วย n ได้ ครูก็ขึ้นมาดู

1445
01:36:15,226 --> 01:36:19,226
ข้างบนนะคะ แล้วการทำงานแต่ละครั้งทำ

1446
01:36:19,234 --> 01:36:23,234
กี่รอบบรรทัดที่ 1 ทำ 1 รอบ

1447
01:36:23,235 --> 01:36:27,235
ทำงาน 1 รอบใช่ไหม มันไม่ได้อยู่ใน loop

1448
01:36:27,236 --> 01:36:31,236
เพราะฉะนั้น ต้องทำงานแค่ 1 ครั้งเท่านั้น

1449
01:36:31,237 --> 01:36:35,237
เท่าไรคะ ทำงาน 2 รอบ แต่เมื่อ

1450
01:36:35,241 --> 01:36:39,241
แทนด้วย n ใด ๆ มันก็คือทำงาน n ครั้ง

1451
01:36:39,243 --> 01:36:43,243
นะคะ บรรทัดที่ 3 n ครั้งเหมือนกัน

1452
01:36:43,245 --> 01:36:47,245
หาค่า Fn ทำอย่างไร เอาตัวนี้

1453
01:36:47,248 --> 01:36:51,248
3 ตัวนี้มาบวกกัน

1454
01:36:51,249 --> 01:36:55,249
เป็น 1 + n c]h;d

1455
01:36:55,252 --> 01:36:59,252
แล้วก็บวก n ได้เท่าไรคะตรงนี้ ได้กี่ n

1456
01:36:59,254 --> 01:37:03,254
1n 2n

1457
01:37:03,255 --> 01:37:07,255
ได้ 2n แล้วก็ +

1458
01:37:07,257 --> 01:37:11,257
1 ถูกไหมคะ

1459
01:37:11,258 --> 01:37:15,258
มันมี 1 อีกตัวหนึ่ง ตรงนี้นะคะ

1460
01:37:15,260 --> 01:37:19,260
เพราะฉะนั้น Big-O คืออะไร ตัดสัมประสิทธิ์ออก

1461
01:37:19,263 --> 01:37:23,263
เห็นไหมคะ เอาค่าสัมปสิทธิ์

1462
01:37:23,270 --> 01:37:27,270
กลายเป็น o

1463
01:37:27,275 --> 01:37:31,275
O(n) นะคะ ก็จะเป็น O(n)

1464
01:37:31,276 --> 01:37:35,276

1465
01:37:35,277 --> 01:37:39,277

1466
01:37:39,279 --> 01:37:43,279

1467
01:37:43,283 --> 01:37:47,283
อันนี้

1468
01:37:47,285 --> 01:37:51,285
เราลองเริ่ม ถ้า range เหมือนที่เราเขียนไปนะ

1469
01:37:51,287 --> 01:37:55,287
อย่างที่เราเขียนไปนะ range ตัวนี้ที่เราทำไป

1470
01:37:55,291 --> 01:37:59,291
เริ่มจาก 0 ถ้าเราไม่

1471
01:37:59,293 --> 01:38:03,293
เริ่มจาก 0 นี่เราต้องกำหนดค่าเริ่มต้นใน range ให้ ถูกไหมคะ

1472
01:38:03,295 --> 01:38:07,295
แล้วเราจะทำงานกี่ครั้งนะ เราดู

1473
01:38:07,298 --> 01:38:11,298
นะ อันนี้ range 1-4

1474
01:38:11,299 --> 01:38:15,299
ถูกไหมคะ range

1475
01:38:15,301 --> 01:38:19,301
3, 7 ทำงาน 4 ครั้งหรือ 4 รอบ

1476
01:38:19,303 --> 01:38:23,303
คราวนี้มาดูโจทย์นี้บ้าง

1477
01:38:23,305 --> 01:38:27,305
ตรงนี้นะคะ

1478
01:38:27,306 --> 01:38:31,306
ครุมีตัวอย่างให้ดูข้างบนนี่ด้วยนะ ตรงมุม

1479
01:38:31,308 --> 01:38:35,308

1480
01:38:35,309 --> 01:38:39,309
คำสั่งแรกนี่ range(1,4)

1481
01:38:39,311 --> 01:38:43,311
ทำงานกี่ครั้ง

1482
01:38:43,312 --> 01:38:47,312
ทำงานกี่รอบ ทำงานกี่รอบ

1483
01:38:47,315 --> 01:38:51,315
range 1 ถึง 4 ข้างบนเห็นไหมคะ ทำงานกี่รอบ

1484
01:38:51,318 --> 01:38:55,318
3 รอบ เพราะมีตัวเลขกี่ตัว 3 ตัว

1485
01:38:55,319 --> 01:38:59,319
บรรทัดที่ 2 ทำงานกี่รอบ

1486
01:38:59,320 --> 01:39:03,320
2 รอบนะคะ อันนี้คือ 2 รอบ อันนี้คือ 3 รอบ

1487
01:39:03,322 --> 01:39:07,322
อันนี้คือ 3 รอบนะ ร. เรือ รอบนะคะ

1488
01:39:07,323 --> 01:39:11,323
ในโจทย์

1489
01:39:11,326 --> 01:39:15,326
นะคะ ในโจทย์คำสั่งให้ใช้เดิมเลย

1490
01:39:15,326 --> 01:39:19,326
สิ่งที่ต่างกันคืออะไร

1491
01:39:19,328 --> 01:39:23,328
for i in range (

1492
01:39:23,330 --> 01:39:27,330
1,n เห็นไหมคะ เริ่มเห็นความต่าง

1493
01:39:27,331 --> 01:39:31,331
แล้ว ถ้า i เรานี่ไม่ได้เริ่มต้นจาก

1494
01:39:31,334 --> 01:39:35,334
0 และ เราเริ่มต้นที่เลขอะไรคะ

1495
01:39:35,335 --> 01:39:39,335
เลข 1 ถูกไหม เริ่มต้นจากเลข 1 นะคะ

1496
01:39:39,337 --> 01:39:43,330
เพราะฉะนั้น

1497
01:39:43,338 --> 01:39:47,338
ถ้าครูกำหนดให้ n

1498
01:39:47,341 --> 01:39:51,341
= 3 ครูเปลี่ยนตรงนี้เป็น 3

1499
01:39:51,342 --> 01:39:55,342
บรรทัดที่ 2 ทำงาน

1500
01:39:55,343 --> 01:39:59,343
กี่รอบ

1501
01:39:59,345 --> 01:40:03,345

1502
01:40:03,349 --> 01:40:07,349
ครูเปลี่ยนค่า n เห็นไหมคะ

1503
01:40:07,350 --> 01:40:11,350
for i in range (1, n)

1504
01:40:11,355 --> 01:40:15,355
ครูแทน n ด้วยเลข 3 เห็นไหมคะ

1505
01:40:15,357 --> 01:40:19,357
range (1,3)

1506
01:40:19,359 --> 01:40:23,359
บรรทัดที่ 2 นี่

1507
01:40:23,361 --> 01:40:27,361
ค่า i มีค่า

1508
01:40:27,363 --> 01:40:31,363
เป็นอะไรได้บ้าง และทำงานกี่รอบ

1509
01:40:31,365 --> 01:40:35,365
เห็นไหม นี่ไงที่เราทำงาน

1510
01:40:35,372 --> 01:40:39,372
ข้างบนไงทำงานกี่รอบคะ 2 รอบ

1511
01:40:39,374 --> 01:40:43,374
2 รอบ นี่ไง 1, 3 เหมือนกันเลย

1512
01:40:43,375 --> 01:40:47,375
ค่า i ที่เป็นไปได้ คือ เลขอะไรคะ

1513
01:40:47,377 --> 01:40:51,377
เลข 2 มันทำงานกี่รอบ

1514
01:40:51,379 --> 01:40:55,379
2 รอบ ก็มันมีเลข 2 2 ตัว

1515
01:40:55,380 --> 01:40:59,380
มันก็ทำงาน 2 รอบใช่ไหมคะ

1516
01:40:59,381 --> 01:41:03,381
เพราะฉะนั้น มันทำงาน 2 รอบ หรือ 2 ครั้งนะคะ

1517
01:41:03,382 --> 01:41:07,382
ค่า i ที่เป็นไปได้ คือ

1518
01:41:07,383 --> 01:41:11,383
1 แล้วก็ 2

1519
01:41:11,384 --> 01:41:15,384
2 ใช่ไหมคะ แล้วมันก็ทำงาน

1520
01:41:15,386 --> 01:41:19,386
ติ๊กถูกได้เลย ทำงาน 2 บรรทัดนี้ ก็คือทำงาน 2 ครั้ง

1521
01:41:19,392 --> 01:41:23,392

1522
01:41:23,393 --> 01:41:27,393
ครูจะแปลง

1523
01:41:27,396 --> 01:41:31,396
เมื่อเป็น n ใด ๆ นะ เมื่อเป็น n ใด ๆ

1524
01:41:31,398 --> 01:41:35,398
สังเกตนะคะ ตัวนี้ คือ เลข

1525
01:41:35,404 --> 01:41:39,404
4 นะ มันคือค่า n

1526
01:41:39,411 --> 01:41:43,411
ถ้าครูแทน n เป็น 4

1527
01:41:43,412 --> 01:41:47,412
ทำงานกี่รอบ

1528
01:41:47,413 --> 01:41:51,413
ตรงนี้ทำงานกี่รอบคะ 3 รอบ

1529
01:41:51,416 --> 01:41:55,416
ทุกคน

1530
01:41:55,417 --> 01:41:59,417
1 , 5 me'ko

1531
01:41:59,418 --> 01:42:03,418
ทำงานกี่รอบคะ

1532
01:42:03,421 --> 01:42:07,421
มีค่าที่เป็นไปได้ คือ 1,

1533
01:42:07,424 --> 01:42:11,424
2, 3 แล้วก็ 4 ถูกไหมคะ

1534
01:42:11,427 --> 01:42:15,427
ใช่ 4 รอบ

1535
01:42:15,430 --> 01:42:19,430
n เป็น 4 ทำงาน

1536
01:42:19,434 --> 01:42:23,434
3 รอบ n เป็น 5 ทำงาน 4

1537
01:42:23,436 --> 01:42:27,436
รอบ เห็นไหมคะ ว่าจำนวนรอบมันลดลง

1538
01:42:27,437 --> 01:42:31,437
1 เมื่อเทียบกับ n

1539
01:42:31,449 --> 01:42:35,449

1540
01:42:35,454 --> 01:42:39,454
เพราะฉะนั้น เมื่อเราเขียนแทนสมการ

1541
01:42:39,456 --> 01:42:43,456
มันเป็น 2

1542
01:42:43,457 --> 01:42:47,457
ถูกไหม ทำอย่างไรถึงจะได้เลข 2

1543
01:42:47,459 --> 01:42:51,459
n - 1 ถูกไหม

1544
01:42:51,463 --> 01:42:55,463
n เราคืออะไร n ที่ครูกำหนดให้ คือ 3

1545
01:42:55,467 --> 01:42:59,467
เป็น 2 ได้ตัวเลขตรงกันไหม

1546
01:42:59,470 --> 01:43:03,470
ตรงกัน เพราะฉะนั้น เมื่อแทน n ด้วย  2

1547
01:43:03,471 --> 01:43:07,471
เมื่อแทน n ด้วย 2 ก็ทำงาน 1 ครั้ง หรือแทน n ด้วย 4

1548
01:43:07,473 --> 01:43:11,473
ก็คือทำงาน 2 ครั้ง ดังนั้น

1549
01:43:11,476 --> 01:43:15,476
เมื่อแทน n ใด ๆ จะทำงาน n

1550
01:43:15,479 --> 01:43:19,479
- 1 ครั้ง

1551
01:43:19,479 --> 01:43:23,479
เมื่อโค้ดตัวนี้นะคะ เมื่อโปรแกรมตัวนี้

1552
01:43:23,481 --> 01:43:27,481
ครูแทน n ด้วย

1553
01:43:27,482 --> 01:43:31,482
10 ครูแทน n ด้วย 10

1554
01:43:31,483 --> 01:43:35,483
จะทำงานกี่รอบ

1555
01:43:35,485 --> 01:43:39,485
9 รอบ คือ 10 - 1

1556
01:43:39,487 --> 01:43:43,487
ใช่ไหมคะ

1557
01:43:43,490 --> 01:43:47,490
คือ 9 รอบ

1558
01:43:47,491 --> 01:43:51,491
คือ 9 รอบ เพราะฉะนั้น

1559
01:43:51,493 --> 01:43:55,493
เราจึงแทนจำนวนรอบของการทำงาน

1560
01:43:55,494 --> 01:43:59,494
นะคะ บรรทัดที่ 1 คือ ทำงาน 1 ครั้ง 1 รอบ

1561
01:43:59,500 --> 01:44:03,500
เพราะมันไม่ได้อยู่ในลูป มันจึงทำงาน 1 ครั้ง

1562
01:44:03,501 --> 01:44:07,501
บรรทัดที่ 2 มันทำงาน n - 1 ครั

1563
01:44:07,503 --> 01:44:11,503
n - 1 ครั้ง เมื่อ n ใด ๆ

1564
01:44:11,504 --> 01:44:15,504
มันทำ n - 1 ครั้งนะคะ

1565
01:44:15,506 --> 01:44:19,506
บรรทัดที่ 3 ก็เหมือนกันคือ n - 1

1566
01:44:19,509 --> 01:44:23,509
เท่ากันนะ อันนี้ให้ดูนะ 2 ตัวนี้จะต้อ

1567
01:44:23,510 --> 01:44:27,510
เขียนเหมือนกันนะคะ มาหาค่าฟังก์ชัน

1568
01:44:27,513 --> 01:44:31,513
ก็เอาตัวข้างหลังมาบวกกัน

1569
01:44:31,514 --> 01:44:35,514
1 + (n-1)

1570
01:44:35,515 --> 01:44:39,515
+ n-1

1571
01:44:39,516 --> 01:44:43,516
n - 1 นะคะ คำตอบที่ได้

1572
01:44:43,519 --> 01:44:47,519
ครูกระจายตัวนี้นะคะ จะได้เป็น

1573
01:44:47,520 --> 01:44:51,520
1 + n

1574
01:44:51,520 --> 01:44:55,520
- 1 + n - 1

1575
01:44:55,522 --> 01:44:59,522
1n + 1n

1576
01:44:59,523 --> 01:45:03,523
ได้เป็น 2n 1

1577
01:45:03,524 --> 01:45:07,524
- 1 - 1 1 กับ - 1

1578
01:45:07,525 --> 01:45:11,525
หมดไหมเป็น 0

1579
01:45:11,531 --> 01:45:15,531
เหลือ -1 มันก็เลยเป็น 2n - 1

1580
01:45:15,532 --> 01:45:19,532
เพราะฉะนั้น Big-O ก็คือเอา n ที่มากที่สุด ก็คือ

1581
01:45:19,534 --> 01:45:23,534
n ตัวนี้แล้วตัดสัมประสิทธิ์ออก

1582
01:45:23,536 --> 01:45:27,536
ก็จะได้เป็น O(

1583
01:45:27,537 --> 01:45:31,537

1584
01:45:31,539 --> 01:45:35,539

1585
01:45:35,543 --> 01:45:39,543

1586
01:45:39,545 --> 01:45:43,545

1587
01:45:43,551 --> 01:45:47,551

1588
01:45:47,553 --> 01:45:51,553

1589
01:45:51,555 --> 01:45:55,555

1590
01:45:55,558 --> 01:45:59,558

1591
01:45:59,560 --> 01:46:03,560

1592
01:46:03,568 --> 01:46:07,568

1593
01:46:07,571 --> 01:46:11,571

1594
01:46:11,573 --> 01:46:15,573
ค่อย ๆ ดุนะ

1595
01:46:15,576 --> 01:46:19,576

1596
01:46:19,577 --> 01:46:23,577

1597
01:46:23,579 --> 01:46:27,579
เอาเท่าว่า

1598
01:46:27,584 --> 01:46:31,584
เริ่มต้น เรารู้ว่าทำงานกี่รอบ

1599
01:46:31,585 --> 01:46:35,585
ขอให้นับให้ได้ว่า

1600
01:46:35,589 --> 01:46:39,589
i นี่ มีค่าเป็นอะไรได้บ้าง

1601
01:46:39,590 --> 01:46:43,590
แล้วมันทำงานทั้งหมด

1602
01:46:43,593 --> 01:46:47,593
กี่รอบ โอเค

1603
01:46:47,595 --> 01:46:51,595
เข้าใจตัวเบสิกตัวนี้ก่อน

1604
01:46:51,596 --> 01:46:55,589
ก็ได้นะคะ

1605
01:46:55,597 --> 01:46:59,597

1606
01:46:59,597 --> 01:47:03,597

1607
01:47:03,599 --> 01:47:07,599

1608
01:47:07,601 --> 01:47:11,601
อย่างนี้ดีกว่า ก่อนที่ครูจะ

1609
01:47:11,605 --> 01:47:15,605
ไป ไป range สัญลักษณ์ตัวอื่น

1610
01:47:15,606 --> 01:47:19,606
นะ เป็น n + 1  n - 1

1611
01:47:19,607 --> 01:47:23,607
เดี๋ยวครูมีแบบฝึกหัดให้ทำก่อนนะในกระดาษ

1612
01:47:23,608 --> 01:47:27,608
เดี๋ยวลองทำตัวนี้ดูก่อน คราวนี้

1613
01:47:27,609 --> 01:47:31,609
ครูมี sheet แจกให้ในห้อง

1614
01:47:31,610 --> 01:47:35,610
คำอธิบายสั่งที่สอนวันนี้แแหละ

1615
01:47:35,613 --> 01:47:39,613
นะคะ โจทย์ตัวเป็น range n กับ

1616
01:47:39,614 --> 01:47:43,614
1,n นะ ที่เราเรียนผ่านไป

1617
01:47:43,614 --> 01:47:47,614
นะคะ ครูจะเขียนอธิบายให้

1618
01:47:47,616 --> 01:47:51,616
สามารถนั่งดูตัวนี้ได้นะ

1619
01:47:51,617 --> 01:47:55,617
เดี๋ยวครูให้ทำแบบฝึกหัดตัวนี้ก่อนเลย จะได้รู้ว่าเราทำได้หรือไม่

1620
01:47:55,623 --> 01:47:59,623
นะคะ คนละ 1 แผ่น เขียนลงไปในนี้เลย

1621
01:47:59,624 --> 01:48:03,624
นะคะ

1622
01:48:03,630 --> 01:48:07,630

1623
01:48:07,631 --> 01:48:11,631
ลองทำในแบบฝึกหัด

1624
01:48:11,632 --> 01:48:15,632
ที่ครูแจกให้นะคะ แล้วลองดูกระดาษ

1625
01:48:15,634 --> 01:48:19,634
เพิ่มหรือในสไลด์ที่เราเรียนกันเมื่อกี้

1626
01:48:19,635 --> 01:48:23,635

1627
01:48:23,636 --> 01:48:27,636
โจทย์น่าจะเป็นตัวนี้ โอเค

1628
01:48:27,637 --> 01:48:31,637
โอเค

1629
01:48:31,639 --> 01:48:35,639

1630
01:48:35,641 --> 01:48:39,641

1631
01:48:39,644 --> 01:48:43,644

1632
01:48:43,653 --> 01:48:47,653
โจทย์จะคล้าย ๆ กับตัวนี้เลยนะคะ

1633
01:48:47,658 --> 01:48:51,658
โจทย์จะคล้าย ๆ กับสิ่งที่ครูโชว์บนสไลด์

1634
01:48:51,659 --> 01:48:55,659
บนสไลค์ ค่อย ๆดูนะคะ

1635
01:48:55,660 --> 01:48:59,660
ค่อย ๆ ดูนะคะ ลองดู แล้วก็ดูชีตประกอบ

1636
01:48:59,661 --> 01:49:03,661
แล้วลองทำนะคะ ลองทำอย่างไร

1637
01:49:03,662 --> 01:49:07,662
ครูให้โจทย์ตัวนี้มา ตัว Code ข้างบน

1638
01:49:07,663 --> 01:49:11,663
แบบกันเลย แต่ครูเปลี่ยนค่า n เฉย ๆ

1639
01:49:11,665 --> 01:49:15,665
ครูกำหนดให้ n = 4

1640
01:49:15,669 --> 01:49:19,669
อันนี้ครูเปลี่ยนให้ n=4

1641
01:49:19,671 --> 01:49:23,671
เพราะฉะนั้น ค่า i นี่ มันเป็นค่าอะไรได้บ้าง

1642
01:49:23,675 --> 01:49:27,675
เขียนให้ครบ รู้ได้อย่างไร

1643
01:49:27,676 --> 01:49:31,676
ถ้าเรายังจำไม่ได้เราก็มาเขียนตรงนี้ก่อนก็ได้

1644
01:49:31,678 --> 01:49:35,678
นะคะ range(4) มันมีค่าเป็นอะไร

1645
01:49:35,690 --> 01:49:39,690
พอเราเขียน list ตรงนี้แล้ว

1646
01:49:39,691 --> 01:49:43,691
เราก็เอามาเขียนในคอลัมป์ที่ 1

1647
01:49:43,693 --> 01:49:47,693
มีค่าเป็นอะไรได้บ้าง แล้วก็ติ๊กถูกเลย

1648
01:49:47,695 --> 01:49:51,695
คำว่า "ติ๊กเครื่องหมายถูก" คือ มันทำที่คำสั่งนั้น

1649
01:49:51,697 --> 01:49:55,697
แล้วนับมันทำงานกี่ครั้ง

1650
01:49:55,699 --> 01:49:59,699
แบล้วก็นับมันมีเครื่องหมายถูกกี่ครั้ง ทำงานกี่ครั้ง

1651
01:49:59,700 --> 01:50:03,700
แล้วเทียบว่าไอ้ตัวนับตัวนี้

1652
01:50:03,701 --> 01:50:07,701
ที่เรานับได้นี่ เมื่อเทียบกับ n แล้วนี่

1653
01:50:07,702 --> 01:50:11,702
มันควรแทนด้วย n อะไร n+1 n-1

1654
01:50:11,705 --> 01:50:15,705
หรือ n เฉย ๆ

1655
01:50:15,707 --> 01:50:19,707
จากนั้นเอากลับขึ้นมาเขียนด้านบน

1656
01:50:19,708 --> 01:50:23,708
เพื่อบอกว่าแต่ละบรรทัดทำงาน

1657
01:50:23,709 --> 01:50:27,709
กี่ครั้งหรือกี่รอบ

1658
01:50:27,710 --> 01:50:31,710

1659
01:50:31,711 --> 01:50:35,711
ได้แล้วมาหาค่าฟังก์ชัน

1660
01:50:35,712 --> 01:50:39,712
เอาแต่ละตัวมาบวกกัน แล้วก็หาค่า Big-O

1661
01:50:39,714 --> 01:50:43,714
เป็นตัวสุดท้าย

1662
01:50:43,718 --> 01:50:47,718

1663
01:50:47,719 --> 01:50:51,719

1664
01:50:51,721 --> 01:50:55,721
ลองทำดูสิคะ ไม่ได้เดี๋ยวบอกนะ เดี๋ยวครูเดิน

1665
01:50:55,724 --> 01:50:59,724

1666
01:50:59,725 --> 01:51:03,725

1667
01:51:03,735 --> 01:51:07,735

1668
01:51:07,745 --> 01:51:11,745

1669
01:51:11,748 --> 01:51:15,748

1670
01:51:15,751 --> 01:51:19,751

1671
01:51:19,752 --> 01:51:23,752

1672
01:51:23,753 --> 01:51:27,753

1673
01:51:27,755 --> 01:51:31,755

1674
01:51:31,757 --> 01:51:35,757

1675
01:51:35,760 --> 01:51:39,760

1676
01:51:39,761 --> 01:51:43,761

1677
01:51:43,762 --> 01:51:47,762

1678
01:51:47,764 --> 01:51:51,764

1679
01:51:51,771 --> 01:51:55,771

1680
01:51:55,772 --> 01:51:59,772

1681
01:51:59,780 --> 01:52:03,780

1682
01:52:03,781 --> 01:52:07,781

1683
01:52:07,783 --> 01:52:11,783

1684
01:52:11,785 --> 01:52:15,785

1685
01:52:15,787 --> 01:52:19,787

1686
01:52:19,789 --> 01:52:23,789

1687
01:52:23,791 --> 01:52:27,791

1688
01:52:27,793 --> 01:52:31,793

1689
01:52:31,795 --> 01:52:35,795

1690
01:52:35,797 --> 01:52:39,797

1691
01:52:39,799 --> 01:52:43,799

1692
01:52:43,801 --> 01:52:47,801

1693
01:52:47,804 --> 01:52:51,804

1694
01:52:51,806 --> 01:52:55,806

1695
01:52:55,808 --> 01:52:59,808

1696
01:52:59,809 --> 01:53:03,809

1697
01:53:03,812 --> 01:53:07,812

1698
01:53:07,814 --> 01:53:11,814

1699
01:53:11,816 --> 01:53:15,816

1700
01:53:15,818 --> 01:53:19,818

1701
01:53:19,820 --> 01:53:23,820

1702
01:53:23,822 --> 01:53:27,822

1703
01:53:27,825 --> 01:53:31,825

1704
01:53:31,827 --> 01:53:35,827

1705
01:53:35,830 --> 01:53:39,830

1706
01:53:39,835 --> 01:53:43,835

1707
01:53:43,837 --> 01:53:47,837

1708
01:53:47,839 --> 01:53:51,839

1709
01:53:51,842 --> 01:53:55,842

1710
01:53:55,843 --> 01:53:59,843

1711
01:53:59,847 --> 01:54:03,847

1712
01:54:03,850 --> 01:54:07,850

1713
01:54:07,853 --> 01:54:11,853

1714
01:54:11,855 --> 01:54:15,855

1715
01:54:15,858 --> 01:54:19,858

1716
01:54:19,860 --> 01:54:23,860

1717
01:54:23,866 --> 01:54:27,866

1718
01:54:27,873 --> 01:54:31,873

1719
01:54:31,875 --> 01:54:35,875

1720
01:54:35,879 --> 01:54:39,879

1721
01:54:39,881 --> 01:54:43,881

1722
01:54:43,882 --> 01:54:47,882

1723
01:54:47,885 --> 01:54:51,885

1724
01:54:51,886 --> 01:54:55,886

1725
01:54:55,889 --> 01:54:59,889

1726
01:54:59,891 --> 01:55:03,891

1727
01:55:03,892 --> 01:55:07,892

1728
01:55:07,895 --> 01:55:11,895

1729
01:55:11,897 --> 01:55:15,897

1730
01:55:15,899 --> 01:55:19,899

1731
01:55:19,904 --> 01:55:23,904

1732
01:55:23,905 --> 01:55:27,905

1733
01:55:27,908 --> 01:55:31,908

1734
01:55:31,913 --> 01:55:35,913

1735
01:55:35,915 --> 01:55:39,915

1736
01:55:39,916 --> 01:55:43,916

1737
01:55:43,918 --> 01:55:47,918

1738
01:55:47,920 --> 01:55:51,920

1739
01:55:51,923 --> 01:55:55,923

1740
01:55:55,924 --> 01:55:59,924

1741
01:55:59,929 --> 01:56:03,929

1742
01:56:03,932 --> 01:56:07,932

1743
01:56:07,962 --> 01:56:11,962

1744
01:56:11,967 --> 01:56:15,967

1745
01:56:15,971 --> 01:56:19,971

1746
01:56:19,973 --> 01:56:23,973

1747
01:56:23,976 --> 01:56:27,976

1748
01:56:27,981 --> 01:56:31,981

1749
01:56:31,985 --> 01:56:35,985

1750
01:56:35,988 --> 01:56:39,988

1751
01:56:39,990 --> 01:56:43,990

1752
01:56:43,991 --> 01:56:47,991

1753
01:56:47,993 --> 01:56:51,993

1754
01:56:51,995 --> 01:56:55,995

1755
01:56:55,997 --> 01:56:59,997

1756
01:56:59,999 --> 01:57:03,999

1757
01:57:04,000 --> 01:57:08,000

1758
01:57:08,003 --> 01:57:12,003

1759
01:57:12,005 --> 01:57:16,005

1760
01:57:16,007 --> 01:57:20,007

1761
01:57:20,009 --> 01:57:24,009

1762
01:57:24,011 --> 01:57:28,011

1763
01:57:28,013 --> 01:57:32,013

1764
01:57:32,016 --> 01:57:36,016

1765
01:57:36,018 --> 01:57:40,018

1766
01:57:40,020 --> 01:57:44,020

1767
01:57:44,023 --> 01:57:48,023

1768
01:57:48,026 --> 01:57:52,026

1769
01:57:52,028 --> 01:57:56,028

1770
01:57:56,031 --> 01:58:00,031

1771
01:58:00,031 --> 01:58:04,031

1772
01:58:04,033 --> 01:58:08,033

1773
01:58:08,036 --> 01:58:12,036

1774
01:58:12,038 --> 01:58:16,038

1775
01:58:16,040 --> 01:58:20,040

1776
01:58:20,041 --> 01:58:24,041

1777
01:58:24,042 --> 01:58:28,042

1778
01:58:28,045 --> 01:58:32,045

1779
01:58:32,047 --> 01:58:36,047

1780
01:58:36,049 --> 01:58:40,049

1781
01:58:40,051 --> 01:58:44,051

1782
01:58:44,052 --> 01:58:48,052

1783
01:58:48,054 --> 01:58:52,054

1784
01:58:52,057 --> 01:58:56,057

1785
01:58:56,059 --> 01:59:00,059

1786
01:59:00,062 --> 01:59:04,062

1787
01:59:04,065 --> 01:59:08,065

1788
01:59:08,070 --> 01:59:12,070

1789
01:59:12,072 --> 01:59:16,072

1790
01:59:16,077 --> 01:59:20,077

1791
01:59:20,082 --> 01:59:24,082

1792
01:59:24,087 --> 01:59:28,087

1793
01:59:28,092 --> 01:59:32,092

1794
01:59:32,097 --> 01:59:36,097

1795
01:59:36,099 --> 01:59:40,099

1796
01:59:40,100 --> 01:59:44,100

1797
01:59:44,102 --> 01:59:48,102

1798
01:59:48,105 --> 01:59:52,105

1799
01:59:52,106 --> 01:59:56,106

1800
01:59:56,109 --> 02:00:00,109

1801
02:00:00,112 --> 02:00:04,112

1802
02:00:04,116 --> 02:00:08,116

1803
02:00:08,118 --> 02:00:12,118

1804
02:00:12,120 --> 02:00:16,120

1805
02:00:16,121 --> 02:00:20,121

1806
02:00:20,124 --> 02:00:24,124

1807
02:00:24,126 --> 02:00:28,126

1808
02:00:28,129 --> 02:00:32,129

1809
02:00:32,131 --> 02:00:36,131

1810
02:00:36,133 --> 02:00:40,133

1811
02:00:40,135 --> 02:00:44,135

1812
02:00:44,137 --> 02:00:48,137

1813
02:00:48,139 --> 02:00:52,139

1814
02:00:52,142 --> 02:00:56,142

1815
02:00:56,144 --> 02:01:00,144

1816
02:01:00,146 --> 02:01:04,146

1817
02:01:04,148 --> 02:01:08,148

1818
02:01:08,150 --> 02:01:12,150

1819
02:01:12,151 --> 02:01:16,151

1820
02:01:16,153 --> 02:01:20,153

1821
02:01:20,157 --> 02:01:24,157

1822
02:01:24,162 --> 02:01:28,162

1823
02:01:28,164 --> 02:01:32,164

1824
02:01:32,166 --> 02:01:36,166

1825
02:01:36,169 --> 02:01:40,169

1826
02:01:40,170 --> 02:01:44,170

1827
02:01:44,172 --> 02:01:48,172

1828
02:01:48,174 --> 02:01:52,174

1829
02:01:52,175 --> 02:01:56,175

1830
02:01:56,178 --> 02:02:00,178

1831
02:02:00,180 --> 02:02:04,180

1832
02:02:04,182 --> 02:02:08,182

1833
02:02:08,184 --> 02:02:12,184

1834
02:02:12,186 --> 02:02:16,186

1835
02:02:16,189 --> 02:02:20,189

1836
02:02:20,190 --> 02:02:24,190

1837
02:02:24,192 --> 02:02:28,192

1838
02:02:28,194 --> 02:02:32,194

1839
02:02:32,196 --> 02:02:36,196

1840
02:02:36,198 --> 02:02:40,198

1841
02:02:40,199 --> 02:02:44,199

1842
02:02:44,201 --> 02:02:48,201

1843
02:02:48,203 --> 02:02:52,203

1844
02:02:52,204 --> 02:02:56,204

1845
02:02:56,207 --> 02:03:00,207

1846
02:03:00,209 --> 02:03:04,209

1847
02:03:04,211 --> 02:03:08,211

1848
02:03:08,213 --> 02:03:12,213

1849
02:03:12,214 --> 02:03:16,214

1850
02:03:16,217 --> 02:03:20,217

1851
02:03:20,218 --> 02:03:24,218

1852
02:03:24,220 --> 02:03:28,220

1853
02:03:28,222 --> 02:03:32,222

1854
02:03:32,224 --> 02:03:36,224

1855
02:03:36,226 --> 02:03:40,226

1856
02:03:40,228 --> 02:03:44,228

1857
02:03:44,230 --> 02:03:48,230

1858
02:03:48,233 --> 02:03:52,233

1859
02:03:52,235 --> 02:03:56,235

1860
02:03:56,237 --> 02:04:00,237

1861
02:04:00,238 --> 02:04:04,238

1862
02:04:04,240 --> 02:04:08,240
เดี๋ยว

1863
02:04:08,245 --> 02:04:12,245
อย่างนี้นะ

1864
02:04:12,247 --> 02:04:16,247
เอกสารที่ครูให้ไปมีอยู่ 3 แผน่ มีอยู่ 3 ตัวอย่าง

1865
02:04:16,248 --> 02:04:20,248
3 แผ่น มีอยู่ 3 ตัวอย่างมีอยู่ 3 แผ่น ครูฝากไป

1866
02:04:20,249 --> 02:04:24,249
อ่านนะ ฝากไปอ่าน

1867
02:04:24,250 --> 02:04:28,250
นะคะ

1868
02:04:28,251 --> 02:04:32,251
ครูฝากไปอ่าน แล้วก็ทำความเข้าใจอีกครั้งหนึ่งนะคะ

1869
02:04:32,252 --> 02:04:36,252
ด้วยกันนะคะ

1870
02:04:36,253 --> 02:04:40,253

1871
02:04:40,255 --> 02:04:44,255

1872
02:04:44,256 --> 02:04:48,256
เดี๋ยวเรามาดูด้วยกันอีก 1 ข้อ เมื่อกี้

1873
02:04:48,258 --> 02:04:52,258
คือเราสามารถนับจำนวนรอบได้

1874
02:04:52,259 --> 02:04:56,259
เราสามารถรู้ว่าค่า i นี่ มีค่าเป็นอะไรได้บ้าวง

1875
02:04:56,261 --> 02:05:00,261
และรู้ว่า loop for

1876
02:05:00,262 --> 02:05:04,262
จะทำงานกี่รอบ อันนี้ทุกคนทำได้นะคะ แต่จะสับสน

1877
02:05:04,263 --> 02:05:08,263
กับ

1878
02:05:08,264 --> 02:05:12,264
การแปลงให้เป็นค่า n นะ

1879
02:05:12,265 --> 02:05:16,265
เดี๋ยวค่อย ๆ ดูนะคะ อาจจะสับสน

1880
02:05:16,266 --> 02:05:20,266
เรื่องของการแปลงให้เป็นค่า n

1881
02:05:20,267 --> 02:05:24,267
พอเราแปลงให้เป็นค่า n เสร็จแล้ว เราย้อนกลับ

1882
02:05:24,268 --> 02:05:28,268
ขึ้นไปดูตัวโค้ดอีกครั้งหนึ่งและ

1883
02:05:28,269 --> 02:05:32,269
เขียนนะคะ บอกว่า

1884
02:05:32,270 --> 02:05:36,270
บรรทัด

1885
02:05:36,271 --> 02:05:40,271
แรกทำงานกี่ครั้ง

1886
02:05:40,272 --> 02:05:44,272
บรรทัดที่ 2 ทำงานกี่ครั้ง และบรรทัดที่ 3

1887
02:05:44,275 --> 02:05:48,275
ทำงานกี่ครั้ง แล้วจึงเอาจำนวนครั้ง

1888
02:05:48,276 --> 02:05:52,276
เหล่านั้นมาบวกกัน

1889
02:05:52,278 --> 02:05:56,278
ตรงข้ามฟังก์ชันตรงนี้นะคะ ตัวเลขตรงนี้

1890
02:05:56,282 --> 02:06:00,282
มาจากไหน มาจาก

1891
02:06:00,283 --> 02:06:04,283
จำนวนครั้งงของการทำงานในแต่ละคำสั่ง เห็นไหม

1892
02:06:04,288 --> 02:06:08,288
บรรทัดแรกทำงาน 1 ครั้ง บรรทัดที่ 2

1893
02:06:08,292 --> 02:06:12,292
เราดูจากตรงนี้ก็ได้เห็นไหมคะ เงื่อนไข i

1894
02:06:12,293 --> 02:06:16,293
เหมือนกัน ทำงาน n ครั้ง แล้วตรง

1895
02:06:16,294 --> 02:06:20,294
Total ก็ n ครั้ง ก็เลยเอาทั้ง 3 บรรทัด

1896
02:06:20,295 --> 02:06:24,295
มาบวกกัน

1897
02:06:24,296 --> 02:06:28,296
โอเค

1898
02:06:28,298 --> 02:06:32,298

1899
02:06:32,299 --> 02:06:36,299
คราวนี้

1900
02:06:36,301 --> 02:06:40,301
มาดูโจทย์นี้พร้อมกัน

1901
02:06:40,310 --> 02:06:44,310
ครูมี

1902
02:06:44,311 --> 02:06:48,311
3 บรรทัดเหมือนกัน ครูมี 3 บรรทัด

1903
02:06:48,314 --> 02:06:52,314
ก็คือโค้ดน่ะมีอยู่ 3 บรรทัดนะคะ

1904
02:06:52,318 --> 02:06:56,318
คล้าย ๆ ของเดิมเลยนะ แต่สังเกต

1905
02:06:56,321 --> 02:07:00,321
เห็นไหมคะ ว่าตรง range ครูเปลี่ยนไป

1906
02:07:00,323 --> 02:07:04,323
ครูใช้ range ( n+1)

1907
02:07:04,325 --> 02:07:08,325
นะคะ (n + 1)

1908
02:07:08,328 --> 02:07:12,328
เช่น ครูกำหนดให้

1909
02:07:12,330 --> 02:07:16,330
n = 3 เพราะฉะนั้น range

1910
02:07:16,330 --> 02:07:20,330
ตรงนี้มันคือ 3 + 1

1911
02:07:20,338 --> 02:07:24,338
เป็น range 4 ใช่ไหมคะ range (X

1912
02:07:24,340 --> 02:07:28,340
ค่าที่เป็นไปได้มี

1913
02:07:28,341 --> 02:07:32,341
อันนี้ตามที่เราเข้าใจนะคะ

1914
02:07:32,343 --> 02:07:36,343
จะรวมต้นจาก 0 (1)

1915
02:07:36,344 --> 02:07:40,344
0, 1, 2, 3 เป็นลิสต์

1916
02:07:40,345 --> 02:07:44,345
ข้อมูลนะคะ มีอยู่ทั้งหมด 4 ตั

1917
02:07:44,347 --> 02:07:48,347
ทำงานกี่รอบ 4 รอบ

1918
02:07:48,350 --> 02:07:52,350
ใช่ไหมคะ เขามีข้อมูลอยู่ 4

1919
02:07:52,355 --> 02:07:56,355
อยู่ 4 ตัว

1920
02:07:56,356 --> 02:08:00,356
จะต้องทำงานทั้งหมด 4 รอบ i

1921
02:08:00,358 --> 02:08:04,358
เป็น 0 เห็นไหมคะ ตามที่เราเขียนด้านบนนี้เลย

1922
02:08:04,361 --> 02:08:08,361
0 , 1,

1923
02:08:08,366 --> 02:08:12,366
2, 3 i

1924
02:08:12,367 --> 02:08:16,367
จะมีค่าที่เป็นไปได้อยู่ 4 ค่าด้วยกัน คือ 0, 1

1925
02:08:16,368 --> 02:08:20,368
2, 3

1926
02:08:20,370 --> 02:08:24,370
จากนั้น

1927
02:08:24,371 --> 02:08:28,371
เราหาจำนวนรอบใช่ไหมคะ

1928
02:08:28,372 --> 02:08:32,372
อันนี้คือค่าที่เป็นไปได้ ตรงนี้เราก็ติ๊กถูกหมดเลย

1929
02:08:32,373 --> 02:08:36,373
เพราะฉะนั้น จำนวนที่ทำคือ 4 ครั้ง

1930
02:08:36,375 --> 02:08:40,375
บรรทัด

1931
02:08:40,377 --> 02:08:44,377
คำสั่ง Total นี่จะทำงาน 4 ครั้ง

1932
02:08:44,382 --> 02:08:48,382
คำสั่ง for i in range ก็ทำอยู่ 4 ครั้ง

1933
02:08:48,384 --> 02:08:52,384
แล้วเมื่อแทนด้วย n ใด ๆ เห็นไหมคะ

1934
02:08:52,385 --> 02:08:56,385
n ใด ๆ

1935
02:08:56,386 --> 02:09:00,386
n เดิมเราเป็น 3 ทำอย่างไรจะเป็น 4 ได้ ก็ต้องบวกอะไรคะ

1936
02:09:00,388 --> 02:09:04,388
+ 1 ใช่หรือเปล่า 3 + 1

1937
02:09:04,389 --> 02:09:08,389
เท่ากับข้างบนเลย ตรงนี้นะคะ ก็คือ

1938
02:09:08,390 --> 02:09:12,390
3 + 1

1939
02:09:12,394 --> 02:09:16,394

1940
02:09:16,398 --> 02:09:20,398
มันเลยเท่ากับ 4

1941
02:09:20,399 --> 02:09:24,399
เพราะฉะนั้น ตรงนี้กลายเป็น n+1 นะคะ

1942
02:09:24,401 --> 02:09:28,401
เพราะเมื่อแทน n ด้วย 3  3+1

1943
02:09:28,402 --> 02:09:32,402
เท่ากับ 4 มันเท่ากับตัวข้างบนเลย

1944
02:09:32,404 --> 02:09:36,404
เพราะฉะนั้น

1945
02:09:36,408 --> 02:09:40,408
เราจึงบอกได้นะคะ

1946
02:09:40,410 --> 02:09:44,410
ว่า คำสั่งแต่ละคำสั่งในโค้ด 3 บรรทัดนี้่

1947
02:09:44,413 --> 02:09:48,413
แต่ละคำสั่งในโค้ด 3 บรรทัดนี่จะทำงานกี่รอบ

1948
02:09:48,418 --> 02:09:52,418
บรรทัดที่ 1 ทำงาน 1 รอบ

1949
02:09:52,419 --> 02:09:56,419
เขียนไว้ก่อน มันอยู่นอกลูป

1950
02:09:56,428 --> 02:10:00,428
ทำงาน 1 รอบแน่นอน บรรทัดที่ 2

1951
02:10:00,429 --> 02:10:04,429
นี่มันทำงาน n + 1 ครั้ง

1952
02:10:04,430 --> 02:10:08,430
เราก็เขียนไว้ข้างหลังก่อน ถูกไหมคะ บรรทัดที่ 3 ทำงานกี่ครั้ง

1953
02:10:08,431 --> 02:10:12,431
นี่ไง n+1 ครั้ง

1954
02:10:12,432 --> 02:10:16,432

1955
02:10:16,434 --> 02:10:20,434

1956
02:10:20,435 --> 02:10:24,435
เมื่อเราหาค่า n ตรงนี้ได้แล้ว ย้อนกลับขึ้น

1957
02:10:24,439 --> 02:10:28,439
ไปเขียนตรงหลังคำสั่งแต่ละคำสั่งด้วย

1958
02:10:28,441 --> 02:10:32,441
ว่าอันนี้คือทำงาน n + 1 ครั้ง

1959
02:10:32,443 --> 02:10:36,443
อันนี้คือทำงาน n + 1 ครั้ง

1960
02:10:36,444 --> 02:10:40,444
เราลองแทนค่า

1961
02:10:40,445 --> 02:10:44,445
n ด้วย 3 เห็นหรือเปล่า ตรงนี้ก็

1962
02:10:44,446 --> 02:10:48,446
ทำงาน 4 ครั้ง ตรงกันเลย

1963
02:10:48,449 --> 02:10:52,449
มันก็จะตรงกับข้อนี้ คือ ทำงาน 4 ครั้ง

1964
02:10:52,450 --> 02:10:56,450

1965
02:10:56,451 --> 02:11:00,451

1966
02:11:00,452 --> 02:11:04,452
เสร็จแล้วครูจะหาค่า f(n0

1967
02:11:04,454 --> 02:11:08,454
ก็เอาแต่ละบรรทัดมาเขียนไหม 1 +

1968
02:11:08,456 --> 02:11:12,456
n + 1 นะคะ

1969
02:11:12,459 --> 02:11:16,459
ครูก็กระจายค่าออกมา 1+n+1

1970
02:11:16,461 --> 02:11:20,461
+ n +1 + n

1971
02:11:20,463 --> 02:11:24,463
จะได้เท่ากับ 1n + 1n

1972
02:11:24,464 --> 02:11:28,464
ก็กลายเป็น 2n นะคะ 1 + 1 +1

1973
02:11:28,467 --> 02:11:32,467
ก็กลายเป็น 3

1974
02:11:32,469 --> 02:11:36,469
หาค่า o เลือก n

1975
02:11:36,470 --> 02:11:40,470
n ที่มากที่สุด ก็คือตัวนี้ ก็ได้เป็น O(n)

1976
02:11:40,471 --> 02:11:44,471
นะคะ

1977
02:11:44,473 --> 02:11:48,473
เราเลือกค่า n ที่มากที่สุด ก็คือ o n

1978
02:11:48,474 --> 02:11:52,474

1979
02:11:52,483 --> 02:11:56,483

1980
02:11:56,485 --> 02:12:00,485

1981
02:12:00,488 --> 02:12:04,488

1982
02:12:04,490 --> 02:12:08,490
ตัวสุดท้าย

1983
02:12:08,492 --> 02:12:12,492

1984
02:12:12,494 --> 02:12:16,494
ก่อนเลิกนะ เดี๋ยวช่วยครูทำหน่อย ก่อนเลิก ครูมีโจทย์นะ

1985
02:12:16,495 --> 02:12:20,495

1986
02:12:20,497 --> 02:12:24,497
คราูมีโจทย์ range

1987
02:12:24,498 --> 02:12:28,498
ให้ n = 3 ช่วยครูหน่อยคะ

1988
02:12:28,499 --> 02:12:32,499
หาว่าค่า i ที่เป็นไปได้ จะมีค่าอะไรที่

1989
02:12:32,500 --> 02:12:36,500
เป็นอะไรได้บ้าง 3-1 เป็นอะไรได้บ้างคะ

1990
02:12:36,501 --> 02:12:40,501
2 เพราะค่าที่เป็นไปได้คือค่าอะไรคะ

1991
02:12:40,503 --> 02:12:44,503
เริ่มต้นที่ 0

1992
02:12:44,504 --> 02:12:48,504
เพราะว่าไม่มีอะไรนี่ ครูไม่ได้บอกว่าเริ่มต้นที่เท่าไร

1993
02:12:48,506 --> 02:12:52,506
ถ้าครูไม่ได้กำหนดก็ต้องเริ่มต้นที่ 0 แล้วก็

1994
02:12:52,508 --> 02:12:56,508
1 มี 2 ไหม

1995
02:12:56,509 --> 02:13:00,509
ไม่มีใช่ไหมคะ

1996
02:13:00,510 --> 02:13:04,510
range(2)

1997
02:13:04,511 --> 02:13:08,511
ค่าเป็น 0 กับ 1 ทำงานกี่รอบ

1998
02:13:08,512 --> 02:13:12,512
2 รอบถูกไหม

1999
02:13:12,514 --> 02:13:16,514
ทำงาน 2 รอบ ตอนนี้ทุกคนทำงาน 2 รอบ ทุกคน

2000
02:13:16,516 --> 02:13:20,516
รู้ว่าทำงาน 2 รอบ ติ๊กถูกไปก่อน

2001
02:13:20,518 --> 02:13:24,518
ใช่ไหมคะ ค่าที่ได้คือ 0 กับ 1 ค่า i คือ

2002
02:13:24,520 --> 02:13:28,520
0 กับ 1  ืทำงาน 2 รอบ

2003
02:13:28,522 --> 02:13:32,522
n

2004
02:13:32,523 --> 02:13:36,523
ต้องลบเท่าไรคะ ถึงจะเป็น 2

2005
02:13:36,525 --> 02:13:40,525
ตอนนี้ n เป็น 3 3 ลบอะไรจึงจะ

2006
02:13:40,529 --> 02:13:44,529
เป็น 2  3-1 = 2

2007
02:13:44,532 --> 02:13:48,532
เพราะฉะนั้น แทน 3 ก็คือ n ถูกหรือเปล่า ก็เลย

2008
02:13:48,535 --> 02:13:52,535
กลายเป็น n-1

2009
02:13:52,537 --> 02:13:56,537
โอเค

2010
02:13:56,542 --> 02:14:00,542
n - 1 มาจ

2011
02:14:00,544 --> 02:14:04,544
มาจากไหน

2012
02:14:04,546 --> 02:14:08,546
เดิม n=3 ถูกหรือเปล่า

2013
02:14:08,548 --> 02:14:12,548

2014
02:14:12,550 --> 02:14:16,550
ทำอย่างไรให้ n - 2

2015
02:14:16,551 --> 02:14:20,551
n - 1 มันก็เลยจะเป็นเท่ากับ 2

2016
02:14:20,552 --> 02:14:24,552
เพราะฉะนั้น บรรทัดที่ 1 ทำงาน 1 ครั้ง บรรทัดที่ 2 ทำงาน

2017
02:14:24,561 --> 02:14:28,561
n-1 ครั้ง

2018
02:14:28,562 --> 02:14:32,562
บรรทัดที่ 3 ก็ n - 1

2019
02:14:32,563 --> 02:14:36,563
เอาตัวเลขมาบวกกัน 1 +

2020
02:14:36,567 --> 02:14:40,567
n-1 + n-1

2021
02:14:40,568 --> 02:14:44,568
เท่ากับเท่าไร ครูกระจายก่อน

2022
02:14:44,569 --> 02:14:48,569
1 + n -1

2023
02:14:48,571 --> 02:14:52,571
+ n - 1 =

2024
02:14:52,572 --> 02:14:56,572
2(n)

2025
02:14:56,577 --> 02:15:00,577
ตัวนี้ตัดได้ถูกไหม 1

2026
02:15:00,578 --> 02:15:04,578
-1 เพราะฉะนั้น

2027
02:15:04,579 --> 02:15:08,579
O(n)

2028
02:15:08,581 --> 02:15:12,581

2029
02:15:12,588 --> 02:15:16,588

2030
02:15:16,590 --> 02:15:20,590

2031
02:15:20,594 --> 02:15:24,594

2032
02:15:24,596 --> 02:15:28,596

2033
02:15:28,598 --> 02:15:32,598
มีใครงงไหม เริ่มงง

2034
02:15:32,603 --> 02:15:36,603
ตรงไหนไหมคะ

2035
02:15:36,604 --> 02:15:40,604

2036
02:15:40,606 --> 02:15:44,606

2037
02:15:44,609 --> 02:15:48,609

2038
02:15:48,612 --> 02:15:52,612

2039
02:15:52,616 --> 02:15:56,616

2040
02:15:56,621 --> 02:16:00,621

2041
02:16:00,624 --> 02:16:04,624

2042
02:16:04,629 --> 02:16:08,629

2043
02:16:08,631 --> 02:16:12,631

2044
02:16:12,635 --> 02:16:16,635

2045
02:16:16,637 --> 02:16:20,637

2046
02:16:20,639 --> 02:16:24,639

2047
02:16:24,641 --> 02:16:28,641

2048
02:16:28,643 --> 02:16:32,643

2049
02:16:32,644 --> 02:16:36,644

2050
02:16:36,651 --> 02:16:40,651

2051
02:16:40,656 --> 02:16:44,656

2052
02:16:44,658 --> 02:16:48,658

2053
02:16:48,661 --> 02:16:52,661
อย่างนี้นะ

2054
02:16:52,663 --> 02:16:56,663
เดี๋ยวกลับไปทวนอีกครั้ง

2055
02:16:56,664 --> 02:17:00,664
กลับไปทวนอีกครั้งหนึ่งนะคะ เดี๋ยวพรุ่งนี้

2056
02:17:00,665 --> 02:17:04,665
ครูจะฝากแบบฝึกหัด ครูจะพรินต์แบบนี้มาให้

2057
02:17:04,666 --> 02:17:08,666
ให้ลองทำอีกนะ สัก 2 ข้อ

2058
02:17:08,668 --> 02:17:12,668
นะคะ คนละ 1 แผ่นหน้าหลัง

2059
02:17:12,669 --> 02:17:16,669
เดี๋ยวครูจะไปฝากไว้ที่ DSS นะคะ

2060
02:17:16,672 --> 02:17:20,672
พรุ่งนี้เช้า

2061
02:17:20,675 --> 02:17:24,675
เสร็จแล้ว

2062
02:17:24,676 --> 02:17:28,676

2063
02:17:28,677 --> 02:17:32,677
เสร็จแล้วฝากไปอ่าน

2064
02:17:32,681 --> 02:17:36,681
ชีตนี้ดีกว่า คืนนี้ไปนั่ง

2065
02:17:36,683 --> 02:17:40,683
อ่านชีทที่ครูให้หน่อยนะ

2066
02:17:40,684 --> 02:17:44,684
ไม่เข้าใจถามพี่เขานะคะ

2067
02:17:44,687 --> 02:17:48,687
พรุ่งนี้หลังจากที่อ่านมาแล้วนี่ ไม่เข้าใจประเด็นตรงไหน

2068
02:17:48,689 --> 02:17:52,689
ไม่เข้าใจบรรทัดไหน ให้วงนะ ให้วงมาเลย เดี๋ยวให้พี่

2069
02:17:52,691 --> 02:17:56,691
อุ๋ยเขาอธิบายให้นะคะ ให้วง

2070
02:17:56,696 --> 02:18:00,696
ตรงที่เราไม่เข้าใจนะคะ

2071
02:18:00,697 --> 02:18:04,697
เสร็จแล้วนี่

2072
02:18:04,698 --> 02:18:08,698
เราทำแบบฝึกหัดนะคะ เดี๋ยวครูให้โจทย์

2073
02:18:08,702 --> 02:18:12,702
2 โจทย์เดี๋ยวครูทำกระดาษแบบฝึกหัดแบบนี้มาให้

2074
02:18:12,703 --> 02:18:16,703
แล้วก็ลองทำดูนะคะว่า

2075
02:18:16,704 --> 02:18:20,704
ถ้าครูกำหนดค่า n มาให้แบบนี้

2076
02:18:20,706 --> 02:18:24,706
จะทำงาน มีค่า i ที่เป็นไปได้ มีค่า

2077
02:18:24,708 --> 02:18:28,708
อะไรบ้าง แล้วทำงานกี่รอบ

2078
02:18:28,710 --> 02:18:32,710
เอาเริ่มต้นทำงานกี่รอบให้ได้ก่อนละกัน

2079
02:18:32,711 --> 02:18:36,711
ให้ได้ก่อนแล้วกันนะคะ ครูว่าน่าจะได้แล้วล่ะ เพียวแต่ว่า

2080
02:18:36,713 --> 02:18:40,713
อาจจะมาลงตาราง อาจจะสับสนนิดหน่อยนะ

2081
02:18:40,718 --> 02:18:44,718
นะคะ

2082
02:18:44,718 --> 02:18:48,718
ต้องลงทำแบบฝุกหัดนะคะฃ

2083
02:18:48,720 --> 02:18:52,720
มันน่าจะเข้าใจมากขึ้น

2084
02:18:52,725 --> 02:18:56,725

2085
02:18:56,726 --> 02:19:00,726

2086
02:19:00,727 --> 02:19:04,727

2087
02:19:04,733 --> 02:19:08,733

2088
02:19:08,739 --> 02:19:12,739

2089
02:19:12,743 --> 02:19:16,743
เดี๋ยวครูเช็กชื่อหน่อยอุ๋ย

2090
02:19:16,744 --> 02:19:20,744
โอเค ศิริลักษณ์

2091
02:19:20,745 --> 02:19:24,745
อ๋อ อดิศร

2092
02:19:24,746 --> 02:19:28,746
มาค่ะ นพกิต

2093
02:19:28,747 --> 02:19:32,747
พงพร

2094
02:19:32,749 --> 02:19:36,749
จันทการ

2095
02:19:36,750 --> 02:19:40,750
ไหน

2096
02:19:40,751 --> 02:19:44,751
กัญญาณัฐ

2097
02:19:44,752 --> 02:19:48,752
ติดโควิด ธัญลักษณ์

2098
02:19:48,753 --> 02:19:52,753
ค่ะ

2099
02:19:52,755 --> 02:19:56,755
ค่ะ วริษา

2100
02:19:56,757 --> 02:20:00,757
ภัทรดา

2101
02:20:00,759 --> 02:20:04,759
อ๋อ เทพอักษรค่ะ

2102
02:20:04,761 --> 02:20:08,761
ธนพัฒน์

2103
02:20:08,764 --> 02:20:12,764

2104
02:20:12,765 --> 02:20:16,765
ภากรณ์

2105
02:20:16,766 --> 02:20:20,766
เป็นเสี่ยงค่ะ โอเค

2106
02:20:20,767 --> 02:20:24,767
โอเค

2107
02:20:24,768 --> 02:20:28,768
ค่ะ เดี๋ยวเจอกันสัปดาห์หน้านะ

2108
02:20:28,769 --> 02:20:32,769
ค่ะ

2109
02:20:32,770 --> 02:20:36,770
ค่ะ สวัสดีค่ะ

2110
02:20:36,772 --> 02:20:40,772

2111
02:20:40,775 --> 02:20:44,775
เรียบร้อยแล้วค่ะ ขอบคุณค่ะล่าม

2112
02:20:44,777 --> 02:20:48,777

2113
02:20:48,778 --> 02:20:52,778

2114
02:20:52,780 --> 02:20:56,780

2115
02:20:56,783 --> 02:21:00,783

2116
02:21:00,785 --> 02:21:04,785

2117
02:21:04,790 --> 02:21:08,790
[สิ้นสุดการถอดความ]

2118
02:21:08,792 --> 02:21:12,792

2119
02:21:12,794 --> 02:21:16,794

2120
02:21:16,797 --> 02:21:19,797

2121
02:21:20,801 --> 02:21:20,802

2122
02:21:24,803 --> 02:21:24,804

2123
02:21:32,810 --> 02:21:32,815

2124
02:21:28,807 --> 02:21:28,808

2125
02:22:44,886 --> 02:22:47,887

2126
02:22:48,888 --> 02:22:48,889

2127
02:22:52,891 --> 02:22:52,892