The operation in line 4 is dominant

The operation in line 4 is dominant and will be executed n times. The complexity is described
in Big-O notation: in this case O(n) — linear complexity.
The complexity specifies the order of magnitude within which the program will perform
its operations. More precisely, in the case of O(n), the program may perform c · n operations,
where c is a constant; however, it may not perform n2 operations, since this involves
a di!erent order of magnitude of data. In other words, when calculating the complexity we
omit constants: i.e. regardless of whether the loop is executed 20 · n times or n
5 times, we still
have a complexity of O(n), even though the running time of the program may vary. When
analyzing the complexity we must look for specific, worst-case examples of data that the
program will take a long time to process.

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

การดำเนินงานในบรรทัดที่ 4 เป็นหลัก และจะดำเนินการ n ครั้ง อธิบายความซับซ้อนในสัญกรณ์โอใหญ่: ในกรณีนี้ O(n) — ซับซ้อนเชิงเส้นความซับซ้อนระบุลำดับของขนาดที่โปรแกรมจะทำการดำเนินงาน เบสในกรณี O(n) โปรแกรมอาจทำ c · การดำเนินงาน nโดยที่ c คือ ค่าคง อย่างไรก็ตาม มันอาจดำเนิน n2 ตั้งแต่นี้เกี่ยวข้องกับเครื่อง di ! ระหว่างการผลิตระดับขนาดของข้อมูล ในคำอื่น ๆ เมื่อคำนวณความซับซ้อนเราไม่ใช้ค่าคงที่: นั่นคือไม่ว่าวงจะดำเนินการ 20 · ครั้งที่ n หรือ n5 เท่า เรายังคงแต่เวลาทำงานของโปรแกรมอาจแตกต่างกันมีความซับซ้อนของ O(n) เมื่อการวิเคราะห์ความซับซ้อนเราต้องมองหาเฉพาะ งานตัวอย่างของข้อมูลที่ให้โปรแกรมจะใช้เวลานานในการประมวลผล

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

การดำเนินการในบรรทัดที่ 4 เป็นที่โดดเด่นและจะมีการดำเนินการครั้ง n ความซับซ้อนอธิบายไว้
ในสัญกรณ์ Big-O: ในกรณีนี้ O (n) - ​​ความซับซ้อนเชิงเส้น.
ความซับซ้อนระบุลำดับความสำคัญภายในโปรแกรมที่จะดำเนินการ
การดำเนินงานของ แม่นยำมากขึ้นในกรณีของ O (n) โปรแกรมอาจดำเนินการ C · n การดำเนินงาน
ที่ c เป็นค่าคงที่; แต่มันอาจจะไม่ดำเนินการ N2 ตั้งแต่นี้เกี่ยวข้องกับการ
ดิ! เพื่อที่ต่างกันของขนาดของข้อมูล ในคำอื่น ๆ เมื่อคำนวณซับซ้อนที่เรา
ละเว้นค่าคงที่: IE โดยไม่คำนึงว่าวงจะถูกดำเนินการ 20 ·ครั้ง n หรือ n
5 ครั้งเรายังคง
มีความซับซ้อนของ O (n) แม้เวลาทำงานของโปรแกรมอาจแตกต่างกันไป . เมื่อ
วิเคราะห์ความซับซ้อนที่เราต้องมองหาเฉพาะตัวอย่างที่เลวร้ายที่สุดของข้อมูลว่า
โปรแกรมจะต้องใช้เวลานานในการประมวลผล

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

ดำเนินการในบรรทัดที่ 4 จะเด่นและจะดำเนินการ n ครั้ง ความซับซ้อนอธิบายใน big-o หมายเหตุ : ในกรณีนี้ O ( n ) - ความซับซ้อนเชิงเส้นความซับซ้อนระบุลำดับความสำคัญภายใน ซึ่งโปรแกรมจะแสดงการดำเนินงาน มากขึ้นแน่นอน ในกรณีของ O ( n ) โปรแกรมจะแสดง C ด้วย N การดําเนินงานเมื่อ C เป็นค่าคงที่ แต่มันอาจจะไม่ดำเนินการ 2 , ตั้งแต่นี้เกี่ยวข้องกับเป็นดิ ! erent ลำดับความสำคัญของข้อมูล ในคำอื่น ๆเมื่อคำนวณความซับซ้อน เราละเว้นค่าคงที่ คือ ไม่ว่าวงถูกประหารชีวิต 20 ด้วย n หรือ n ครั้ง5 ครั้ง เรายังมีความซับซ้อนของ O ( n ) แม้ว่าเวลาทํางานของโปรแกรมอาจแตกต่างกันไป เมื่อการวิเคราะห์ความซับซ้อน เราต้องมองหาเฉพาะพลังงานตัวอย่างของข้อมูลที่โปรแกรมจะใช้เวลานานในกระบวนการ