Just because it's using a web service doesn't mean the algorithm itself isn't running efficiently on hardware.
I imagine you ship off the data, let them run the algorithm, and they return the results. This has no effect on the Big-O efficiency of the algorithm; the only additional cost is a simple roundtrip of the data.
I'm failing to see how that's so different from ex. running an intense algorithm in a worker thread.