สำหรับ String A = "abcd" คำตอบควรเป็น {a,ab,abc,abcd,b,bc,bcd,c,cd,d} เพื่อค้นหาสตริงย่อยทั้งหมดที่ฉันใช้วิธีการต่อไปนี้ for (int i = 0; i < A.length(); i++) { for (int j = i+1; j <= A.length(); j++) {...

ฉันต้องคำนวณความซับซ้อนของเวลาทำงานของฟังก์ชันในแง่ของ n (สำหรับตัวอย่าง O(n)) n คือ len(lst) , lst เป็นตัวแปรประเภทรายการ นี่คือสิ่งที่ฉันคิดใช่ไหม? (ฉันต้องหาขอบเขตที่แน่นที่สุด!!!)

ฉันกำลังดู เว็บไซต์นี้ ที่แสดงรายการความซับซ้อนของ Big O สำหรับการดำเนินการต่างๆ สำหรับ Dynamic Arrays ความซับซ้อนในการลบคือ O(n) ในขณะที่สำหรับ Hash Tables คือ O(1) เพื่อให้ Dynamic Arrays เช่น ArrayLists เป็น O(n)...

ฉันมีวงวนง่าย ๆ เช่นนี้: for (int i = 0; i < n; i++) { // constant time operation } ง่ายมากที่จะเห็นว่ามันมีความซับซ้อนของเวลา O(n) แต่ถ้าเราคำนวณมัน ทำไมมันจึงเป็น 2*n + 2 + c*n (ให้คำตอบมา) ไม่ใช่ (1+ (n+1) + 2*n + c*n) = (3+c)*n +...

ด้านล่างนี้เป็นสองวิธีที่ฉันสามารถสำรวจอาร์เรย์ใดก็ได้: การใช้ for loop ตัวแปรจะเคลื่อนที่จากจุดเริ่มต้นไปยังจุดสิ้นสุดของอาร์เรย์ การใช้ while ตัวแปรลูป 2 จะเคลื่อนที่จากทิศทางตรงกันข้ามและมาบรรจบกันในระหว่างนั้น...

ฉันมีสถานการณ์ที่ฉันมีช่วงอินพุตที่แน่นอน ดังนั้นฉันจึงสามารถจัดทำดัชนีทั้งหมดใน O(1) ได้ด้วยการสร้างรายการที่มีขนาดเท่ากับช่วงของอินพุตและจัดทำดัชนีอินพุตด้วยตัวเอง เพื่อให้ชัดเจนยิ่งขึ้น ฉันมีสถานการณ์ต่อไปนี้เป็นหลัก a = "inputrange"...