どうでしょう、そう言い切るのは難しいかもしれません。現在の確率的データ構造の主要なユースケースがmap/reduceなどのビッグデータなようなのでそういう側面は強いと思いますが、古典的なアルゴリズムはパフォーマンス上の制約をクリアするニュアンスが強いように思います (主観です)