А от чего зависит размер транзакции?
Размер простой (то есть одноподписной и без хитрых скриптов) транзакции в биткоине зависит от количества входов, выходов, и от типа адресов этих входов/выходов.
И ещё в Electrum возможно кроме цены за один байт транзакции выставить такой параметр как высота блока. Что это такое?
Это номер блока, после которого транзакция сможет быть отправлена в сеть. До этого блока сеть будет отвергать транзакцию.
Мне кто-то объяснял, что алгоритм меняли и из-за этого майнить на центральном процессоре в какой-то момент стало невозможно.
Это, наверное, вам объясняли про другую монету. Биткоин теоретически и сейчас можно майнить на процессоре, просто в этом нет смысла.