Bonjour,

je suis en train de travailler sur un code où il faut ordonner des éléments d'une matrice (j'ordonne les éléments de toute la matrice.

En codant ça, je me demande si en général il est plus efficace, du point de vue du coût en ressources (et pas du point de vue de l'écriture du code), de travailler directement avec des tableaux à plusieurs dimensions, ou bien de travailler avec des tableaux unidimensionnels en mettant tout bout à bout. Evidemment, mettre tout bout à bout suppose de recalculer les indices et ça peut être laborieux à coder. Mais d'un autre côté, pour des opérations de style tri, il se pourrait que ça soit plus efficace ? (un gain en nombre de boucles imbriquées par exemple).

Quelqu'un sait-il me répondre ? Y a-t-il des scénarios où l'un est mieux et d'autre où c'est le contraire ? Est-ce pareil ? Est-ce qu'il y a une taille critique de tableau au delà de laquelle il vaut mieux effectivement choisir l'une ou l'autre des deux possibilités ?