El número de transacciones no tiene apenas influencia a la hora de realizar la prueba de trabajo. La prueba de trabajo se hace sobre la cabecera del bloque que consta siempre de 80 bytes mientras se va modificando un parámetro llamando "nonce" que es una especie de contador que el minero va modificando para obtener un valor del hash sha256 inferior al objetivo (dificultad) que establece la red.

El minero, por lo general, solamente calcula una vez el árbol de Merkle de las transacciones que va a incluir en el bloque y es el valor del hash de la raíz de este árbol lo que incluye en la cabecera de bloque, por lo que aunque este árbol solamente esté compuesto por la transacción "coinbase" o por 1500 tx, siempre incluye a la cabecera una cifra de 256 bits pues es el resultado de la función sha256 de la raíz del árbol. Puesto que el cálculo del árbol de Merkle de las transacciones del bloque solamente se hace una vez, la tarea es trivial para un minero y el esfuerzo se realiza en las múltiples repeticiones que ha de hacer sobre la cabecera que siempre ocupa el mismo número de bytes, bien contenga una única transacción o cientos.

Así que, puedes considerar que el número de transacciones no tiene influencia a la hora de realizar la prueba de trabajo.