計算量と確率

http://web.sfc.keio.ac.jp/~arith/al04/al041.html

O(1-2/n*n) くらいの確率

表記 O(n) は計算量を表すものだと思っていたが、それを確率として扱うっていうのはどういう意味なんでしょうか？確率の値って[0,1]じゃないの？

計算量に関してまともに調べたこともないので、こんなことを書くのはやぶさかでもないんだけど。。。