در این مطلب، ویدئو روز 25 – زمان اجرا و پیچیدگی (بررسی عدد اول در پایتون) – HackerRank با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:11:20
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,240 –> 00:00:03,520
بنابراین به روز 25 چالش کدنویسی 30 روزه رتبه hakka ما خوش آمدید
2
00:00:03,520 –> 00:00:05,359
و امروز
3
00:00:05,359 –> 00:00:07,120
قرار است در مورد
4
00:00:07,120 –> 00:00:09,519
زمان اجرا و پیچیدگی صحبت
5
00:00:09,519 –> 00:00:11,360
کنیم، به نظر می رسد این یک مشکل پیش پا افتاده است،
6
00:00:11,360 –> 00:00:13,440
زیرا ما به سادگی می خواهیم بفهمیم که آیا یک
7
00:00:13,440 –> 00:00:15,839
عدد اول درجه
8
00:00:15,839 –> 00:00:18,640
سختی است یا خیر. اینجا متوسط است حا
9
00:00:18,640 –> 00:00:20,480
ا یک عدد اول یک عدد طبیعی بز
10
00:00:20,480 –> 00:00:22,400
گتر از یک است و هیچ مق
11
00:00:22,400 –> 00:00:24,160
وم علیه مثبت دیگری به جز یک و خودش ندارد و به
12
00:00:24,160 –> 00:00:26,560
نها عدد و ن
13
00:00:26,560 –> 00:00:29,599
طه تعیین می دهد و اول است یا نه
14
00:00:29,599 –> 00:00:30,720
ول را بنویسید حا
15
00:00:30,720 –> 00:00:32,719
ا چیزی که می خواهم بدانید چند قا
16
00:00:32,719 –> 00:00:34,480
ون است. وقتی صحبت از تبدیل به
17
00:00:34,480 –> 00:00:36,320
اعداد اول به میان میآید، میخواهم به تخته سفید خود بروم،
18
00:00:36,320 –> 00:00:38,239
اجازه
19
00:00:38,239 –> 00:00:40,640
دهید اولین قانونی را که باید بدانید این است
20
00:00:40,640 –> 00:00:42,840
که اعداد زوج
21
00:00:42,840 –> 00:00:44,559
از
22
00:00:44,559 –> 00:00:48,000
سه به بالا یا اعداد زوج بالای دو،
23
00:00:48,000 –> 00:00:50,079
آنها تلاش نمیکنند، بنابراین این یک چیز است.
24
00:00:50,079 –> 00:00:52,079
ابتدا می خواهید حذف کنید زیرا می
25
00:00:52,079 –> 00:00:54,960
خواهیم کدی بنویسیم که کارآمد باشد،
26
00:00:54,960 –> 00:00:57,199
بنابراین اجازه دهید الگوریتم را برای
27
00:00:57,199 –> 00:00:59,120
شما توسعه دهم و سپس آن
28
00:00:59,120 –> 00:01:02,160
را توضیح می دهم، بنابراین
29
00:01:02,160 –> 00:01:04,000
30
00:01:04,000 –> 00:01:08,080
برای هر چیزی که در ran است می گویم
31
00:01:08,080 –> 00:01:10,640
پس من ورودی را
32
00:01:10,640 –> 00:01:11,680
33
00:01:11,680 –> 00:01:15,200
می خوانم اوه من ورودی را می خوانم بسیار خوب
34
00:01:15,200 –> 00:01:17,439
35
00:01:18,479 –> 00:01:21,200
پس اوم بسیار خوب اجازه دهید کمی کار را
36
00:01:21,200 –> 00:01:22,880
آسان تر کنم، بنابراین اولین کاری که می خواهیم انجام دهیم
37
00:01:22,880 –> 00:01:24,640
این است که یک
38
00:01:24,640 –> 00:01:26,640
آه که داریم
39
00:01:26,640 –> 00:01:30,560
n برابر با ورودی است
40
00:01:30,720 –> 00:01:33,280
و البته باید متاسف باشید، بنابراین
41
00:01:33,280 –> 00:01:36,079
این فقط ورودی است نه
42
00:01:36,079 –> 00:01:38,560
ورودی البته شما باید آن را به int تبدیل کنید
43
00:01:38,560 –> 00:01:41,280
اکنون اولین چیزی که باید بررسی
44
00:01:41,280 –> 00:01:43,520
کنیم اولین چیزی که باید بررسی کنیم
45
00:01:43,520 –> 00:01:47,840
من میروم برای شروع حلقه ای که می گوید برای
46
00:01:48,000 –> 00:01:48,600
i
47
00:01:48,600 –> 00:01:49,920
[Music]
48
00:01:49,920 –> 00:01:52,640
برای i در محدوده
49
00:01:52,640 –> 00:01:55,920
دوم، اجازه دهید آن را
50
00:01:56,079 –> 00:01:59,119
برای i در محدوده برای i
51
00:01:59,119 –> 00:02:01,439
در
52
00:02:01,759 –> 00:02:03,600
محدوده
53
00:02:03,600 –> 00:02:05,920
54
00:02:06,479 –> 00:02:09,440
0 تا n پاک کنم، بسیار خوب،
55
00:02:09,440 –> 00:02:12,319
بنابراین این ورودی هایی است که ما در حال تلاش برای خواندن ورودی ها هستیم.
56
00:02:12,319 –> 00:02:15,280
57
00:02:15,280 –> 00:02:16,959
بیایید اولی را بخوانیم بنابراین
58
00:02:16,959 –> 00:02:18,040
میخواهم بگویم هیچکدام
59
00:02:18,040 –> 00:02:19,280
[موسیقی
60
00:02:19,280 –> 00:02:23,599
] برابر است با
61
00:02:23,599 –> 00:02:25,599
انتساب البته ما باید به ins تبدیل کنیم،
62
00:02:25,599 –> 00:02:26,640
63
00:02:26,640 –> 00:02:28,480
بنابراین اکنون یک عدد داریم، اولین
64
00:02:28,480 –> 00:02:31,840
چیزی که میخواهیم اگر این عدد یک است،
65
00:02:31,840 –> 00:02:34,319
سریعا پرینت بگیرید که
66
00:02:34,319 –> 00:02:37,599
اول نیست، بنابراین میخواهم بگویم که آیا
67
00:02:37,599 –> 00:02:38,800
این
68
00:02:38,800 –> 00:02:42,000
هنجار عددی برابر با 1 است
69
00:02:42,000 –> 00:02:44,000
چاپ نه اول
70
00:02:44,000 –> 00:02:46,400
، به نکتهای که در مورد
71
00:02:46,400 –> 00:02:48,319
بیحسی اشاره کردم توجه کنید. زوج بودن
72
00:02:48,319 –> 00:02:51,519
اعداد هر دو درست است، آنها
73
00:02:51,519 –> 00:02:52,560
همیشه
74
00:02:52,560 –> 00:02:53,360
75
00:02:53,360 –> 00:02:54,400
اول نیستند،
76
00:02:54,400 –> 00:02:56,800
بنابراین بیایید با بررسی آن شروع کنیم، بنابراین
77
00:02:56,800 –> 00:02:58,640
میخواهم بگویم اگر
78
00:02:58,640 –> 00:03:01,040
غیر
79
00:03:01,760 –> 00:03:04,239
از این باشد، اکنون عدد یک نیست،
80
00:03:04,239 –> 00:03:07,519
بنابراین میخواهم بگویم که آیا عدد مورد
81
00:03:07,519 –> 00:03:08,800
نظر در حالت
82
00:03:08,800 –> 00:03:11,680
mod است.
83
00:03:11,680 –> 00:03:13,599
2 0
84
00:03:13,599 –> 00:03:15,040
خوب است
85
00:03:15,040 –> 00:03:17,280
86
00:03:17,280 –> 00:03:18,879
و عدد
87
00:03:18,879 –> 00:03:20,400
بالای دو است،
88
00:03:20,400 –> 00:03:23,120
بنابراین اگر عدد دو برابر با
89
00:03:23,120 –> 00:03:25,280
صفر و عدد بالای دو باشد،
90
00:03:25,280 –> 00:03:27,360
این عدد اول نیست، بنابراین من میخواهم
91
00:03:27,360 –> 00:03:28,640
چاپ کنم،
92
00:03:28,640 –> 00:03:30,879
بنابراین در این مورد اکنون
93
00:03:30,879 –> 00:03:34,319
این عدد نیست
94
00:03:34,319 –> 00:03:38,560
، نیست اوه بالای 2 است
95
00:03:38,560 –> 00:03:40,640
اما بالای 2 است اما ممکن است یک عدد فرد باشد
96
00:03:40,640 –> 00:03:42,400
زیرا چیزی که ما در اینجا بررسی کردیم مربوط به اعداد زوج است و این همان چیزی است که ما
97
00:03:42,400 –> 00:03:44,879
98
00:03:44,879 –> 00:03:47,680
اینجا بررسی کردیم خیلی خوب است، بنابراین این
99
00:03:47,680 –> 00:03:49,599
عدد ممکن است یک عدد فرد باشد بنابراین من می
100
00:03:49,599 –> 00:03:51,280
خواهم چیز دیگری بگویم
101
00:03:51,280 –> 00:03:53,200
من می خواهم اکنون بررسی
102
00:03:53,200 –> 00:03:55,920
کنم من می خواهم اکنون از 3
103
00:03:55,920 –> 00:03:56,799
104
00:03:56,799 –> 00:03:58,400
به این عدد حلقه بزنم، بنابراین اساساً من
105
00:03:58,400 –> 00:04:00,959
از 3
106
00:04:00,959 –> 00:04:01,680
تا
107
00:04:01,680 –> 00:04:04,480
مربع تا مربع t
108
00:04:04,480 –> 00:04:06,959
به جذر
109
00:04:06,959 –> 00:04:09,040
این عدد حلقه
110
00:04:09,040 –> 00:04:11,120
می زنم، بنابراین من نمی توانم از 3 به
111
00:04:11,120 –> 00:04:13,120
عدد نگاه کنید یادداشت برداری کنید تا از 3 به
112
00:04:13,120 –> 00:04:14,319
جذر این عدد نگاه کنید که
113
00:04:14,319 –> 00:04:16,399
کارآمدترین عدد است. راه حل آن من
114
00:04:16,399 –> 00:04:19,600
قصد ندارم توضیح دهم که در این مرحله
115
00:04:19,600 –> 00:04:22,320
به طوری که حلقه ها چیزی شبیه به این می
116
00:04:22,320 –> 00:04:25,040
117
00:04:26,160 –> 00:04:30,000
شوند، بنابراین اجازه دهید من فقط تمام این بریس ها را اینجا بگیرم،
118
00:04:30,000 –> 00:04:32,160
بنابراین برای من
119
00:04:32,160 –> 00:04:34,080
در
120
00:04:34,080 –> 00:04:36,560
محدوده،
121
00:04:36,720 –> 00:04:40,000
بنابراین ما اکنون از 3
122
00:04:40,000 –> 00:04:42,320
می رویم و اکنون از سه
123
00:04:42,320 –> 00:04:43,680
پنج
124
00:04:43,680 –> 00:04:45,919
هفت چون قبلاً
125
00:04:45,919 –> 00:04:48,479
ثابت کردهایم که اعداد زوج
126
00:04:48,479 –> 00:04:50,160
اول نیستند، بنابراین
127
00:04:50,160 –> 00:04:51,759
سه چهار پنج نمیشویم،
128
00:04:51,759 –> 00:04:53,759
سه پنج هفت میشویم، اعداد فرد را بررسی
129
00:04:53,759 –> 00:04:55,680
میکنیم و تا آخر میرویم.
130
00:04:55,680 –> 00:04:57,360
جذر عدد
131
00:04:57,360 –> 00:04:59,440
جذر یک عدد، عددی است
132
00:04:59,440 –> 00:05:00,880
که به توان
133
00:05:00,880 –> 00:05:01,840
نصف شده است،
134
00:05:01,840 –> 00:05:04,960
بنابراین تا این عدد
135
00:05:04,960 –> 00:05:07,039
به توان
136
00:05:07,039 –> 00:05:08,960
نصف رسیده
137
00:05:08,960 –> 00:05:11,919
است، ستاره یک روی دو،
138
00:05:11,919 –> 00:05:13,120
139
00:05:13,120 –> 00:05:14,960
بعداً وقتی در مورد حساب صحبت می کنم، در مورد این صحبت خواهم کرد.
140
00:05:14,960 –> 00:05:16,320
و من دو تا افزایش میدهم،
141
00:05:16,320 –> 00:05:18,400
142
00:05:18,400 –> 00:05:23,120
بنابراین این دقیقاً کاری است که شما برای بررسی انجام میدهید،
143
00:05:23,120