¿Debo tomar un curso de Matemática discreta para comprender mejor las estructuras de datos?

Ya veo de dónde vienes.

En las estructuras de datos, mientras calcula la complejidad de algunas operaciones en las estructuras de datos, hace algunos cálculos, especialmente si su operación es recursiva, en ese caso calcula la complejidad utilizando algún tipo de árbol recursivo, en el que agrega La complejidad de cada nivel teniendo en cuenta que tendrá N niveles, que realmente necesita matemática, necesita que pueda tener algún conocimiento sobre secuencias y series.

Entonces, sí, necesita algo de matemática discreta, pero por otro lado, no necesita estudiar matemática discreta especialmente para poder estudiar estructuras de datos, solo siga las secuencias y el tutorial de la serie, y será lo suficientemente bueno para comenzar .

Secuencias y series: terminología y notación
Secuencias y series
Secuencias y series

Además, no necesita estudiar estos materiales ahora, solo siga el curso de sus estructuras de datos y si se atasca en algo específico, simplemente búsquelo, o puede preguntarle a Quora de dónde viene esto, o algo así ese.

La mejor de las suertes.

Enseño estructuras de datos, y el curso no tiene oficialmente matemáticas discretas como requisito previo. Para enseñar a los estudiantes STL y la implementación de estructuras de datos se puede hacer sin matemáticas discretas. Lo que se vuelve difícil es probar los tiempos de ejecución de los algoritmos en las estructuras de datos. Si creo que la prueba no es demasiado difícil, lo hago de todos modos, y muchos de los estudiantes no la entienden porque nunca tomaron matemáticas discretas.

Por ejemplo: el peor tiempo de ejecución exacto para el orden de inserción es:

[matemáticas] \ sum_ {i = 1} ^ {n-1} i [/ matemáticas]

que es igual a [matemáticas] \ frac {n (n-1)} {2} = O (n ^ 2) [/ matemáticas]

Si ha tomado matemáticas discretas, esto es fácil. De lo contrario, es un poco difícil de explicar.