Teoría Archives - pybásico

En las ciencias de la computación, la notación O grande (también llamada notación asintótica) se usa para describir la complejidad de los algoritmos o el rendiemento de los algoritmos. Esto significa que la notación O grande es usada para describir el tiempo de ejecución o el espacio utilizado por un algoritmo relativo al input cuando … Continue reading Notación O Grande – Notación asintótica – Rendimientos de Algoritmos

División por Tentativa

Posted on

División por Tentativa Otra forma de encontrar primalidad es dividir un número por 2, 3, 5, y 7. Si un resto en la división es cero, entonces el número no es número primo. Este procedimiento se llama división por tentativa. El código está mostrado, abajo. Generalmente, la división por tentativa se hace dividiendo por todos el números entre 2 y 8, pero en realidad, solo se necesita dividir por … Continue reading División por Tentativa

La Criba de Eratóstenes

Posted on

Criba de Eratóstenes Yo ví que no escribí nada sobre teoría, hasta el momento, así aquí está la Criba de Eratóstenes en Python. El objetivo de la Criba de Eratóstenes es encontrar los números primos. Por lo general, la Criba de Eratóstenes es mejor usarla cuando el alcance que está buscando es pequeño. La razón … Continue reading La Criba de Eratóstenes