https://electrek.co/2016/11/01/tesla-battery-degradation/ says Tesla got 500K miles before significant degradation.
Basically varies with how often you fast charge, temperature, and surprisingly with depth of discharge.
A misconception (I think) is that battery university's cycle count is always the cumulative full cycle count, when it's likely a count of partial cycles at the given depth of discharge. The chart below shows the result assuming partial cycle count. Wow, they really do mean a full or 80% cycle. So, you can get 200K+ miles out of an electric car. Dang…
http://batteryuniversity.com/learn/article/discharge_methods
https://docs.google.com/spreadsheets/d/18R2bb_8SURcnsdMu4_F4lGl29HvkHXD_QN5MCYe3bSw/edit?usp=sharing