• • • • • 2
𝑂 = {1, … , 𝑜} • 𝐵 • 1 2 3 |𝐵| = 𝑛 𝑏 𝑑 𝑐 • 𝑐 𝑏 𝑑 𝑑 𝑐 𝑏 • 3
4
• • o o o 5
• 𝑛 − 𝑙 o 𝑙 o o o o 6
7
• 𝑦 𝑧 𝑦 𝑧 • o o 8
• 𝑛 − 1 o o o o • • 9
𝑏 𝑐 𝑑 𝑏 𝑐 𝑑 𝑐 𝑏 𝑒 𝑐 𝑏 𝑐 𝑑 𝑒 𝑐 𝑑 𝑑 𝑏 𝑒 𝑑 𝑏 𝑏 𝑐 𝑐 𝑐 𝑐 𝑐 𝑐 𝑏 𝑏 10
• • 𝑦 𝑦 • 11
• • • • 12
𝑦 𝑧 • 1 2 3 𝑦 𝑧 𝑏 𝑑 𝑐 • 𝑐 𝑏 𝑑 𝑑 𝑐 𝑏 • 13
• • 14
• o o • 𝑦 𝑧 |{𝑗 ∈ 𝑂: 𝑦 ≻ 𝑗 𝑧}| o o 15
• 𝑦 • 𝑦 • • 16
𝑏 𝑐 𝑓 𝑓 𝑐 𝑐 𝑏 𝑐 𝑑 𝑓 𝑑 𝑑 𝑑 𝑒 𝑒 𝑒 𝑒 𝑏 𝑏 𝑏 𝑓 𝑓 𝑒 𝑐 𝑑 17
• 𝑌, 𝑍 𝐵 𝑦 ∈ 𝑌 𝑧 ∈ 𝑍 𝑌 𝑍 • • 18
𝑦 𝑏 𝑐 𝑏 𝑏 𝑧 𝑨 𝑐 𝑐 𝑐 𝑏 𝑨 𝑨 𝑨 𝑦 𝑦 𝑧 𝑦 𝑧 𝑧 19
𝑏 • 𝑐 • • 𝑏 𝑐 𝑑 𝑑 𝑒 𝑓 𝑑 𝑐 𝑒 𝑒 𝑓 𝑓 𝑑 𝑑 𝑑 𝑐 𝑐 𝑑 𝑐 𝑒 • 𝑒 𝑓 𝑏 𝑒 𝑐 𝑒 • 𝑓 𝑏 𝑓 𝑏 𝑏 𝑏 𝑓 20
• • • • 21
• o o o 22
• • • • • 23
24
• 𝑏 o • 𝑏 𝑐 𝑑 𝑒 𝑓 𝑔 ℎ 𝑛 o o 25
• • 𝑜 = 𝜕(𝑛log𝑛) 26
• o o • o 28
Recommend
More recommend