@MAbdulkariim لو اكبر هنشوف cumulative frequency of X - frequency of X
لو يساوى X يبقى الجديد هيكون X+1 وساعتها نعدل x_cum_freq تبقى x+1
و x_freq نجيبها من الfreq_table وكل مرة نطبق نفس الفكرة
@MAbdulkariim https://t.co/Ykop6wQHw2
فى الحل ده ممكن نستعمل freq arr بحيث ان اى element جديد هيعدل الفريكونسى بتاعه بس فنحتفظ باخر X and the cumulative frequency of X
مع كل elem جديد لو اصغر من X مفيش حاجه هتتغير لو تساوى X هنعدل ال freq table and cumulative frequency of X بس X ثابتة
@MAbdulkariim ممكن نعمل frequency array from 1 to max)arr( بعدين نحسب cumulative frequency لكل واحد ونختار كبر رقم بيحقق cum_freq]num[ <= num
كده احنا هنعمل ٢ لوب O)N( ولوب O)logN(
@MAbdulkariim ممكن نعمل frequency array from 1 to max)arr( بعدين نحسب cumulative frequency لكل واحد ونختار كبر رقم بيحقق cum_freq]num[ <= num
كده احنا هنعمل ٢ لوب O)N( ولوب O)logN(
The stupid or foolish, There’s something to envy about people who lack perspective. They don’t need distraction because there’s no need to distract those who are blind.
النسوية ملت الكيس وبوظت المراهقة المبكرة بتاعتنا 😭
Not Your Barbie Girl by Ava Max 🔥 Listen now for free on #Deezer, no app needed https://t.co/3jAONsU5jv