Majorizuoti

"Majorizuoti" – tai matematinis terminas, reiškiantis „viršyti arba būti didesniam/lygiam kiekviename komponente“.

Dažniausiai vartojamas:
- Matematikoje (vektorų, funkcijų palyginimui).
- Informatikoje (algoritmų analizėje, sudėtingumo teorijoje).
- Ekonomikoje (sprendimų teorijoje, naudingumo funkcijų lyginimui).

Trumpas apibrėžimas:
Vektorius A majorizuoja vektorių B, jei visų A komponentų sumos išdėstytos mažėjančia tvarka yra ne mažesnės už atitinkamas B komponentų sumas, o bendra suma abiem vektoriams yra lygi.

Pavyzdžiai:

1. Vektorių palyginimas
Tarkime, turime vektorius:
A = (4, 2, 1)
B = (3, 2, 2)

Išdėstome komponentus mažėjančiai:
A: (4, 2, 1)
B: (3, 2, 2)

Patikriname sąlygas:
- 4 ≥ 3
- 4+2 ≥ 3+2 (6 ≥ 5)
- 4+2+1 = 3+2+2 (7 = 7)

Visi sąlygos tenkinamos, todėl A majorizuoja B.

2. Funkcijų majorizavimas
Tarkime, turime dvi funkcijas:
f(x) = x² + 2
g(x) = x² + 1

Čia f(x) ≥ g(x) visoms x reikšmėms, todėl galima sakyti, kad f majorizuoja g (paprastesne prasme – f visur yra virš g).

3. Pritaikymas algoritmuose
Algoritmo A laiko sudėtingumas T_A(n) = 3n² + 5n,
Algoritmo B laiko sudėtingumas T_B(n) = 2n² + 10n.

Didelėms n reikšmėms T_A(n) ≥ T_B(n), todėl T_A majorizuoja T_B (A yra lėtesnis už B).

Esminė mintis:
Majorizavimas – tai sistemingas būdas palyginti du objektus pagal jų komponentų „išsidėstymą“, o ne tik bendrą sumą.

Įrašas
Paaiškinimas	"Majorizuoti" – tai matematinis terminas, reiškiantis „viršyti arba būti didesniam/lygiam kiekviename komponente“. Dažniausiai vartojamas: - Matematikoje (vektorų, funkcijų palyginimui). - Informatikoje (algoritmų analizėje, sudėtingumo teorijoje). - Ekonomikoje (sprendimų teorijoje, naudingumo funkcijų lyginimui). Trumpas apibrėžimas: Vektorius A majorizuoja vektorių B, jei visų A komponentų sumos išdėstytos mažėjančia tvarka yra ne mažesnės už atitinkamas B komponentų sumas, o bendra suma abiem vektoriams yra lygi. Pavyzdžiai: 1. Vektorių palyginimas Tarkime, turime vektorius: A = (4, 2, 1) B = (3, 2, 2) Išdėstome komponentus mažėjančiai: A: (4, 2, 1) B: (3, 2, 2) Patikriname sąlygas: - 4 ≥ 3 - 4+2 ≥ 3+2 (6 ≥ 5) - 4+2+1 = 3+2+2 (7 = 7) Visi sąlygos tenkinamos, todėl A majorizuoja B. 2. Funkcijų majorizavimas Tarkime, turime dvi funkcijas: f(x) = x² + 2 g(x) = x² + 1 Čia f(x) ≥ g(x) visoms x reikšmėms, todėl galima sakyti, kad f majorizuoja g (paprastesne prasme – f visur yra virš g). 3. Pritaikymas algoritmuose Algoritmo A laiko sudėtingumas T_A(n) = 3n² + 5n, Algoritmo B laiko sudėtingumas T_B(n) = 2n² + 10n. Didelėms n reikšmėms T_A(n) ≥ T_B(n), todėl T_A majorizuoja T_B (A yra lėtesnis už B). Esminė mintis: Majorizavimas – tai sistemingas būdas palyginti du objektus pagal jų komponentų „išsidėstymą“, o ne tik bendrą sumą.
	Išsaugoti

Jūsų pataisymai bus išsiųsti moderatorių peržiūrai, jei informacija tikslesnė/taisyklingesnė
ji bus patalpinta vietoj esamos.