Laman

Rabu, 11 Agustus 2010

Efisiensi Algoritma

Analisa yang paling sering dilakukan pada suatu algoritma adalah waktu proses. Menentukan waktu proses secara tepat merupakan pekerjaan yang sangat sulit karena waktu proses secata eksak sangat terhgantung pada implementasi algoritma dan perangkat keras yang dipakai. Analisa yang di inginkan untuk menyatakan efisiensi algoritma haruslah dibuat se umum mungkin sehingga bias dipakai  pada semua algoritma, terlepas dari implementasi dan juga compiler yang di pakai maupun perangkat keras yang digunakan. Akbiatnya analisa tidak dipakai pada waktu proses secata eksak. Kompleksitas algoritma cukup di nyatakan dalam order waktu proses (Big-Oh) secara fungsi jumlah data masukan yang diberikan. Dalam analisa tersebut kita menfokuskan diri pada operasi aktif yang merupakan pusat algoritma, yaitu bagian algoritma yang paling sering di eksekusi. Bagian-bagian lain seperti pemasukan data,penugasan (asigment), dan lain-lain dapat diabaikan karena bagian-bagian tersebut tidak sesering operasi aktif. Jumlah eksekusi operasi aktif itulah yang selanjutnya dihitung


Contoh
Perhatikan potongan program beikut ini yang menghitung jumlah n buah suatu bilangan ril




Carilah operasi aktif program tersebut dan nyatakan order waktu dalam proses sebagai fungsi jumlah masukan (n)

Penyelesaian
Untuk mencari  operasi aktif, haruslah di tentukan beberapa kali program eksekusi pada tiap-tiap bagian.
Bagian a, eksukusi satu kali
Bagian b, merupakan bagian loop, kalang itu akan dip roses berdasarkan kenaikan harga I dari i=1             hingga i=n.jadi statement  sum=sum+v[i] akan dip roses sebanyak n kali sesuai dengan kenaikan harga i
Bagian c, akan di proses sekali

Oleh karena bagian b merupakan bagian yang paling sering dip roses, maka bagian b merupakan operasi aktif. Bagian a dan c dapat diabaikan karena bagian-bagian tersebut tidak dip roses sesering bagian b
Banyak kali bagian b diproses sama dengan banyak data yang dimasukan (=n). dengan demikian, program penjumlahan n buah bilangan rill memiliki order sebanding dengan n. dengan kata lain program memiliki O(n).



Contoh 12.7
Carilah order waktu proses bagian-bagian program berikut ini
a.  for i=2 to n
A=2*n +i*n
End for

b. for i=1 to n
for j=1 to i
A=n+i*j
End for
End for i

c. for i=[n/2] to n
A=n-1
End for i

Penyelesaian
Jumlah penyelesaian statement  A=a*n+1*n mengikuti iterasi dalam I, yaitu dari i=2 hingga i=n. jadi sebanyak (n-2) + 1=(n-1) kali. Perhatikan bahwa  yang dipentingkan disini bukanlah berapa banyak nilai variable A tetapi frekuensi pemrosesan A, jadi Algoritma memiliki order O(n)

Pada
I=1, j berjalan 1 hingga 1 sehingga A dip roses 1 kali
I=2, j berjalan 1 hingga 2 sehingga A dip roses 2 kali
I=3, j berjalan 1 hingga 3 sehingga A dip roses 3 kali
Dan seterusnya

I=n, j berjalan 1 hingga n sehingga A di proses sebanyak n kali

24 komentar:

  1. درب ضد سرقت نقش بزرگی در ایمن سازی واحد مسکونی و اداری بر عهده دار

    BalasHapus
  2. گـروه اجـرایی " تعمیرکار" بخش تعمیرات تلویزیون در کهریزک آماده ارائه انواع خدمات تخصصی با قیمتی مناسب در رابطه با تعمیر تلویزیون در مرکز نمایندگی تعمیرات تلویزیون ال جی در کهریزک همراه با ۶ ماه گارانتی هرگونه خدمات میباشد


    تعمیر تلویزیون ال جی در کهریزک

    تعمیر تلویزیون ال جی در تهران

    BalasHapus
  3. علت نداشتن تصویر در تلویزیون
    نداشتن تصویر در تلویزیون یک خرابی شایع در تلویزیون های جدید LED . LCD می باشد. علت نداشتن تصویر در تلویزیون مربوط به پنل تلویزیون می باشد. پنل تلویزیون از چندین قسمت تشکیل شده است. قسمت لیکوید یا همان صفحه شیشه ای ، قسمت بک لایت یا نور زمینه ، قسمت برد آدرس که وظیفه پردازش تصویر را دارد. ما در این قسمت تمامی مشکلات پنل را برای شما توضیح می دهیم.

    BalasHapus
  4. ممکن است در ابتدا بروز این خطا در تلویزیون کم و شاید یک الی دو بار در طول روز و هنگام تماشای تلویزیون پیش آِید . اما به مرور زمان و بعد از گذشت مدت کوتاهی این مشکل به صورت فواصل زمانی کوتاه و مدام تکرار می شود که تماشای تلویزیون را با اختلال مواجه می کند . بنابراین در صورت مواجه شدن با این مشکل حتما در پی رفع آن باشید چون بی توجهی به مشکل پیش آمده باعث شده اگر اختلالی در یک قطعه از تلویزیون به وجود آمده است ، خرابی آن را بیشتر کند و قطعه ای که با تعمیر مشکل آن برطرف می شود،بر اثر بی توجهی بسوزد و نیاز به تعویض داشته باشد .

    BalasHapus
  5. Our headquarter is in Philadelphia, PA. We have a global existence, operating in the USA, UK, Asia, and Australia. We are serving our clients all over the globe. Regardless of different time zones, our team manages to facilitate and collaborate with them to deliver high-quality services.

    BalasHapus
  6. We are the leading provider of quality tires and exceptional services in New Castle for 25 years. We have 2 service centers that offer a range of services from an oil change, tire replacement to everything your vehicle needs, and delight our customers.

    BalasHapus
  7. Dr. Ralph’s Automotive Services was established in 1976 by Ralph Sposato and is operated by himself and his son, Franco. Ralph’s passion for cars and automotive technology started at a young age. He was determined to be a great mechanic.

    BalasHapus
  8. Our doctors has a personable and intimate rapport with her patients throughout their inner and outer health journey. She has enjoyed counseling patients and has addressed patients beyond the scope of traditional gynecology. In addition, Our doctors for men in addressing their hormonal imbalances.

    BalasHapus
  9. The goal of Williamson Caterers is to meet and exceed our clients’ expectations and make certain that our clients’ enjoy their event as much as their guests.

    BalasHapus
  10. With prices starting at just £3.99 - our starters are the perfect start to a meal at Khyber Pass. The distinctive flavour of our food cannot be described by words alone!

    BalasHapus
  11. World's top email List Cleaning Service, fast, simple and accurate.Best free email verifier bulk & bulk email verifier tool, Lowest Pricing In The Market bulk email verify free,.Our top service will not only save you time also tons of money too!

    BalasHapus
  12. Shop from a wide selection of mens jackets and coats. Free shipping and free returns on eligible items.

    BalasHapus
  13. WorldClassJackets is serving several customers currently. Our customer products range from Hikers, climbers, skiers, snowboarders, bikers to mountaineers’ jackets, and many other categories both in males and females. worldclassjackets cooperate with the premium courier services working internationally across the globe to bring you the best and efficient shipping and delivery solutions.

    BalasHapus
  14. Thank you for the great post. if your content is blocked and wants to access your restricted site by hiding your identity then you can read one article about Access Blocked site it is the best web proxy tool, they suggest you want to take care of the issue at the source, by using Node Unblocker, and it is also free to use.

    BalasHapus
  15. Excellent information you have shared, thanks for taking the time to share with us such a great article. If you want to know where to download cracked trending apps for Android? By using the Appyeet site, you can download paid apps and games for free. this blog covers the cracked version of trending apps .

    BalasHapus