در این مطلب، ویدئو غربال اراتوستن | برنامه نویسی رقابتی با پایتون با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:14:11
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,060 –> 00:00:02,070
بنابراین به یک آموزش دیگر در
2
00:00:02,070 –> 00:00:03,449
مورد دانش برنامه نویسی خوش آمدید و این
3
00:00:03,449 –> 00:00:05,580
آموزش بسیار جالب خواهد بود، بنابراین امروز می
4
00:00:05,580 –> 00:00:07,859
خواهیم در مورد قضیه استیو یاد بگیریم،
5
00:00:07,859 –> 00:00:10,440
بنابراین این یک قضیه بسیار مهم
6
00:00:10,440 –> 00:00:13,080
است، یک قضیه بسیار مهم و بنابراین
7
00:00:13,080 –> 00:00:14,820
اساساً به شما کمک می کند تا تمام
8
00:00:14,820 –> 00:00:17,460
موارد اول را تولید کنید. اعداد تا n در پیچیدگی زمانی
9
00:00:17,460 –> 00:00:21,090
n بیش از log یا log n بنابراین
10
00:00:21,090 –> 00:00:23,310
اساساً ما قصد داریم
11
00:00:23,310 –> 00:00:26,849
تمام اعداد اول را در پیچیدگی زمانی نصب شده بیش از log
12
00:00:26,849 –> 00:00:28,980
n تولید کنیم، بنابراین ما می خواهیم
13
00:00:28,980 –> 00:00:32,700
این را پوشش دهیم، بنابراین قبل از این چه چیزی
14
00:00:32,700 –> 00:00:36,570
می تواند شبیه باشد. اجازه دهید شروع کنم
15
00:00:36,570 –> 00:00:38,100
با رویکردی که میخواهید داشته باشید،
16
00:00:38,100 –> 00:00:43,379
مانند یک رویکرد اساسی، شما میتوانید رویکردی پایه را دوست داشته باشید
17
00:00:43,379 –> 00:00:45,780
که اولین رویکردی که
18
00:00:45,780 –> 00:00:48,930
در ذهن شما میآید، بنابراین من میخواهم در مورد
19
00:00:48,930 –> 00:00:51,030
اینکه چرا ما از این قضیه
20
00:00:51,030 –> 00:00:53,699
به جای رویکرد knave استفاده میکنیم، بحث کنم. بنابراین
21
00:00:53,699 –> 00:00:56,610
اساساً کلمه رویکرد اساسی که شما دارید مانند اگر
22
00:00:56,610 –> 00:00:58,020
میخواهید همه اعداد اول
23
00:00:58,020 –> 00:01:02,699
را تا n ایجاد کنید، بنابراین برای هر لایک برای
24
00:01:02,699 –> 00:01:09,710
هر عدد برای هر عدد از 1 تا n
25
00:01:09,710 –> 00:01:13,590
شما باید معکوس کنید، بنابراین شما پیمایش میکنید
26
00:01:13,590 –> 00:01:15,479
تا این مقدار باشد. این اولین
27
00:01:15,479 –> 00:01:20,400
رویکرد است، بنابراین شما می توانید معکوس کنید
28
00:01:20,400 –> 00:01:28,640
و هر عددی را بررسی کنید و بررسی کنید، هر عددی
29
00:01:28,640 –> 00:01:34,890
مانند هر عددی است که
30
00:01:34,890 –> 00:01:36,900
اول است اما برای هر عددی و برای
31
00:01:36,900 –> 00:01:42,990
هر عددی که اول است
32
00:01:42,990 –> 00:01:46,170
بررسی کنید تا بتوانید بررسی کنید در اصل میخواهم به
33
00:01:46,170 –> 00:01:50,520
شما بگویم که میتوانید اول را بررسی کنید، سپس مانند
34
00:01:50,520 –> 00:01:53,189
ما، بنابراین میتوانید انتهای اول ریشه
35
00:01:53,189 –> 00:01:56,460
n پیچیده را با پیچیدگی که
36
00:01:56,460 –> 00:02:00,990
جذر n ریشه مربع یا n پیچیدگی است بررسی کنید، بنابراین
37
00:02:00,990 –> 00:02:03,479
پیچیدگی زمانی این رویکرد شما
38
00:02:03,479 –> 00:02:08,878
مانند n ستاره میشود. و سپس مانند
39
00:02:08,878 –> 00:02:12,720
اگر بررسی کنید که عدد اول است یا خیر، آن عدد
40
00:02:12,720 –> 00:02:17,010
41
00:02:17,010 –> 00:02:20,890
را چاپ خواهید کرد خوب شما خوب چاپ خواهید کرد بنابراین اساساً آنچه را که
42
00:02:20,890 –> 00:02:22,900
ما تجزیه و تحلیل ظرفیت زمانی انجام می دهیم انجام می دهیم بنابراین
43
00:02:22,900 –> 00:02:25,230
این قسمت هشت زمان پیچیدگی n
44
00:02:25,230 –> 00:02:34,570
خوب آنها خاموش می شوند و اوکی هستند و این
45
00:02:34,570 –> 00:02:38,350
بخش پیچیدگی زمانی جذر
46
00:02:38,350 –> 00:02:45,430
n جذر از n را می گیرد، خوب حالا و این
47
00:02:45,430 –> 00:02:48,310
عبارت چاپی شما
48
00:02:48,310 –> 00:02:53,040
پیچیدگی زمانی oh یک را می گیرد پس این ثابت است
49
00:02:53,040 –> 00:02:57,700
بنابراین ثابت است بنابراین این n
50
00:02:57,700 –> 00:03:01,630
ثابت است زیرا o از n o از n
51
00:03:01,630 –> 00:03:05,350
خطی است سپس مربع ریشه n سپس هر دو
52
00:03:05,350 –> 00:03:05,830
53
00:03:05,830 –> 00:03:08,110
این ثابت نیست بنابراین اساساً می توانید
54
00:03:08,110 –> 00:03:10,269
این را نادیده بگیرید این
55
00:03:10,269 –> 00:03:12,220
مشکلی نیست شما می توانید این را نادیده بگیرید بنابراین
56
00:03:12,220 –> 00:03:13,510
یک بیانیه را چاپ کنید هیچ پیچیدگی زمانی نمی گیرد
57
00:03:13,510 –> 00:03:15,790
بنابراین رویکرد شما برای این
58
00:03:15,790 –> 00:03:20,829
n ریشه ستاره خواهد بود. n بنابراین این
59
00:03:20,829 –> 00:03:23,019
رویکرد شماست و برای تعداد بسیار
60
00:03:23,019 –> 00:03:24,640
زیاد ممکن است این احتمال وجود داشته باشد که
61
00:03:24,640 –> 00:03:27,100
ریشه n به n تمایل داشته باشد و سپس ممکن است n مربع طول بکشد
62
00:03:27,100 –> 00:03:29,560
اما این می تواند میانگین
63
00:03:29,560 –> 00:03:32,709
پیچیدگی حالت n ریشه ستاره N باشد و ما
64
00:03:32,709 –> 00:03:34,540
می توانیم رویکرد بهتری داشته باشیم. ما
65
00:03:34,540 –> 00:03:38,470
می توانیم این کار را در n ستاره log از log n ok انجام دهیم،
66
00:03:38,470 –> 00:03:41,110
بنابراین این رویکرد بسیار بهتری است، بنابراین
67
00:03:41,110 –> 00:03:43,299
چگونه می خواهیم این کار را انجام دهیم، بنابراین برای این کار
68
00:03:43,299 –> 00:03:45,640
ابتدا می خواهیم یاد
69
00:03:45,640 –> 00:03:47,620
بگیریم که یک نگاه اجمالی به قضیه داشته باشیم
70
00:03:47,620 –> 00:03:49,900
ما قرار است این کار را انجام دهیم اساساً ما
71
00:03:49,900 –> 00:03:52,329
برای n هستیم همه 250 است ما می خواهیم
72
00:03:52,329 –> 00:03:55,780
یک لیست ایجاد کنیم اما من کمی دارم
73
00:03:55,780 –> 00:03:58,060
لیست را طوری تایپ کرده
74
00:03:58,060 –> 00:04:00,670
ام که بتوانم بدبختی شما را تقسیم کنم و توضیح دهم
75
00:04:00,670 –> 00:04:02,950
اما شما همه اینها را خواهید داشت. شماره در
76
00:04:02,950 –> 00:04:05,079
یک آرایه به طوری که یک لیست خوب باشد
77
00:04:05,079 –> 00:04:08,650
و طول بکشد یک فضای کامل به
78
00:04:08,650 –> 00:04:12,489
طوری که یک آرایه خواهد بود
79
00:04:12,489 –> 00:04:14,200
که فضای ok را می گیرد،
80
00:04:14,200 –> 00:04:16,269
بنابراین شما این n عدد را در یک
81
00:04:16,269 –> 00:04:20,529
آرایه خواهید داشت، بنابراین اساساً اولین
82
00:04:20,529 –> 00:04:22,720
حالت پایه این خواهد بود که 0 و یک ها یک
83
00:04:22,720 –> 00:04:25,510
عدد اول مرتبه هستند، بنابراین ما قرار می دهیم
84
00:04:25,510 –> 00:04:26,230
مانند
85
00:04:26,230 –> 00:04:28,270
این موارد پایه هستند و ما میتوانیم
86
00:04:28,270 –> 00:04:31,570
برای چنین کیت گوشهای یا
87
00:04:31,570 –> 00:04:33,160
کیت پایه جستجوی نمکی داشته باشیم، اگر
88
00:04:33,160 –> 00:04:35,740
شرط از 0 و 1 به
89
00:04:35,740 –> 00:04:38,460
عنوان عدد اول در نظر گرفته نشود، میتوانیم
90
00:04:38,460 –> 00:04:40,750
آنها را نادیده بگیریم یا آنها را ایجاد کنیم. به عنوان یک
91
00:04:40,750 –> 00:04:44,320
ok کاذب، اولین عدد اول یک عدد اول
92
00:04:44,320 –> 00:04:47,770
از این تا اولین عدد اول است
93
00:04:47,770 –> 00:04:50,590
در اینجا این 2 و عدد اول بعدی
94
00:04:50,590 –> 00:04:55,810
3 است، سپس 5 و سپس 7 ok است، بنابراین اگر اولین عدد اول 2 باشد، اساساً چه
95
00:04:55,810 –> 00:04:59,950
کاری انجام می دهیم
96
00:04:59,950 –> 00:05:02,710
. بنابراین چه
97
00:05:02,710 –> 00:05:05,530
کاری انجام می دهیم
98
00:05:05,530 –> 00:05:07,810
که برای اولین عدد اول
99
00:05:07,810 –> 00:05:11,470
که 2 است به ازای هر عددی
100
00:05:11,470 –> 00:05:13,330
که بر اولین عدد اول
101
00:05:13,330 –> 00:05:16,840
که 2 است و بزرگتر
102
00:05:16,840 –> 00:05:19,630
از مجذور آن است بخش پذیر است را بگیریم. بنابراین من می خواهم
103
00:05:19,630 –> 00:05:22,240
بگویم که اول اول شماره 2 و ما می
104
00:05:22,240 –> 00:05:24,010
خواهیم d تمام اعدادی را که
105
00:05:24,010 –> 00:05:25,960
بر 2 بخش پذیرند، همه اعدادی را که بر 2 بخش پذیرند
106
00:05:25,960 –> 00:05:27,970
و بزرگتر از
107
00:05:27,970 –> 00:05:32,140
مربع آن هستند، پس مجذور 10 بزرگتر
108
00:05:32,140 –> 00:05:35,050
از مجذور آن، پس 2
109
00:05:35,050 –> 00:05:36,850
اولین عدد اول مربع 2 باشد 4 و
110
00:05:36,850 –> 00:05:38,680
همه اعدادی که بزرگتر
111
00:05:38,680 –> 00:05:41,170
از 4 هستند و قابل مشاهده است به
112
00:05:41,170 –> 00:05:44,350
عنوان نادرست علامت گذاری می شوند بنابراین در این فرآیند
113
00:05:44,350 –> 00:05:47,200
اساساً در این فرآیند کاری که می
114
00:05:47,200 –> 00:05:49,300
خواهیم انجام دهیم آنها را به عنوان نادرست علامت گذاری می کنیم
115
00:05:49,300 –> 00:05:51,400
بنابراین چهار اولین عددی است
116
00:05:51,400 –> 00:05:55,350
که می رویم سپس دیگری ششمین است
117
00:05:55,350 –> 00:06:00,730
سپس هشت و سپس 10 به همین ترتیب
118
00:06:00,730 –> 00:06:07,530
خوب می شود 14 می رود 16 می رود
119
00:06:07,530 –> 00:06:10,480
زیرا بر 2 بخش پذیر است و گریتون
120
00:06:10,480 –> 00:06:12,820
برابر مربع 2 یعنی 4 است
121
00:06:12,820 –> 00:06:15,430
20 از این رو همه اعداد پیش می روند. می رفت
122
00:06:15,430 –> 00:06:19,660
50 می رفت 4846
123
00:06:19,660 –> 00:06:24,880
هم می رفت 44 هم می رفت 4 تا 4
124
00:06:24,880 –> 00:06:26,740
هم خنک می شد سپس 42 هم می رفت
125
00:06:26,740 –> 00:06:29,910
و به همان ترتیبی که شما می روید
126
00:06:29,910 –> 00:06:34,030
بعد 30 و این دو عدد نیز
127
00:06:34,030 –> 00:06:42,260
28 و 38 نیز می روند سپس 36 و 26
128
00:06:42,260 –> 00:06:46,830
24:34 بنابراین ممکن است فرآیند کمی
129
00:06:46,830 –> 00:06:48,720
وقت گیر باشد اما تمام می شود
130
00:06:48,720 –> 00:06:50,760
برای درک شما بسیار
131
00:06:50,760 –> 00