рдПрдХ рд╡рдпрд╕реНрдХ рддрд░реАрдХреЗ рд╕реЗ рдкрд░реАрдХреНрд╖рдг рдХрд░реЗрдВред рд╡рд░реНрдгрдХреНрд░рдореАрдп рд╡рд┐рд╢реНрд▓реЗрд╖рдг

рдирдП рдХреНрд░рд╛рдВрддрд┐рдХрд╛рд░реА рдкреЛрдЬрд╝рд┐рдЯ рдлрд╝реНрд▓реЛрдЯ-рдкреЙрдЗрдВрдЯ рдкреНрд░рд╛рд░реВрдк рдХреЗ рдкреЗрд╢реЗрд╡рд░реЛрдВ рдФрд░ рд╡рд┐рдкрдХреНрд╖реЛрдВ рдкрд░ рдЪрд░реНрдЪрд╛ рдЬрд╛рд░реА рд╣реИред рдЪрд░реНрдЪрд╛ рдореЗрдВ рдЕрдЧрд▓рд╛ рддрд░реНрдХ рдпрд╣ рдерд╛ рдХрд┐ рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рдкреЛрдЬрд╝рд┐рдЯ рдХрд╛ рдХрд╛рд░реНрдп рдбреЗрдЯрд╛ рдХреЛ рдХреЙрдореНрдкреИрдХреНрдЯ рдХрд░рдирд╛ рдФрд░ рдЧрдгрдирд╛ рдореЗрдВ рдмрд┐рд▓реНрдХреБрд▓ рднреА рдЙрдкрдпреЛрдЧ рдирд╣реАрдВ рдХрд░рдирд╛ рд╣реИ; рдЙрд╕реА рд╕рдордп, рдЧрдгрдирд╛ рд╕реНрд╡рдпрдВ рдЕрдзрд┐рдХ рд╕рдЯреАрдХрддрд╛ рдХреЗ рд╕рд╛рде рдХреНрд╡рд╛рдпрд░ рдЕрдВрдХрдЧрдгрд┐рдд рдореЗрдВ рдХреА рдЬрд╛рддреА рд╣реИ, рдЬреЛ рдХрд┐ рдкреЙрдЬрд╝рд┐рдЯ рдорд╛рдирдХ рдореЗрдВ рднреА рд╢рд╛рдорд┐рд▓ рд╣реИред

рдЕрдЪреНрдЫрд╛, рдЗрддрдиреА рджреБрдХрд╛рди рдХрд░реЛред рднрдВрдбрд╛рд░рдг рдкреНрд░рд╛рд░реВрдк рдХреА рдЕрдиреБрдорддрд┐ рд╕реЗ рдЕрдзрд┐рдХ рд╕рдЯреАрдХрддрд╛ рдХреЗ рд╕рд╛рде рдЧрдгрдирд╛ рдХреЗ рдмрд╛рдж "рд╕реНрдЯреЛрд░" рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рдХреНрдпрд╛ рдорддрд▓рдм рд╣реИ? рдЗрд╕рдХрд╛ рдорддрд▓рдм рд╣реИ рдЧреЛрд▓рд╛рдИ, рдФрд░ рдЧреЛрд▓рд╛рдИ рдХрд╛ рдЕрд░реНрде рд╣реИ рдЧрд▓рддрд┐рдпрд╛рдБ рдХрд░рдирд╛ред рддреНрд░реБрдЯрд┐рдпреЛрдВ рдХрд╛ рд╡рд┐рднрд┐рдиреНрди рддрд░реАрдХреЛрдВ рд╕реЗ рдЕрдиреБрдорд╛рди рд▓рдЧрд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ - рдФрд░ рдЗрд╕рд▓рд┐рдП рджреЛрд╣рд░рд╛рдпрд╛ рдирд╣реАрдВ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдП, рдЖрдЬ рд╣рдо рдлреВрд░рд┐рдпрд░ рд░реВрдкрд╛рдВрддрд░рдг рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рд╡рд░реНрдгрдХреНрд░рдореАрдп рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВред

рдмрд╣реБрдд рдХрдо рдкрд░рд┐рдЪрдп


рдпрджрд┐ рд╣рдо рдПрдХ рд╕рд╛рдЗрдирд╕реЙрдЗрдб рдХреЗ рд░реВрдк рдореЗрдВ рдПрдХ рд╕рдВрдХреЗрдд рд▓реЗрддреЗ рд╣реИрдВ рдФрд░ рдЙрд╕ рдкрд░ рдПрдХ рдлреВрд░рд┐рдпрд░ рд░реВрдкрд╛рдВрддрд░рдг рдХрд░рддреЗ рд╣реИрдВ, рддреЛ рд╕реНрдкреЗрдХреНрдЯреНрд░рдо рдореЗрдВ рд╣рдореЗрдВ рдПрдХ рд╣реА рд╢рд┐рдЦрд░ рдорд┐рд▓рдирд╛ рдЪрд╛рд╣рд┐рдП; рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ, рд╕реНрдкреЗрдХреНрдЯреНрд░рдо рдореЗрдВ рдПрдХ рдЖрд╡реГрддреНрддрд┐ рдХреЗ рд╕рд╛рде рджреЛрдиреЛрдВ рд╣рд╛рд░реНрдореЛрдирд┐рдХреНрд╕ рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВ рдЬреЛ рдХрд┐ рдиреЙрдирд▓рд╛рдЗрдирд┐рдпрд░ рд╡рд┐рд░реВрдкрдг рдХреЗ рдкрд░рд┐рдгрд╛рдорд╕реНрд╡рд░реВрдк рдкреНрд░рд╛рдкреНрдд рдореМрд▓рд┐рдХ рдЯреЛрди рдХрд╛ рдПрдХ рдЧреБрдг рд╣реИ, рдФрд░ рд╢реЛрд░, рд╣рд╕реНрддрдХреНрд╖реЗрдк рдФрд░ рдбрд┐рдЬрд┐рдЯрд▓реАрдХрд░рдг рдХреЗ рдкрд░рд┐рдгрд╛рдорд╕реНрд╡рд░реВрдк рдкреНрд░рд╛рдкреНрдд рдПрдХ рд╢реЛрд░ рд╢реЗрд▓реНрдл рд╣реИред рдпрд╣рд╛рдВ рд╣рдо рдЗрди рд╢реЛрд░реЛрдВ рдХреЗ рд╕реНрддрд░ рдХреЛ рдорд╛рдкреЗрдВрдЧреЗред

рд╢реБрд░реБрдЖрдд


рдЗрд╕реЗ рдФрд░ рднреА рджрд┐рд▓рдЪрд╕реНрдк рдмрдирд╛рдиреЗ рдХреЗ рд▓рд┐рдП, рдПрдХ рдкрд░реАрдХреНрд╖рдг рд╕рдВрдХреЗрдд рдХреЗ рд░реВрдк рдореЗрдВ рд╣рдо рдПрдХ рд╕рд╛рдЗрдирд╕реЙрдЗрдб рдирд╣реАрдВ рд▓реЗрддреЗ рд╣реИрдВ, рд▓реЗрдХрд┐рди рдХрдИ; рдпрд╣ рд╕реБрдирд┐рд╢реНрдЪрд┐рдд рдХрд░рдирд╛ рдЖрд╡рд╢реНрдпрдХ рд╣реИ рдХрд┐ рдЗрди рд╕рд╛рдЗрдирд╕реЛрдЗрдбреНрд╕ рдХреА рдЕрд╡рдзрд┐ рдЕрд╕рддрдд рдлреВрд░рд┐рдпрд░ рд░реВрдкрд╛рдВрддрд░рдг рдХреА рдЕрд╡рдзрд┐ рдореЗрдВ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдлрд┐рдЯ рд╣реЛрддреА рд╣реИред рд╡реЛрд▓реНрдлреНрд░рд╛рдо рдореИрдереЗрдореЗрдЯрд┐рдХрд╛ рдореЗрдВ, рдпрд╣ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдЗрд╕ рддрд░рд╣:

sz = 8192; data = Table[2 Sum[ Sin[Prime[j] k 2 Pi/sz + j*j]/sz, {j, 100, 200, 2}] // N, {k, 0, sz - 1}]; 

рдкреНрд░рд╛рдЗрдо рдирдВрдмрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдпрд╣рд╛рдВ рдЖрд╡реГрддреНрддрд┐рдпреЛрдВ рдХреЗ рдЕрд╕рдорд╛рди рд╡рд┐рдШрдЯрди рдХреЗ рд▓рд┐рдП рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ; рдФрд░ j * j рдЯреЗрд╕реНрдЯ рд╕рд┐рдЧреНрдирд▓ рдореЗрдВ рдордЬрдмреВрдд рд╕реНрдкрд╛рдЗрдХреНрд╕ рд╕реЗ рдмрдЪрдиреЗ рдХреЗ рд▓рд┐рдП рдЖрд╡реГрддреНрддрд┐ рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рд╕рд╛рдЗрдирд╕реЙрдЗрдб рдХреЗ рдЪрд░рдг рдХреЛ рд╕реНрдерд╛рдирд╛рдВрддрд░рд┐рдд рдХрд░рддрд╛ рд╣реИ, рдЗрд╕реЗ рдХрдо рдпрд╛ рдЬреНрдпрд╛рджрд╛ рд╕рдорд╛рди рдЖрдпрд╛рдо рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИред рдиреЗрддреНрд░рд╣реАрди рдкреНрд░рд╛рдкреНрдд рд╕рдВрдХреЗрдд рдЗрд╕ рддрд░рд╣ рджрд┐рдЦрддрд╛ рд╣реИ:



рдЗрд╕рдХреЗ рдмрд╛рдж, рд╣рдо рдЗрд╕реЗ рдЕрдзрд┐рдХрддрдо рдореВрд▓реНрдп рд╕реЗ рдПрдХрддрд╛ рдХреЗ рд▓рд┐рдП рд╕рд╛рдорд╛рдиреНрдп рдХрд░рддреЗ рд╣реИрдВ, рдлрд┐рд░ рдЗрд╕реЗ рдПрдХ рдкреВрд░реНрдгрд╛рдВрдХ 32-рдмрд┐рдЯ рдЗрдВрдЯ, рдлреНрд▓реЛрдЯ, рдкреЙрдЬрд╝рд┐рдЯ рдФрд░ рдлрд┐рд░ рд╕реЗ рдбрдмрд▓ рдореЗрдВ рдкрд░рд┐рд╡рд░реНрддрд┐рдд рдХрд░рддреЗ рд╣реИрдВред рдпрджрд┐ рд▓реЗрдЦрдХреЛрдВ рдХреЗ рджрд╛рд╡реЗ рд╕рд╣реА рд╣реИрдВ, рддреЛ рдбрдмрд▓ тЖТ рдкреЙрдЬрд╝рд┐рдЯ тЖТ рдбрдмрд▓ рдЯреНрд░рд╛рдВрд╕рдлрд╝реЙрд░реНрдореЗрд╢рди рджреНрд╡рд╛рд░рд╛ рдкреЗрд╢ рдХреА рдЧрдИ рддреНрд░реБрдЯрд┐ рдлрд╝реНрд▓реЛрдЯ рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдбрдмрд▓рдмреЗ рдХреЗ рдХрд░реАрдм рд╣реЛрдЧреАред

рд╣рдо рд╕рд┐рдЧреНрдирд▓ рдкреНрд░реЛрд╕реЗрд╕рд┐рдВрдЧ - рдбреЗрд╕рд┐рдмрд▓ рдХреЗ рд▓рд┐рдП рдорд╛рдирдХ рдЗрдХрд╛рдЗрдпреЛрдВ рдореЗрдВ рд╢реЛрд░ рд╕реНрддрд░ рдХрд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХрд░реЗрдВрдЧреЗ, рдЬреЛ рд╣рдореЗрдВ рдПрдХ рд▓рдШреБрдЧрдгрдХреАрдп рдкреИрдорд╛рдиреЗ рдкрд░ рдореВрд▓реНрдпреЛрдВ рдХреА рддреБрд▓рдирд╛ рдХрд░рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддрд╛ рд╣реИред рдПрдХ рдЙрдкрдХрд░рдг рдХреЗ рд░реВрдк рдореЗрдВ, рдореИрдВрдиреЗ рдЕрдкрдиреЗ рд╕реНрд╡рдпрдВ рдХреЗ рд╕реНрдкреЗрдХреНрдЯреНрд░рдо рд╡рд┐рд╢реНрд▓реЗрд╖рдХ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛, рдПрдХ рдмрд╛рд░ рдЕрдиреБрд╕рдВрдзрд╛рди рдЙрджреНрджреЗрд╢реНрдпреЛрдВ рдХреЗ рд▓рд┐рдП рд▓рд┐рдЦрд╛ рдерд╛ред

рддреБрд▓рдирд╛ рддрд╛рд▓рд┐рдХрд╛
рд╢реНрд░рд╡рдг рджрд╣рд▓реАрдЬ0 рдбреАрдмреА
рдЬрдВрдЧ рдЦрд╛ рд░рд╣реЗ рд╣реИрдВ10 рдбреАрдмреА
рдлреБрд╕рдлреБрд╕рд╛рдирд╛20 рдбреАрдмреА
рдШрдбрд╝реА рдХреА рдЯрд┐рдХ рдЯрд┐рдХ30 рдбреА.рдмреА.
рд╢рд╛рдВрдд рдХрдорд░рд╛40 рдбреАрдмреА
рд╢рд╛рдВрдд рдЧрд▓реА50 рдбреА.рдмреА.
рдмрд╛рддрдЪреАрдд60 рдбреАрдмреА
рд╢реЛрд░ рдордЪрд╛рддреА рд╕рдбрд╝рдХ70 рдбреАрдмреА
рдЦрддрд░рдирд╛рдХ рд╕реНрддрд░75 рдбреА.рдмреА.
рд╡рд╛рдпрд╡реАрдп рд╣рдереМрдбрд╝рд╛90 рдбреАрдмреА
рд╕рдмрд╡реЗ рдЯреНрд░реЗрди100 рдбреАрдмреА
рдЬреЛрд░ рд╕реЗ рд╕рдВрдЧреАрдд110 рдбреАрдмреА
рджрд░реНрдж рдХреА рджрд╣рд▓реАрдЬ120 рдбреАрдмреА
рднреЛрдВрдкреВ130 рдбреАрдмреА
рд░реЙрдХреЗрдЯ рд▓реЙрдиреНрдЪ150 рдбреАрдмреА
рдШрд╛рддрдХ рд╕реНрддрд░180 рдбреАрдмреА
рд╢реЛрд░ рд╣рдерд┐рдпрд╛рд░200 рдбреАрдмреА


рддреЛ:

рдиреАрд▓рд╛ - рддреИрд░рддрд╛ рд╣реИ
рд▓рд╛рд▓ - рдкреЛрдЬреАрд╢рди
рдмреИрдВрдЧрдиреА - рдЗрдВрдЯ рей
рдиреАрд▓рд╛ - рдбрдмрд▓



рдкреЛрдЬрд┐рдЯ, рдирд┐рд╢реНрдЪрд┐рдд рд░реВрдк рд╕реЗ рдлреНрд▓реЛрдЯ рд╕реЗ рдереЛрдбрд╝рд╛ рдмреЗрд╣рддрд░ рдирд┐рдХрд▓рд╛ - рд▓реЗрдХрд┐рди рд╡рд╣ рдЕрднреА рднреА рджреЛрд╣рд░реЗ рд╕реНрддрд░ рд╕реЗ рджреВрд░ рд╣реИред рдФрд░ рдПрдХ рд╣реА рд╕рдордп рдореЗрдВ - Int32 рд╕реЗ рднреА рдмрджрддрд░! рдпрд╣ рддрд╛рд░реНрдХрд┐рдХ рд╣реИ - рдХреНрдпреЛрдВрдХрд┐ рдмрд┐рдЯреНрд╕ рдХрд╛ рдПрдХ рд╣рд┐рд╕реНрд╕рд╛ рдпрд╣ рдкрд░рд┐рдорд╛рдг рдХрд╛ рдХреНрд░рдо рд▓реЗрддрд╛ рд╣реИ ... рдЖрдЗрдП рдЗрд╕ рдЖрджреЗрд╢ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВ - рд╣рдорд╛рд░реЗ рд╕рд┐рдЧреНрдирд▓ рдХреЗ рдЖрдпрд╛рдо рдХреЛ 1000 рддрдХ рдмрдврд╝рд╛рдПрдВ:



рдЕрдЪрд╛рдирдХ (рдФрд░ рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рдХрд╛рдлреА рдЙрдореНрдореАрдж), рдлреНрд▓реЛрдЯ рдФрд░ рдкреЛрдЬрд┐рдЯ рдкрд░ рд╢реЛрд░ рдиреЗ рдЬреЛрд░ рдкрдХрдбрд╝рд╛ред рдЖрдЧреЗ рдмрдврд╝реЗрдВ - рдПрдХ рдЕрд░рдм рддрдХ рдЖрдпрд╛рдо рдмрдврд╝рд╛рдПрдБ:



рдлреНрд▓реЛрдЯ рдЙрд╕реА рд╕реНрддрд░ рдХреЛ рджрд░реНрд╢рд╛рддрд╛ рд╣реИ, рдФрд░ рдкреЛрдЬрд┐рдЯ рдХреА рд╢реБрд░реБрдЖрдд рд╣реЛрддреА рд╣реИред рдЖрдпрд╛рдо рдореЗрдВ рдПрдХ рдФрд░ рд╡реГрджреНрдзрд┐ (рдпрд╣рд╛рдБ 10 15 ) рд╢реЛрд░ рд╢реЗрд▓реНрдл рдореЗрдВ рдПрдХ рдФрд░ рд╡реГрджреНрдзрд┐ рдХреА рдУрд░ рдЬрд╛рддрд╛ рд╣реИ:



рдирд┐рд╖реНрдХрд░реНрд╖


рдЪрдорддреНрдХрд╛рд░ рдлрд┐рд░ рднреА рдирд╣реАрдВ рд╣реБрдЖред рд╡рд░реНрдгрдХреНрд░рдореАрдп рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдиреЗ рд▓реЗрдЦрдХреЛрдВ рдХреЗ рджрд╛рд╡реЛрдВ рдХреА рдкреБрд╖реНрдЯрд┐ рдирд╣реАрдВ рдХреА рд╣реИ рдХрд┐ рдкреЛрдЬреАрдЯ рдкреНрд░рд╛рд░реВрдк рдХрд╛ рдЙрдкрдпреЛрдЧ рднрдВрдбрд╛рд░рдг рдХреЗ рд░реВрдк рдореЗрдВ рд╕рдЯреАрдХрддрд╛ рдбрдмрд▓ рдХреЗ рдХрд░реАрдм рдкреНрд░рджрд╛рди рдХрд░ рд╕рдХрддрд╛ рд╣реИред рдпрд╣рд╛рдВ рддрдХ тАЛтАЛрдХрд┐ рд╕рдмрд╕реЗ рдЕрдЪреНрдЫреА рд╕реНрдерд┐рддрд┐ рдореЗрдВ, рдкреЛрд╕рд┐рдЯ рдкрд░ рд╢реЛрд░ рд╢реЗрд▓реНрдл рдлреНрд▓реЛрдЯ рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдХреЗрд╡рд▓ 20 рдбреЗрд╕рд┐рдмрд▓ рдХрдо рдирд┐рдХрд▓рд╛, рд▓реЗрдХрд┐рди рдПрдХ рд╣реА рд╕рдордп рдореЗрдВ Int32 рд╕реЗ 10 рдбреЗрд╕рд┐рдмрд▓ рд╕реЗ рдЕрдзрд┐рдХ, рдФрд░ рдбрдмрд▓ рд╕реЗ 60 рдбреЗрд╕рд┐рдмрд▓ рд╕реЗ рдЕрдзрд┐рдХ рдерд╛ред

рдмреЗрд╢рдХ, рдкреЛрдЬреАрдЯ рдЕрдЪреНрдЫреА рддрд░рд╣ рд╕реЗ рдПрдХ рдЙрдкрдпреЛрдЧреА рдЕрдиреБрдкреНрд░рдпреЛрдЧ рдкрд╛ рд╕рдХрддрд╛ рд╣реИ - рдЕрдиреБрдореЗрдп рд╕реАрдорд╛ рд╕реЗ рдкрд░реЗ рдЬрд╛рдиреЗ рдХреЗ рдЦрд┐рд▓рд╛рдл рдПрдХ рд╕реБрд░рдХреНрд╖рд╛ рдХреЗ рд░реВрдк рдореЗрдВ, рдЬрдм рдЙрддреНрд╕рд░реНрдЬрди рд╕рд╛рдорд╛рдиреНрдп рдореВрд▓реНрдпреЛрдВ рд╕реЗ рдЕрдзрд┐рдХ рд╣реЛрддрд╛ рд╣реИ, рддреЛ рдХреНрд▓рд┐рдкрд┐рдВрдЧ рдпрд╛ рдЕрддрд┐рдкреНрд░рд╡рд╛рд╣ рдирд╣реАрдВ рд╣реЛрдЧрд╛ред рд▓реЗрдХрд┐рди рдЗрд╕ рдкрд░рд┐рджреГрд╢реНрдп рдореЗрдВ рднреА, рдкреЛрдЬрд╝рд┐рдЯ рд╕реНрдкрд╖реНрдЯ рд░реВрдк рд╕реЗ рдмреЗрд╣рддрд░ рд╕рдВрдЦреНрдпрд╛ рдкреНрд░рд╛рд░реВрдк рдХреЗ рдмрдЬрд╛рдп рдЗрдВрдЯ рдФрд░ рдлреНрд▓реЛрдЯ рдХреЗ рдмреАрдЪ рдПрдХ рд╕рдордЭреМрддрд╛ рдХреА рддрд░рд╣ рдЕрдзрд┐рдХ рдХрд╛рд░реНрдп рдХрд░рддрд╛ рд╣реИред

Source: https://habr.com/ru/post/hi468077/


All Articles