How does Random Forest scale with data size?

Random Forest scales well but can become computationally expensive with very large datasets.

Training is parallelizable across trees, but memory and time grow with number of trees and data size. Distributed computing is often used.