بایگانی/آرشیو برچسب ها : ساختمان داده ها و الگوریتم

ساختمان داده ها

ساختمان داده ها   تفاوت الگوریتم و برنامه در این است که الگوریتم حتما باید پایان پذیر باشد اما برنامه لزوما پایان پذیر نیست . سیستم عامل یک برنامه است زیرا هیچگاه پایان نمی پذیرد و در یک سیکل انتظار نیست تا برنامه بعدر وارد شود و آن را پردازش کند . در تحلیل الگوریتم ، مقدار حافظه مصرفی و زمان اجرا بسیار مهم است لذا الگوریتمی بهتر است که سریعتر اجرا شود و حافظه کمتری را اشغال کند . به عبارت دیگر پیچیدیگی زمانی و فضایی کمتری دارد. سرعت اجرا را مرتبه اجرائی هم می گویند . معیار سنجش کارا آیی یک الگوریتم order یا رتبه الگوریتم است که پیچیدیگی های زمانی و فضایی را نشان می دهد.   …

فرهیخته گرامی برای مطالعه بیشتر راجب این گفتار و همچنین مطالب مرتبط بیشتر با این متن لطفا اینجا کلیک کنید...