insertion into a set takes O(log n)

insertion into a set takes O(log n) time, which means ?

I have heard about big O notation which desribes how memory usage changes when input changes.

But log n ? n is probably the number for input values but i don't get it

let's say i have 25 inputs and log 25 with base what is that ? probably base 10, but could some one please please give me simple example and explain how this thing works?

thanks

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

แทรกเป็นชุดที่ใช้เวลา O (log n) ซึ่งหมายความว่า

ผมเคยได้ยินเกี่ยวกับสัญกรณ์ o ขนาดใหญ่ซึ่ง desribes ว่าการเปลี่ยนแปลงการใช้งานหน่วยความจำเมื่อมีการเปลี่ยนแปลงอินพุท.

แต่ log n? n คืออาจจำนวนสำหรับค่าเข้า แต่ฉันไม่ได้รับมัน

สมมติว่าฉันมี 25 ปัจจัยการผลิตและเข้าสู่ระบบ 25 ที่มีฐานเป็นสิ่งที่? อาจฐาน 10 แต่คนบางคนอาจกรุณาโปรดให้ฉันตัวอย่างง่ายๆและอธิบายถึงวิธีการที่สิ่งนี้ทำงานอย่างไร

ขอบคุณ

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

แทรกเข้าไปในชุดเวลา O (n ล็อก) ซึ่งหมายความว่า ?

ผมเคยได้ยินเกี่ยวกับสัญกรณ์โอใหญ่เข้า desribes ซึ่งวิธีการใช้งานหน่วยความจำเปลี่ยนแปลงเมื่อเปลี่ยนแปลงการ

แต่ล็อก n n อาจเป็นหมายเลขสำหรับค่านำเข้า แต่ฉันไม่เห็น

ให้ของพูดผมมี 25 ช่อง และบันทึก 25 กับพื้นฐานนั่นคืออะไร คงฐาน 10 แต่สามารถบางกรุณาโปรดให้ฉันอย่างง่าย และอธิบายวิธีการทำงานของสิ่งนี้?

ขอบคุณ

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

การใส่เข้าไปในชุดที่จะนำ O (ล็อกอินเข้าสู่ n )ซึ่งหมายความว่า?

ผมเคยได้ยินมาบ้างเกี่ยวกับเครื่องหมาย O desribes ขนาดใหญ่ซึ่งได้อย่างไรการใช้หน่วยความจำการเปลี่ยนแปลงเมื่ออินพุตการเปลี่ยนแปลง.

แต่ล็อกอินเข้าสู่ n n อาจเป็นหมายเลขของอินพุตแต่ผมไม่ได้ รับ

ปล่อยให้ของผมมี 25 ช่องและล็อกอินเข้าสู่ 25 พร้อมด้วยฐานที่ อาจจะเป็นฐาน 10 แต่ไม่มีใครคนหนึ่งโปรดโปรดให้ยกตัวอย่างเช่นแบบเรียบง่ายและอธิบายว่าสิ่งนี้จะทำงานได้หรือไม่?

ทั้งนี้ต้องขอขอบคุณตอบแทน