Not to be obtuse, but why can't you use rand? This smacks of an XY Problem. There are a myriad of ways to generate pseudom random series, and the appropriate solution depends very strongly on the intended purpose. 'Best time complexity' is solved by xkcd://221, which is probably not what you mean. Most Linux boxes have /dev/random at their disposal for truly high quality randomness, but this is overkill for nearly every application, and denies the possibility of playback. 

~$ perl -e 'open $rnd, "<", "/dev/random"; read $rnd, $value, 4;  prin
+t "Value = ", unpack ("H*", $value), "\n"'
Value = 0de13803

[download]
Equivalent functionality can be garnered on other systems with TrulyRandom. These are very slow, though still 'Best time complexity'.

Describe your application, and the quality of the guidance we can provide will improve dramatically.

#11929 First ask yourself `How would I do this without a computer?' Then have the computer do it the same way.

In reply to Re: generate random number without using any built in function in perl? by kennethk
in thread generate random number without using any built in function in perl? by anurag_perl

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.