I refer to a rooted tree graph of six levels (0-5) with the vertices doubling at each level: i.e 1, 2, 4, 8, 16, 32. I see a pattern very similar to binary. I'm not implying the problem is binary related, but it is powers of 2 and I'm very comfortable with binary.
Using that 2^5 = 32, n=32; therefore, n is a power of 2. No argument here. Now I read the problem to say that 32log32 (nlogn) will result in the number of comparisons. The aide answering my question said, "the calculated results of the nlogn were immaterial. I just needed to know there were 5 levels down, and therefore 5 levels up." Additionally, he kept referring to 5log5 which I still don't see a result that makes any sense to me.
As I study the question, I read it to say that the nlogn should provide me with a number of comparisons, based on n. I cannot make that happen with a known values.
Can someone please help me to follow this better?
ฉันหมายถึงกราฟแผนภูมิรากของระดับ 6 (0-5) กับจุดยอดจะในแต่ละระดับ: อาทิ 1, 2, 4, 8, 16, 32 เห็นรูปแบบคล้ายคลึงกับรูปแบบไบนารี ฉันกำลังหน้าที่ปัญหาคือไบนารีเกี่ยวข้อง แต่มันเป็นอำนาจ 2 และผมสวยกับไบนารีใช้ที่ 2 ^ 5 = 32, n = 32 ดังนั้น n เป็นพลังงาน 2 ไม่มีอาร์กิวเมนต์ที่นี่ ตอนนี้อ่านปัญหาพูดว่า 32log32 (nlogn) จะส่งผลในจำนวนเปรียบเทียบ Aide ที่ตอบคำถามของฉันกล่าวว่า "ผลลัพธ์คำนวณได้ของ nlogn ได้ immaterial ฉันเพียงต้องการรู้มี 5 ระดับลง และดังนั้น 5 ระดับค่า" นอกจากนี้ เขาเก็บอ้างถึง 5log5 ซึ่งยังไม่เห็นผลที่ทำให้รู้สึกใด ๆ ให้ฉันเป็นคำถามที่เรียน ผมอ่านมันบอกว่า nlogn ที่ควรให้ฉัน มีการเปรียบเทียบ ตาม n ทำที่เกิดขึ้นกับค่าชื่อเสียงสามารถคนกรุณาช่วยฉันตามนี้ดีไหม
การแปล กรุณารอสักครู่..

ผมหมายถึงต้นไม้ที่หยั่งรากกราฟหกระดับ (0-5) กับจุดสองเท่าในแต่ละระดับ: คือ 1, 2, 4, 8, 16, 32 ฉันเห็นรูปแบบคล้ายกับไบนารี ผมไม่ได้หมายความว่าปัญหาคือไบนารีที่เกี่ยวข้อง แต่ก็เป็นอำนาจของ 2 และฉันสะดวกสบายกับไบนารี. ใช้ที่ 2 ^ 5 = 32, n = 32; ดังนั้น n เป็นอำนาจของ 2. ไม่มีข้อโต้แย้งที่นี่ ตอนนี้ผมอ่านปัญหาที่จะบอกว่า 32log32 (nlogn) จะส่งผลให้จำนวนของการเปรียบเทียบ เสนาธิการตอบคำถามของฉันกล่าวว่า "ผลการคำนวณของ nlogn เป็นสำคัญ. ฉันเพียงแค่ต้องการที่จะรู้ว่ามี 5 ระดับลงและดังนั้นจึง 5 ระดับขึ้น." นอกจากนี้เขายังคงหมายถึง 5log5 ซึ่งผมก็ยังไม่เห็นผลที่ทำให้รู้สึกใด ๆ กับผม. ขณะที่ผมศึกษาคำถามที่ฉันอ่านมันจะบอกว่า nlogn ควรให้ฉันกับจำนวนของการเปรียบเทียบบนพื้นฐานของ n ฉันไม่สามารถทำให้มันเกิดขึ้นกับค่าที่รู้จักกัน. คนได้โปรดช่วยฉันที่จะปฏิบัติตามนี้ดีขึ้นหรือไม่
การแปล กรุณารอสักครู่..
