Académique Documents
Professionnel Documents
Culture Documents
Date: 07-02-22
𝑘 − 𝑉𝑏𝑜𝑡𝑡𝑜𝑚
𝑖 = ⌊(𝑡𝑜𝑝 − 𝑏𝑜𝑡𝑡𝑜𝑚) ( ) + 𝑏𝑜𝑡𝑡𝑜𝑚⌋
𝑉𝑡𝑜𝑝 − 𝑉𝑏𝑜𝑡𝑡𝑜𝑚
𝑉
𝑡𝑜𝑝 𝑛−1 𝑛
𝑏𝑜𝑡𝑡𝑜𝑚 0 1
𝑉𝑏𝑜𝑡𝑡𝑜𝑚 𝑏𝑜𝑡𝑡𝑜𝑚
𝑉𝑡𝑜𝑝 𝑡𝑜𝑝
𝑘
𝑖 𝑘
𝑉𝑖 𝑉
i
𝑖 𝑉𝑖 𝑘
1
𝑖
𝑛
𝑛
O
𝑘 𝑘 𝑘>2
𝑘
𝑘
𝑓3𝑎𝑟𝑦 3 𝑘=3
𝑓𝑓ℎ𝑡
𝑓3𝑎𝑟𝑦
𝑓𝑓ℎ𝑡 = ⌈ ⌉
𝑘
𝑓3𝑎𝑟𝑦 1
ℎ=1 𝑓𝑓ℎ𝑡 = ⌈ ⌉=⌈ ⌉=1
𝑘 3
𝑓3𝑎𝑟𝑦 3
ℎ=2 𝑓𝑓ℎ𝑡 = ⌈ ⌉=⌈ ⌉=1
𝑘 3
𝑓3𝑎𝑟𝑦 9
ℎ=3 𝑓𝑓ℎ𝑡 = ⌈ ⌉=⌈ ⌉=3
𝑘 3
𝑘
𝑘
𝑘 𝑘=3 𝑘
𝑥 𝑥+1 𝑥
𝑆
𝑆1 𝑆2
∑𝑥= ∑𝑦
𝑥∈𝑆1 𝑦∈𝑆2
|𝑆1 | = |𝑆2 | 𝑆 𝑆1
𝑆 𝑆2 𝑆 𝑆1 𝑆2
𝑆 = {2,2,1,10,5,15,4,1} 𝑆1 = {5,15} 𝑆2 = {2,2,1,1,10,4}
20 𝑆1 𝑆2 0
𝑛 2𝑛
O(2𝑛 )
𝑆 = {2,6,15,10}
𝑆1 = {2,15} 𝑆2 = {6,10} 17 16 1
𝑆 𝑆
𝑆 𝑆1 𝑆2
𝑆 𝑆1 𝑆 𝑆2
𝑆 𝑆1 𝑆2
𝑆 ≤ 𝑆̅ > 𝑆̅
𝑆 𝑆1 𝑆2
𝑆 𝑆 𝑆1 𝑆2
1234567.docx ☐
☐
𝑆 𝑆1 𝑆2