I think I even discovered "intentional O(random)" complexity with this gem from Acey-Deucy:

  270 A=INT(14\*RND(1))+2
  280 IF A<2 THEN 270
  290 IF A>14 THEN 270