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

[Shay Ben Moshe]

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

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

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

המאמר:
Generating Random Sub Array

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

[Dennis Ray]

מעולה מה שעשית, נתקלתי באותה שאלה לפני כמה חודשים בפרויקט ב C# והלכתי על פתרון הרבה פחות אסתטי.

[IgalSt]

כל הכבוד ותודה על השיתוף.

[Shay Ben Moshe]

תודה לשניכם