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

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

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

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

המאמר:
Generating Random Sub Array

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

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

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

תודה לשניכם :)