計算機科学および離散数学における列の転倒（てんとう、英: inversion）は、その列の項の対であって、それらの項の成分が自然な順番から外れているようなものを言う。 == 定義 == きちんと述べれば、 A = ( A 1 , … , A n ) {\displaystyle A=(A_{1},\ldots ,A_{n})} を相異なる n 個の全順序付けられた文字（例えば、数）の成す列として、 i < j {\displaystyle i<j} かつ A i > A j {\displaystyle A_{i}>A_{j}} が成り立つとき、順序対 ( i , j ) {\displaystyle (i,j)} を A {\displaystyle A} の転倒と呼ぶ。
計算機科学および離散数学における列の転倒（てんとう、英: inversion）は、その列の項の対であって、それらの項の成分が自然な順番から外れているようなものを言う。 == 定義 == きちんと述べれば、 A = ( A 1 , … , A n ) {\displaystyle A=(A_{1},\ldots ,A_{n})} を相異なる n 個の全順序付けられた文字（例えば、数）の成す列として、 i < j {\displaystyle i<j} かつ A i > A j {\displaystyle A_{i}>A_{j}} が成り立つとき、順序対 ( i , j ) {\displaystyle (i,j)} を A {\displaystyle A} の転倒と呼ぶ。
出典: Wikipedia「転倒 (数学)」 · CC BY-SA 4.0
この記事を共有: X · Bluesky