For the other direction, Chowla and Mian observed that the greedy algorithm gives an infinite Sidon sequence with A(x)>c\sqrt3{x} for every x.
Sarvadaman Chowla | Chowla–Selberg formula |