Курс математики для нематематических специальностей технических университетов: В 2 т. Т.1. Назаров А.И - 328 стр.

UptoLike

ВУЗ: 

СПбГЭТУ «ЛЭТИ» | Санкт-Петербург

Составители: 

Рубрика: 

k = 1, . . . , n/2
x
(e)
k+n/2
=
n/2
X
r=1
q
2r
z
2(k+n/2)r
=
n/2
X
r=1
q
2r
z
nr
(z
2
)
kr
= x
(e)
k
x
(o)
k+n/2
= x
(o)
k
.
x
(e)
k
x
(o)
k
n/2
q
(
y
k
= x
(e)
k
+ z
−k
x
(o)
k
,
y
k+n/2
= x
(e)
k+n/2
+ z
−n/2
z
−k
x
(o)
k+n/2
= x
(e)
k
− z
−k
x
(o)
k
,
k = 1, . . . , n/2.
y n
x
(e)
k
x
(o)
k
n/2 n
f(p)
n = 2
p
f(p) = 2 · f(p − 1) + 2
p
.
f(0) = 0
f(p) = p · 2
p
= n · log
2
(n).
n = 2
24
≈ 1.7 · 10
7
n · log
2
(n) = 24 · 2
24
< 4.1 · 10
8
n
2
= 2
48
> 2.8 · 10
14
10
6

Страницы