Probabilistic search - psearch.tar.gz

sundaresh sundaresh_member at pathlink.com
Tue Apr 4 03:08:46 PDT 2006


This (attached) search function of an unordered array of elements appears
to have a logarithmic search time, like binary search of an ordered array.


begin 0644 psearch.tar.gz
M'XL(`%RG)D0``^U9?X\;MQ&]?\5/09\30+I;ZR3=#Q>QW?;BNO`!KA/D+D71
M.C"H7>Z)\&JY67)U5 at I_][X9<E>KR]4.&MAN`A&XDT0.A\/'F3>SR\II5:>+
M<;KW\=H$[>SDA#_1;G].CV>3O>GD9#H]G4T?GDWW)M/9Z<.'>W+R$6WJ6N.\
MJJ7<JZWU[Y/[T/CMS?U&VGU3ID63Z<?.9X69CQ=_%,*47J9V6:G:.%NZ1T*L
MK,GD015\91A^S973B2199WZ*WVY,YA>)#`*ZT$M=^C`R/`@:]2A.;Z5&(_EO
M,<`A>).R9*8KOY!/Y`3K#DP^).WRR1,Y9<%!K7U3E]$^/0Q6Q*5&\D_RY?<O
M7LBO)/4_$H-W8J`+IWDF*5^H(D]D;:X7'J.#8$)NFS*CU08TC*5YR2,Y(Q&6
M19^:NV&MRFP(@[\,0SV,('!XR);3`*SF:<'B`>N'1(L?V28/V19YT&+&:SZ(
M!L:^#L$6.U).VN])UAGUW[E`\DM4`1[^ZS#ZWU7],JM^Q;9;6Q\\Z'".OA#/
M#Z/OQ.>.I]]:BX<S7GS$-3[`_Y,3<'['_[-CXO^SR8[_/TF[;_(RT[G\]O+9
M^7=/G[]^+N[CIREUKT<<'<BKA7%2%=>V-GZQE$U9:$<=M5;9&H%:K9GQ=`:Z
M=^!QZ1=:5LV\`*MG=JE,.1:(^O/&+VP-?KY$R"*TW4+^79?-M:U40>,:D at 6&
M73O\9^H8 at PAH].!("/W6:\3\)\Y1T']?EYG)?V\$T\:_?_M>[_Y5[0/Q?S8[
M/>[B_P2%'U6$T]DN_C]%$U>URHPWME1%L>8X0'BI0@:_,.7U)NH=TO1*R[G6
MJ+^4U]3]D\ZD<HAVB^2NJ at KQKN:%EMX*54I;9[J&A-->VKQ-[.`-%`9W3$$_
MF.6_3!H+<05.65K'D;^T98^/<I!*S^+;:HQC/BK`:ZH51+FQ,.F"QI1P^L<&
MBQC:>$J&YSQ!U;5:LW+ZE6EG2&.T:!Q)L:IJJX*BTGJYTO5:ZCPWJ2$A\4U)
M]@"X6EU#X]PVH0SM+7!CBB)@"PSFL-/:-UBGJ7AIL'%&N[K#A$28H"?^QF22
M#!N$&$W?T#$O-I;G,E<.IQS%I#=+31N^C9H@(&"-G7O0-_KF:\A8:`(<.EV4
M!IC!$8H"8VF!T\RP"3!ZU(NU;05745D&)G<P+!%S;-X3:DN-\\_(.)Z2-V5*
M3DC5/WB6*=G9_M9<'R!3.EW[8-)2*]3?-A<DO*4L:3>>FQI.4Q4JU6/Y-2`$
MC`F-U)J/O\!22KHEMB(M#FJ!I$:(V#1M*E6F:S',Z8ARE7I;C^#PSJ9&D0$W
M<+^PH]8/QO*E]=0-8ND.#IZ>U>IFKM(W+F$KQ<9=:;)<&0X"BHS*5DT!/ZUU
M:IN:,ACUPD!=&]N0O1RCW at 0\MKP:^A`HWX1]A[-:8';2BXYPU+?"H]8%*RP`
M:(/#^[$QZ1M=AZ5K1`?<S at G;]^5$VA+BA;V>\4/:J)^0MSP7<[I$>\.HTR1:
M%I_\J"9GB:"5^'$@1JLG0(;LM*.8OS<16T3O*)OE''OLDTL\=)X^%D\#56RV
M&WR^]5\2YP=@.3>E0N1&`3*&N;"R!`PT;%B#-H`5!`8HC&".7L'/EQ;]KJGH
ME&IVU+Y&G,IS3#3PR at NIWU8%2;?A5%G$Q]P4QJ]IXGN8K+?1%HXE&&2N10S$
MF-`9?SCD7)%:1P_7T8[`6IOX(_B):VR`#04=SB^XK8)K,+^(P%.0SLP*T</8
MX`!NK(1K*"*O8A5CJNP%5AF'.T/\. at EZ5;F6U_"W4FRHJ[#E-2]L>]Q8&#XC
MJ0TC%8F95 at YKTG[Z5K,OIP@;=F;!^07V0J<FDO[9?'87/$4&/>G"FI39,&`;
MB+H]D>C41";&"7H;8)>4`3%7`V*L7L,3X)MQCY'S79.F(,"\*?J4"WA"("A.
M83B@\(0\&W'0"48QM\'7>N<5 at JS-F-M>NQW:`<#M%/HM>QKF-DZ[@`:%6T?G
M,1J2-C&3Z[L(AC/+JJ!B'XZ6>IDIKV0``4`#1A5B#G-]0"F1<TYV@:>P&QP@
M46`\X24)*HDPHF3DF5*RIB8<X3!IR!EC\;W3G:%=LEVJ-WQVE`<H. at .B*8P%
MZ\:%M\#N`9V0>K at Q!YC(R$%5ML(T6`"(_HK]V9OH2X0]\P"X/Y0H&_>2A`<C
M&Q@"1K;1!S2>CC_7PXH0@\M0`;A>(,$Z9M>.)\G)23T'!C"QM$^.%&358`SY
M>UOMB/B^"[Z(FADH^+HIY8080N$X/+E?2LB$G'%O$M+/C7$ZQ%:7X\-K&R<&
M*BY:MR'?<@%T&DY+X1U2T,AO]GHZ+SI22-E8XJG!"AAS;/1S$==7E(NH:KV5
M-HS72[>IN&*5B3)M1=56KDLNCD->KJVW?EUICESX6JR+8L*AJH&XO'VCTO$S
MX!+S+K18?HW$W@^Q));$=_E40`*36LTIU7!.D:"`3=>U"@6PCR34NA7]'J>C
M-ET&IR>V.@^AK.4-%9^V*3(JJG`&!)I!O_'B"YFF\F"<RM:RDF,81PY[OI#C
M(S6F2C:9XT1DS!U4EI,T523CVZ\,>`_B9Z\%DGC8J(FX?.:GBSO>*XQ_;T_>
M_Q\M^,C'7>-#]S^G9[/P_']R?#R9\/N_Z?%D]_S_*5K__L=8NOZYXT:HZZ)4
MRE=$;<]^QW;[HGMS^)>+RZO7?SO_AQQ.)Y-1UWWUW<7YB]`_FYS\8;29<'7^
M]8MGKR\O_OE,#D^GLQ'?0'$M\:_-T`^/-A,N7EY%<4II-A]B`N4]FF?:JZ&M
MI#FYE42W;Y,.2`%29RLL[SVYW3=])-Z%!8BUAJ/N2BDS5.AXI)V"DBC2GVN6
M?)L$3A[2*%]FL9Q\W($3. at X/V]L2QY=+!/"0$MU('K)`N/M at 5=`=--&7QSW0
MN&>C:3`(T*'S!TP(EU9!S3O^7Z'$\OEP_U49C/I*?IGA.V_AE<>T5YZO6/:3
MO at G85;B5:^UA^6!1^/IX<\2QJV]4,'_[&JVWARBU?:<V:;N[E!8*S,V\I/.%
M)'@,<.-#,%N71UN[QFY]^-O?/KC>XMTTVO;AD^WR[2XHSU?7\>J2X-QG+Y!'
=&T18X>Z&:M=V;==V;==V;=<^?_L/_(LS)0`H``#R
`
end



More information about the Digitalmars-d mailing list