তোমার মুদ্রা একটি এক মাত্রিক এলোমেলো হাটা গঠন ফ্লিপ থেকে শুরু , সঙ্গে , সম্ভাব্যতা সঙ্গে অপশনের প্রতিটি । এখনএবং তাই । (এটি কেবলমাত্র বৈকল্পিক) গণনা করা সহজ , এবং সুতরাং থেকে। আমরা এও জানি যে শূন্য গড় এবং ভ্যারিয়েন্স সঙ্গে মোটামুটিভাবে স্বাভাবিক বিতরণ করা হয় , এবং আপনি নিরূপণ করতে পারেন, যাতে ।X0,X1,…X0=0Xi+1=Xi±11/2Hi=|Xi|H2i=X2iE[X2i]=i এক্সআইআইই[এইচআই]≈ √E[Hi]≤E[H2i]−−−−−√=i√XiiE[Hi]≈(2/π)i−−−−−√
হিসাবে , আমরা iterated লগারিদম আইন , যা (সম্ভবত) বিশালাকার আমাদের কিছু চেয়ে সামান্য বড় আশা । যদি আপনি উপরের সীমানা দিয়ে ভাল হন তবে আপনি প্রতিটি এবং তারপরে ইউনিয়ন বাউন্ডের জন্য একটি বৃহত বিচ্যুতি ব্যবহার করতে পারেন , যদিও এটি সম্পর্কিত কিনা তা উপেক্ষা করে ।√E[maxi≤nHi]˜ O ( √n−−√এক্সiএক্সiO~(n−−√)XiXi
সম্পাদনা: এটি যেমন ঘটে থাকে, প্রতিবিম্ব কারণে, এই প্রশ্নটি দেখুন । সুতরাং
যেহেতু । এখন
এবং তাইই [ সর্বোচ্চ আমি ≤ এন এক্স আমি ]Pr[maxi≤nXi=k]=Pr[Xn=k]+Pr[Xn=k+1] প্র[এইচএন=কে]=প্র[এক্সএন=কে]+প্র[এক্সএন=-কে]=2
E[maxi≤nXi]=∑k≥0k(Pr[Xn=k]+Pr[Xn=k+1])=∑k≥1(2k−1)Pr[Xn=k]=∑k≥12kPr[Xn=k]−12+12Pr[Xn=0]=E[Hn]+Θ(1),
সর্বোচ্চ আমি ≤ এন এক্স i + সর্বোচ্চ i ≤ n ( - এক্স iPr[Hn=k]=Pr[Xn=k]+Pr[Xn=−k]=2Pr[Xn=k]ই[maxi≤nXi+maxi≤n(−Xi)2≤maxi≤nHi≤maxi≤nXi+maxi≤n(−Xi),
E[maxi≤nHi]≤2E[Hn]+Θ(1)=O(n−−√)। অন্য দিকটিও একই রকম।