conjunto de operaciones contra las operaciones de la matriz en rubí

Question

¿Cuáles son las diferencias en la eficiencia entre set y matriz para las operaciones?

Ejemplos:

• Búsquedas de
• iteraciones
• incluye?

Answer 1

En Ruby, Set está escrito utilizando un Hash subyacente para su almacenamiento, y por lo general debe realizar equivalente a un Hash. Así:

• include?: O (1) para Set, O (n) para Array
• enumeraciones: O (n), tanto para
• delete: O (1) para Set, O (n) array

... etc.

Si con "búsquedas" quiere decir buscar por índice, me gustaría señalar que la implementación predeterminada de Set no está ordenada, por lo que no admite esa operación de la misma manera que una matriz.