מאמר חדש - Generating Random Sub Array

[Shay Ben Moshe]

שלום חברים,
רציתי לשתף אתכם במאמר החדש שכתבתי.

נתקלתי בבעיה לפני כמה ימים:
לבחור תת מערך באופן אקראי, ממערך אחר, תוך שמירה על סדר האיברים.
חשבתי על כמה אלגוריתמים ובסופו של דבר בחרתי בזה, מפני שהגעתי למסקנה שהוא היעיל ביותר מביניהם.

האלגוריתם והניתוח של הסיבוכיות שלו (שהיא O(n), כאשר n גודל המערך המקורי) במאמר.

המאמר:
Generating Random Sub Array

אשמח לתגובות כאן ובבלוג