inversiuni

Inversiuni este un termen folosit în mai multe domenii pentru a desemna situații în care ordinea sau poziția elementelor este inversată față de un model sau referință.

În matematică și informatică, într-un șir de n numere, o inversiune este un cuplu de indici (i, j) cu i < j și a[i] > a[j]. Numărul total de inversiuni măsoară nivelul de dezordine al secvenței; pentru o permutare de n elemente, maximul este n(n-1)/2. Calculul inversiunilor poate fi realizat eficient cu un algoritm de tip merge sort, având complexitatea O(n log n). Inversiunile sunt relevante în analiza performanțelor algoritmilor de sortare și în studiul costurilor acestora.

În lingvistică, inversiunea se referă la schimbarea ordinii obișnuite a cuvintelor în propoziție, de regulă pentru a marca întrebări, accent sau focus. Exemplul tipic este trecerea de la ordinea subiect-predicat la o formă în care predicatul apare înaintea subiectului sau în construcții interogative specifice limbii.

În muzică, inversiunea unui acord descrie aranjamentul componentelor sale în care radicalul nu mai este în bas. În prima inversiune, tertăua este în bas; în a doua inversiune, quintă este în bas. Inversiunile afectează culoarea armonică și sunt folosite pentru varietate melodic-armonică.

În genetică, inversiunea cromozomială este o modificare structurală în care o secțiune a ADN-ului este inversată în raport cu orientarea sa normală. Poate fi paracentrică (fără centromeră) sau pericentrică (cu centromeră) și poate afecta recombinarea, evoluția și, uneori, fenotipul.