เร็วกว่าเบราว์เซอร์!ความคล้ายคลึงกันระหว่าง ลอการิทึมและสัญกรณ์โอใหญ่
ลอการิทึมและสัญกรณ์โอใหญ่ มี 6 สิ่งที่เหมือนกัน (ใน ยูเนี่ยนพีเดีย): ฟังก์ชัน (คณิตศาสตร์)วิทยาการคอมพิวเตอร์สัญกรณ์โอใหญ่จำนวนจริงทฤษฎีความซับซ้อนในการคำนวณขั้นตอนวิธี
ฟังก์ชัน (คณิตศาสตร์)
ในคณิตศาสตร์ ฟังก์ชัน คือ ความสัมพันธ์ จากเซตหนึ่งที่เรียกว่าโดเมน ไปยังอีกเซตหนึ่งที่เรียกว่าโคโดเมน (บางครั้งคำว่าเรนจ์อาจถูกใช้แทน แต่เรนจ์นั้นมีความหมายอื่นด้วย "โคโดเมน" จึงเป็นที่นิยมมากกว่า เพราะไม่กำกวม) โดยที่สมาชิกตัวหน้าไม่ซ้ำกัน ความคิดรวบยอดของฟังก์ชันนี้เป็นพื้นฐานของทุกสาขาของคณิตศาสตร์และวิทยาศาสตร์เชิงปริมาณ.
ฟังก์ชัน (คณิตศาสตร์)และลอการิทึม · ฟังก์ชัน (คณิตศาสตร์)และสัญกรณ์โอใหญ่ ·
วิทยาการคอมพิวเตอร์
วิทยาการคอมพิวเตอร์ หรือ วิทยาศาสตร์คอมพิวเตอร์ (Computer science) เป็นศาสตร์เกี่ยวกับการศึกษาค้นคว้าทฤษฎีการคำนวณสำหรับคอมพิวเตอร์ และทฤษฎีการประมวลผลสารสนเทศ ทั้งด้านซอฟต์แวร์ ฮาร์ดแวร์ และ เครือข่าย ซึ่งวิทยาการคอมพิวเตอร์นั้นประกอบด้วยหลายหัวข้อที่เกี่ยวข้องกับคอมพิวเตอร์ ตั้งแต่ระดับนามธรรม หรือความคิดเชิงทฤษฎี เช่น การวิเคราะห์และสังเคราะห์ขั้นตอนวิธี ไปจนถึงระดับรูปธรรม เช่น ทฤษฎีภาษาโปรแกรม ทฤษฎีการพัฒนาซอฟต์แวร์ ทฤษฎีฮาร์ดแวร์คอมพิวเตอร์ และ ทฤษฎีเครือข่าย ในแง่ของศาสตร์เกี่ยวกับคอมพิวเตอร์นั้น วิทยาการคอมพิวเตอร์เป็นหนึ่งในห้าสาขาวิชาคอมพิวเตอร์ ซึ่งประกอบด้วย สาขาวิทยาการคอมพิวเตอร์ หรือวิทยาศาสตรคอมพิวเตอร์ สาขาวิศวกรรมคอมพิวเตอร์ สาขาวิศวกรรมซอฟต์แวร์ สาขาเทคโนโลยีสารสนเทศ หรือเทคโนโลยีสารสนเทศและการสือสาร และ สาขาคอมพิวเตอร์ธุรกิจ หรือ ระบบสารสนเทศทางธุรก.
ลอการิทึมและวิทยาการคอมพิวเตอร์ · วิทยาการคอมพิวเตอร์และสัญกรณ์โอใหญ่ ·
สัญกรณ์โอใหญ่
ตัวอย่างของสัญกรณ์โอใหญ่ โดย ''f''(''x'') ∈ O(''g''(''x'')) ซึ่งหมายความว่ามี ''c'' > 0 (เช่น ''c''.
ลอการิทึมและสัญกรณ์โอใหญ่ · สัญกรณ์โอใหญ่และสัญกรณ์โอใหญ่ ·
จำนวนจริง
ำนวนจริง คือจำนวนที่สามารถจับคู่หนึ่งต่อหนึ่งกับจุดบนเส้นตรงที่มีความยาวไม่สิ้นสุด (เส้นจำนวน) ได้ คำว่า จำนวนจริง นั้นบัญญัติขึ้นเพื่อแยกเซตนี้ออกจากจำนวนจินตภาพ จำนวนจริงเป็นศูนย์กลางการศึกษาในสาขาคณิตวิเคราะห์จำนวนจริง (real analysis).
จำนวนจริงและลอการิทึม · จำนวนจริงและสัญกรณ์โอใหญ่ ·
ทฤษฎีความซับซ้อนในการคำนวณ
ทฤษฎีความซับซ้อนในการคำนวณ (Computational Complexity Theory) เป็นสาขาหนึ่งของทฤษฎีการคำนวณ ที่มุ่งเน้นไปในการวิเคราะห์เวลาและเนื้อที่สำหรับการแก้ปัญหาหนึ่ง ๆ โดยปกติแล้วคำว่า "เวลา" ที่เราพูดถึงนั้น จะเป็นการนับจำนวนขั้นตอนที่ใช้ในการแก้ปัญหา ส่วนในเรื่องของ "เนื้อที่" เราจะพิจารณาเนื้อที่ ๆ ใช้ในการทำงานเท่านั้น (ไม่นับเนื้อที่ ๆ ใช้ในการเก็บข้อมูลป้อนเข้า).
ทฤษฎีความซับซ้อนในการคำนวณและลอการิทึม · ทฤษฎีความซับซ้อนในการคำนวณและสัญกรณ์โอใหญ่ ·
ขั้นตอนวิธี
ั้นตอนวิธี หรือ อัลกอริทึม (algorithm) หมายถึงกระบวนการแก้ปัญหาที่สามารถเข้าใจได้ มีลำดับหรือวิธีการในการแก้ไขปัญหาใดปัญหาหนึ่งอย่างเป็นขั้นเป็นตอนและชัดเจน เมื่อนำเข้าอะไร แล้วจะต้องได้ผลลัพธ์เช่นไร ซึ่งแตกต่างจากการแก้ปัญหาแบบสามัญสำนึก หรือฮิวริสติก (heuristic) โดยทั่วไป ขั้นตอนวิธี จะประกอบด้วย วิธีการเป็นขั้นๆ และมีส่วนที่ต้องทำแบบวนซ้ำ (iterate) หรือ เวียนเกิด (recursive) โดยใช้ตรรกะ (logic) และ/หรือ ในการเปรียบเทียบ (comparison) ในขั้นตอนต่างๆ จนกระทั่งเสร็จสิ้นการทำงาน ในการทำงานอย่างเดียวกัน เราอาจจะเลือกขั้นตอนวิธีที่ต่างกันเพื่อแก้ปัญหาได้ โดยที่ผลลัพธ์ที่ได้ในขั้นสุดท้ายจะออกมาเหมือนกันหรือไม่ก็ได้ และจะมีความแตกต่าง ที่จำนวนและชุดคำสั่งที่ใช้ต่างกันซึ่งส่งผลให้ เวลา (time), และขนาดหน่วยความจำ (space) ที่ต้องการต่างกัน หรือเรียกได้อีกอย่างว่ามีความซับซ้อน (complexity) ต่างกัน การนำขั้นตอนวิธีไปใช้ ไม่จำกัดเฉพาะการเขียนโปรแกรมคอมพิวเตอร์ แต่สามารถใช้กับปัญหาอื่น ๆ ได้เช่น การออกแบบวงจรไฟฟ้า, การทำงานเครื่องจักรกล, หรือแม้กระทั่งปัญหาในธรรมชาติ เช่น วิธีของสมองมนุษย์ในการคิดเลข หรือวิธีการขนอาหารของแมลง หนึ่งในขั้นตอนวิธีอย่างง่าย คือ ขั้นตอนวิธีที่ใช้หาจำนวนที่มีค่ามากที่สุดในรายการ (ซึ่งไม่ได้เรียงลำดับไว้) ในการแก้ปัญหานี้ เราจะต้องดูจำนวนทุกจำนวนในรายการ ซึ่งมีขั้นตอนวิธีดังนี้.
รายการด้านบนตอบคำถามต่อไปนี้
- สิ่งที่ ลอการิทึมและสัญกรณ์โอใหญ่ มีเหมือนกัน
- อะไรคือความคล้ายคลึงกันระหว่าง ลอการิทึมและสัญกรณ์โอใหญ่
การเปรียบเทียบระหว่าง ลอการิทึมและสัญกรณ์โอใหญ่
ลอการิทึม มี 49 ความสัมพันธ์ขณะที่ สัญกรณ์โอใหญ่ มี 21 ขณะที่พวกเขามีเหมือนกัน 6, ดัชนี Jaccard คือ 8.57% = 6 / (49 + 21)
การอ้างอิง
บทความนี้แสดงความสัมพันธ์ระหว่าง ลอการิทึมและสัญกรณ์โอใหญ่ หากต้องการเข้าถึงบทความแต่ละบทความที่ได้รับการรวบรวมข้อมูลโปรดไปที่:
