Case 2: if-then-else statements – i

Case 2: if-then-else statements – if (condition) { – sequence of statements 1 – } – else { – sequence of statements 2 – } Here, either sequence 1 will execute, or sequence 2 will execute. Therefore, the worst-case time is the slowest of the two possibilities: max(time(sequence 1), time(sequence 2)). For example, if sequence 1 is O(N) and sequence 2 is O(1) the worst-case time for the whole if-then-else statement would be O(N)

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

กรณีที่ 2: งบถ้าแล้วอื่น ๆ ถ้า (เงื่อนไข) {–ลำดับของรายการ 1 – } – อื่น {-ลำดับของคำสั่ง 2 – } นี่ ลำดับ 1 จะดำเนินการ หรือลำดับ 2 จะดำเนินการ ดังนั้น เวลา worst-case เป็นช้าที่สุดของสองทาง: สูงสุด (เวลา (ลำดับ 1), เวลา (ลำดับ 2)) ตัวอย่าง ถ้า O(N) เป็นลำดับ 1 และลำดับ 2 เป็น O(1) worst-case เวลาสำหรับทั้งหมดถ้าแล้วอื่น งบจะ O(N)

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

กรณีที่ 2: ถ้า-แล้วอื่นงบ - ถ้า (เงื่อนไข) {- ลำดับของงบ 1 -} - อื่น {- ลำดับของงบ 2 -} ที่นี่ทั้งลำดับที่ 1 จะดำเนินการหรือลำดับที่ 2 จะดำเนินการ ดังนั้นเวลาที่เลวร้ายที่สุดคือที่ช้าที่สุดของทั้งสองเป็นไปได้: สูงสุด (เวลา (ลำดับที่ 1) เวลา (ลำดับ 2)) ตัวอย่างเช่นถ้าลำดับที่ 1 คือ O (N) และลำดับที่ 2 คือ (1) เป็นครั้งที่เลวร้ายที่สุดสำหรับทั้งถ้า-แล้วคำสั่งอื่น ๆ ที่จะเป็น O (N)

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

กรณีที่ 2 ถ้าใครงบ–ถ้า ( เงื่อนไข ) { - ลำดับของงบปี 2552 } { ––อีกลำดับของงบ 2 – } ที่นี่เหมือนกัน ลำดับ 1 จะรัน หรือช่วงที่ 2 จะดำเนินการ . ดังนั้น เวลาที่เลวร้ายที่สุดคือที่สุดของทั้งสองเป็นไปได้สูงสุด ( เวลา ( ลำดับ 1 ) , เวลา ( ช่วงที่ 2 ) ตัวอย่างเช่นถ้าลำดับ 1 คือ O ( N ) และช่วงที่ 2 คือ O ( 1 ) ทินเวลาทั้งหมดถ้างบอื่นจะเป็น O ( n )