The most important attribute of a B

The most important attribute of a Bprogram/algorithm is correctness. An algorithm that does not give a correct
output is useless. Correct algorithms may also be of little use. This often happens when the algorithm/program takes too much time than expected by the user to run or when it uses too much memory space than is available on the computer i. Identify one or more key operations and determine the number of times they are performed;
ii. Determine the total number of
Performance of a program or an algorithm is the amount of time and computer memory needed to run the program/algorithm. Two methods are normally employed in analyzing an algorithm: Analytical method Experimental method
In analytical method, the factors the time and space requirements of a program depend on are identified and their contributions are determined. But since some of these factors are not known at the time the program is written, an accurate analysis of the time and space requirements cannot be made. Experimental method deals with actually performing experiment and measuring the space and time used by the program. Two manageable approaches to estimating run time are steps executed by the program.

5.1 Worst-case, Best-case and Average-case Analysis of Sorting Algorithms
The worst-case occurs in asorting algorithm when the elements tobe sorted are in reverse order. The best-case occurs when the elements are already sorted. The average-case may occur when part of the elements are already sorted. The average-case has data randomly distributed in the list [12]. The average-case may not be easy to determine in that it may not be apparent what constitutes an ‘average’ input. Concentration is always on finding only the worst-case running time for any input of size n due to the following reasons [5]: i. The worst-case running time of an algorithm is an upper bound on the running time for any input. Knowing it gives us a guarantee that the algorithm will never take any longer. We need not make some educated guess about the running time and hope that it nevergets much worse.

5.2 Analysis of Shellsort and Improved Shellsort for the Worst-case and Best- case Scenarios
Analysis of Shellsort is very difficult and incomplete. A complete analysis is extremely difficult and requires answers to some mathematical problems that have not yet been solved [2,3]. The running time of Shellsort depends on the choice of incrementsequence and the proofs can be rather complicated. The average-case analysis is a long-standing open problem, except for the trivial increment sequences [7]. Since Shellsort improves on Insertion Sort by decreasing the number of comparisons made, the approach employed here in comparing Shellsort with this proposed algorithm is to compare the number of comparisons made in each case.

ผลลัพธ์ (ไทย) 1:

คุณลักษณะสำคัญของการ Bprogram/อัล กอริทึมมีความถูกต้อง ขั้นตอนวิธีที่ให้ความถูกต้องผลประโยชน์ได้ อัลกอริทึมที่ถูกต้องอาจจะใช้น้อย นี้มักจะเกิดขึ้นเมื่ออัลกอริทึม/โปรแกรมใช้เวลาเกินกว่าที่คาดไว้ โดยผู้ใช้สามารถเรียกใช้ หรือเมื่อใช้พื้นที่หน่วยความจำมากเกินไปมากกว่ามีใน i. คอมพิวเตอร์ระบุอย่าง น้อยหนึ่งการดำเนิน และกำหนดจำนวนครั้งที่พวกเขาดำเนินการ ii. กำหนดจำนวนประสิทธิภาพการทำงานของโปรแกรมหรืออัลกอริทึมเป็นยอดเงินของหน่วยความจำคอมพิวเตอร์และเวลาที่จำเป็นในการรันโปรแกรม/ขั้นตอนวิธี วิธีที่สองโดยปกติได้รับการว่าจ้างในการวิเคราะห์ขั้นตอนวิธีการ: วิธีการวิเคราะห์วิธีการทดลองวิธีวิเคราะห์ ระบุปัจจัยที่ขึ้นอยู่กับความต้องการพื้นที่และเวลาของโปรแกรม และมีกำหนดผลงานของพวกเขา แต่เนื่องจากปัจจัยเหล่านี้อย่างใดอย่างหนึ่งไม่ทราบว่าเวลาเขียนโปรแกรม การวิเคราะห์ความต้องการเวลาและพื้นที่ถูกต้องไม่สามารถทำ วิธีการทดลองที่เกี่ยวข้องกับการทดลองจริง และวัดพื้นที่และเวลาที่ใช้ โดยโปรแกรม ขั้นตอนที่ดำเนินการโดยสองวิธีจัดการในประมาณเวลาได้5.1 วิเคราะห์ worst-case, Best-case และค่าเฉลี่ยกรณีของอัลกอริทึมการเรียงลำดับการ worst-case เกิดในอัลกอริทึม asorting tobe องค์ประกอบเรียงลำดับจะถอยหลังขึ้น การ best-case เกิดเมื่อมีการเรียงลำดับองค์ประกอบแล้ว กรณีเฉลี่ยอาจเกิดขึ้นเมื่อส่วนหนึ่งขององค์ประกอบแล้วเรียงลำดับได้ ค่าเฉลี่ยกรณีมีข้อมูลกระจายแบบสุ่มในรายการ [12] กรณีเฉลี่ยต้องกำหนดที่มันอาจไม่ชัดเจนถึงองค์ประกอบของอินพุต 'เฉลี่ย' ไม่ได้ ความเข้มข้นอยู่เสมอเท่านั้น worst-case เวลาทำงานสำหรับการป้อนข้อมูลใด ๆ ของขนาด n เนื่องจากสาเหตุต่อไปนี้ [5] ค้นหา: ฉัน เวลาทำงาน worst-case ของอัลกอริทึมการเป็นขอบเขตบนที่เวลาทำงานสำหรับการป้อนข้อมูลใด ๆ ไม่ทราบทำให้เรารับรองว่าอัลกอริทึมจะไม่ใช้อีกต่อไป นอกจากนี้เราไม่ต้องให้เดาบางเกี่ยวกับเวลาทำงาน และหวังว่า nevergets แย่มาก5.2 วิเคราะห์ Shellsort Shellsort ขึ้นสำหรับสถานการณ์สมมติ Worst-case และส่วนกรณีวิเคราะห์ Shellsort เป็นเรื่องยากมาก และไม่สมบูรณ์ การวิเคราะห์เสร็จสมบูรณ์เป็นเรื่องยากมาก และต้องการคำตอบของปัญหาทางคณิตศาสตร์ที่ยังไม่ได้แก้ไข [2,3] เวลาทำงานของ Shellsort ขึ้นอยู่กับตัวเลือก incrementsequence และหลักฐานสามารถจะค่อนข้างซับซ้อน การวิเคราะห์ค่าเฉลี่ยกรณีมีปัญหาเปิดยาวนาน ยกเว้นลำดับที่เพิ่มขึ้นเล็กน้อย [7] ตั้งแต่ Shellsort ช่วยในการเรียงลำดับแบบแทรก โดยการลดจำนวนการเปรียบเทียบทำ วิธีทำงานที่นี่ในการเปรียบเทียบ Shellsort กับอัลกอริทึมนี้เสนอคือการ เปรียบเทียบจำนวนของการเปรียบเทียบในแต่ละกรณี

ผลลัพธ์ (ไทย) 2:

คุณลักษณะที่สำคัญที่สุดของ Bprogram / ​​ขั้นตอนวิธีการคือความถูกต้อง
ขั้นตอนวิธีการที่ไม่ถูกต้องให้การส่งออกจะไม่ได้ผล ขั้นตอนวิธีการที่ถูกต้องนอกจากนี้ยังอาจจะมีการใช้น้อย นี้มักจะเกิดขึ้นเมื่ออัลกอริทึม / โปรแกรมใช้เวลามากเกินไปกว่าที่คาดไว้โดยผู้ใช้สามารถเรียกใช้หรือเมื่อใช้พื้นที่หน่วยความจำมากเกินไปกว่าที่มีอยู่ในเครื่องคอมพิวเตอร์ฉัน ระบุหนึ่งหรือมากกว่าการดำเนินงานที่สำคัญและตรวจสอบจำนวนครั้งที่พวกเขาจะดำเนินการ;
ii กำหนดจำนวนรวมของผลการดำเนินงานของโปรแกรมหรืออัลกอริทึมเป็นระยะเวลาและหน่วยความจำคอมพิวเตอร์ที่จำเป็นในการเรียกใช้โปรแกรม / อัลกอริทึม
สองวิธีมีการจ้างงานได้ตามปกติในการวิเคราะห์ขั้นตอนวิธีการ:
วิธีการวิเคราะห์วิธีการทดลองในวิธีการวิเคราะห์ปัจจัยที่มีเวลาและความต้องการของพื้นที่โปรแกรมขึ้นอยู่กับจะมีการระบุและผลงานของพวกเขามีความมุ่งมั่น แต่เนื่องจากบางส่วนของปัจจัยเหล่านี้จะไม่เป็นที่รู้จักในเวลาโปรแกรมที่เขียนการวิเคราะห์ที่ถูกต้องของเวลาและความต้องการพื้นที่ไม่สามารถที่จะทำ ข้อเสนอวิธีการทดลองด้วยการทดลองปฏิบัติจริงและการวัดพื้นที่และเวลาที่ใช้โดยโปรแกรม สองวิธีที่จะจัดการได้ประมาณเวลาการทำงานเป็นขั้นตอนดำเนินการโดยโปรแกรม. 5.1 กรณีที่เลวร้ายที่สุดกรณีที่ดีที่สุดและการวิเคราะห์กรณีเฉลี่ยของการเรียงลำดับขั้นตอนวิธีการที่เลวร้ายที่สุดกรณีที่เกิดขึ้นในขั้นตอนวิธีasorting เมื่อองค์ประกอบ Tobe เรียงอยู่ในลำดับที่กลับ ที่ดีที่สุดของกรณีที่เกิดขึ้นเมื่อองค์ประกอบที่จะถูกเรียงลำดับแล้ว เฉลี่ยกรณีที่อาจเกิดขึ้นเมื่อส่วนหนึ่งขององค์ประกอบที่จะถูกเรียงลำดับแล้ว ค่าเฉลี่ยของกรณีที่มีการกระจายข้อมูลแบบสุ่มในรายการ [12] เฉลี่ยกรณีที่อาจจะไม่ง่ายที่จะกำหนดในการที่มันอาจจะไม่ชัดเจนสิ่งที่ถือว่าการป้อนข้อมูล 'เฉลี่ย' ความเข้มข้นอยู่เสมอในการหาเฉพาะกรณีที่เลวร้ายที่สุดเวลาการทำงานสำหรับการป้อนข้อมูลของขนาด n ใด ๆ เนื่องจากเหตุผลดังต่อไปนี้ [5]: ฉัน ที่เลวร้ายที่สุดกรณีเวลาการทำงานของอัลกอริทึมเป็นขอบเขตบนเวลาทำงานสำหรับการป้อนข้อมูลใด ๆ รู้ว่ามันจะช่วยให้เรารับประกันได้ว่าอัลกอริทึมจะไม่ใช้ใด ๆ อีกต่อไป เราไม่จำเป็นต้องให้เดาการศึกษาบางอย่างเกี่ยวกับเวลาการทำงานและหวังว่ามันเลวร้ายมาก nevergets. 5.2 การวิเคราะห์และปรับปรุง Shellsort Shellsort สำหรับกรณีที่เลวร้ายที่สุดและ Best- กรณีสถานการณ์การวิเคราะห์Shellsort เป็นเรื่องยากมากและไม่สมบูรณ์ การวิเคราะห์ที่สมบูรณ์แบบเป็นเรื่องยากมากและต้องมีคำตอบปัญหาทางคณิตศาสตร์ที่ยังไม่ได้รับการแก้ไข [2,3] เวลาการทำงานของ Shellsort ขึ้นอยู่กับทางเลือกของ incrementsequence และหลักฐานที่สามารถค่อนข้างซับซ้อน การวิเคราะห์ค่าเฉลี่ยเป็นกรณีที่ยาวนานเปิดปัญหายกเว้นลำดับเพิ่มขึ้นเล็กน้อย [7] ตั้งแต่ Shellsort ช่วยเพิ่มในการจัดเรียงแทรกโดยการลดจำนวนของการเปรียบเทียบการทำวิธีการที่ใช้ในการเปรียบเทียบที่นี่ Shellsort กับขั้นตอนวิธีการที่นำเสนอนี้คือการเปรียบเทียบจำนวนของการเปรียบเทียบที่เกิดขึ้นในแต่ละกรณี

ผลลัพธ์ (ไทย) 3:

คุณลักษณะที่สำคัญที่สุดของ bprogram / ขั้นตอนวิธีคือความถูกต้อง วิธีที่ไม่ให้ผลผลิตที่ถูกต้อง
ก็ไร้ประโยชน์ ขั้นตอนวิธีที่ถูกต้องอาจจะใช้เล็ก ๆน้อย ๆ นี้มักจะเกิดขึ้นเมื่อโปรแกรมขั้นตอนวิธีการใช้เวลามากเกินไปเวลากว่าที่คาดไว้ โดยผู้ใช้สามารถเรียกใช้หรือเมื่อมันใช้หน่วยความจำมากเกินไปกว่าจะพร้อมใช้งานบนคอมพิวเตอร์ .ระบุหนึ่งหรือมากกว่าหนึ่ง ใช้งาน และตรวจสอบจำนวนครั้งที่พวกเขาจะดำเนินการ ;
2 กําหนดจํานวน
ประสิทธิภาพของโปรแกรม หรือ วิธี คือ ปริมาณของเวลาและคอมพิวเตอร์หน่วยความจำที่จำเป็นในการเรียกใช้โปรแกรมขั้นตอนวิธีการ สองวิธีนี้โดยปกติจะใช้ในการวิเคราะห์ขั้นตอนวิธี : วิธีการวิเคราะห์ทดลองวิธี
วิธีวิเคราะห์ปัจจัยเวลาและความต้องการพื้นที่ของโปรแกรมขึ้นอยู่กับระบุ และผลงานของพวกเขามีความมุ่งมั่น แต่เนื่องจากบางส่วนของปัจจัยเหล่านี้ไม่ได้เป็นที่รู้จักกันในเวลาที่โปรแกรมเขียนถูกต้อง การวิเคราะห์เวลาและความต้องการพื้นที่ไม่ได้ วิธีการทดลองที่เกี่ยวข้องกับการทดลองจริงการปฏิบัติและการวัดพื้นที่ และเวลาที่ใช้โดยโปรแกรมสองวิธีง่ายที่จะคำนวณเวลาทำงานเป็นขั้นตอนดำเนินการโดยโปรแกรม

5.1 กรณีที่เลวร้ายที่สุด กรณี และการวิเคราะห์กรณีเฉลี่ยของขั้นตอนวิธีการเรียงลำดับ
เลวร้ายที่สุดเกิดขึ้นใน asorting ขั้นตอนวิธีเมื่อองค์ประกอบที่เรียงอยู่ในลำดับย้อนกลับ กรณีที่ดีที่สุดเกิดขึ้นเมื่อองค์ประกอบก็เรียงลําดับ กรณีเฉลี่ยอาจเกิดขึ้นเมื่อส่วนหนึ่งขององค์ประกอบที่มีอยู่แล้วเรียงลําดับกรณีเฉลี่ยได้กระจายแบบสุ่มในรายการ [ 12 ] ข้อมูล กรณีเฉลี่ยอาจจะไม่ง่ายที่จะตรวจสอบว่ามันอาจจะชัดเจนสิ่งที่ถือเป็น ' เฉลี่ย ' ใส่ สมาธิอยู่เสมอในการค้นหาเพียงทินวิ่งเวลาสำหรับสัญญาณใด ๆของขนาด N เนื่องจากเหตุผลต่อไปนี้ [ 5 ] : Iเวลาที่เลวร้ายที่สุดของขั้นตอนวิธีเป็นขอบเขตบนของบนเวลาสำหรับการป้อนข้อมูลใด ๆ รู้ว่ามันช่วยให้เรารับประกันได้ว่าขั้นตอนวิธีจะไม่ใช้อีกต่อไป เราต้องไม่ทำให้เดาการศึกษาเรื่องเวลา และหวังว่ามัน nevergets แย่

shellsort 5.2 การวิเคราะห์และปรับปรุง shellsort สำหรับกรณีที่เลวร้ายที่สุดและดีที่สุด - กรณีสถานการณ์
การวิเคราะห์ shellsort ยากมาก และไม่สมบูรณ์ การวิเคราะห์ที่สมบูรณ์ยากมาก และต้องมีคำตอบของปัญหาทางคณิตศาสตร์ที่ยังไม่ได้รับการแก้ไข [ 2 , 3 ] เวลาทํางานของ shellsort ขึ้นอยู่กับทางเลือกของ incrementsequence และการพิสูจน์สามารถที่ค่อนข้างซับซ้อน การวิเคราะห์กรณีเฉลี่ยยืนยาว เปิดปัญหายกเว้นเล็กน้อยเพิ่มดังนี้ [ 7 ] ตั้งแต่ shellsort ปรับปรุงการเรียงลำดับแบบแทรก โดยการลดจำนวนของการทำ , วิธีการที่ใช้ในการเปรียบเทียบกับวิธีที่เสนอ shellsort นี้คือการเปรียบเทียบจำนวนของการเปรียบเทียบที่ทำในแต่ละกรณี .