โลโก้
ยูเนี่ยนพีเดีย
การสื่อสาร
ดาวน์โหลดได้จาก Google Play
ใหม่! ดาวน์โหลด ยูเนี่ยนพีเดีย บน Android ™ของคุณ!
ดาวน์โหลด
เร็วกว่าเบราว์เซอร์!
 

สัญกรณ์โอใหญ่

ดัชนี สัญกรณ์โอใหญ่

ตัวอย่างของสัญกรณ์โอใหญ่ โดย ''f''(''x'') ∈ O(''g''(''x'')) ซึ่งหมายความว่ามี ''c'' > 0 (เช่น ''c''.

21 ความสัมพันธ์: ฟังก์ชัน (คณิตศาสตร์)กณิกนันต์ก็ต่อเมื่อลิมิตของฟังก์ชันวิทยาการคอมพิวเตอร์สัญกรณ์คณิตศาสตร์สัญกรณ์โอใหญ่สัมประสิทธิ์อสมการอนันต์จำนวนจริงทฤษฎีจำนวนทฤษฎีความซับซ้อนในการคำนวณขั้นตอนวิธีข้อมูลคณิตศาสตร์โอไมครอนโครงสร้างข้อมูลโปรแกรมเยอรมันO

ฟังก์ชัน (คณิตศาสตร์)

ในคณิตศาสตร์ ฟังก์ชัน คือ ความสัมพันธ์ จากเซตหนึ่งที่เรียกว่าโดเมน ไปยังอีกเซตหนึ่งที่เรียกว่าโคโดเมน (บางครั้งคำว่าเรนจ์อาจถูกใช้แทน แต่เรนจ์นั้นมีความหมายอื่นด้วย "โคโดเมน" จึงเป็นที่นิยมมากกว่า เพราะไม่กำกวม) โดยที่สมาชิกตัวหน้าไม่ซ้ำกัน ความคิดรวบยอดของฟังก์ชันนี้เป็นพื้นฐานของทุกสาขาของคณิตศาสตร์และวิทยาศาสตร์เชิงปริมาณ.

ใหม่!!: สัญกรณ์โอใหญ่และฟังก์ชัน (คณิตศาสตร์) · ดูเพิ่มเติม »

กณิกนันต์

กณิกนันต์ (Infinitesimals) คือคำศัพท์ใช้อธิบายแนวคิดของวัตถุที่มีขนาดเล็กมากๆ จนไม่สามารถมองเห็นหรือตรวจวัดได้ ถ้ากล่าวโดยทั่วไป วัตถุกณิกนันต์คือวัตถุที่มีขนาดเล็กจนไม่สามารถหาวิธีตรวจวัดได้ แต่ก็ไม่ได้เป็นศูนย์ มันเล็กมากจนยากจะแยกจากศูนย์ได้ด้วยวิธีการใดๆ ที่มีอยู่ ผู้ก่อตั้งแคลคูลัสกณิกนันต์ ได้แก่ แฟร์มาต์, ไลบ์นิซ, นิวตัน, ออยเลอร์, โคชี และคนอื่นๆ ได้ทำการคำนวณด้วยแนวคิดกณิกนันต์และสามารถหาผลลัพธ์ที่ถูกต้องได้สำเร็.

ใหม่!!: สัญกรณ์โอใหญ่และกณิกนันต์ · ดูเพิ่มเติม »

ก็ต่อเมื่อ

↔ ⇔ ≡ สัญลักษณ์ทางตรรกศาสตร์สำหรับแทนก็ต่อเมื่อ ในวิชาตรรกศาสตร์และวิชาที่เกี่ยวข้อง เช่น คณิตศาสตร์และปรัชญา ก็ต่อเมื่อเป็นตัวดำเนินการทางตรรกศาสตร์แบบเงื่อนไขสองทางระหว่างประพจน์ เพราะว่าก็ต่อเมื่อเป็นเงื่อนไขสองทาง ตัวเชื่อมนี้สามารถเปรียบเทียบกับเงื่อนไขเชิงตรรกศาสตร์มาตรฐาน ชื่อภาษาอังกฤษของตัวเชื่อมนี้คือ if and only if มาจาก "only if" ซึ่งเท่ากับ "ถ้...

ใหม่!!: สัญกรณ์โอใหญ่และก็ต่อเมื่อ · ดูเพิ่มเติม »

ลิมิตของฟังก์ชัน

ในวิชาคณิตศาสตร์ ลิมิตของฟังก์ชัน เป็นแนวคิดพื้นฐานของ คณิตวิเคราะห์ (ภาคทฤษฎีของแคลคูลัส) ถ้าเราพูดว่า ฟังก์ชัน f มีลิมิต L ที่จุด p หมายความว่า ผลลัพธ์ของ f จะเข้าใกล้ L ที่จุดใกล้จุด p สำหรับนิยามอย่างเป็นทางการนั้น มีการกำหนดขึ้นครั้งแรก ช่วงปลายของคริสต์ศตวรรษที่ 19 มีรายละเอียดอยู่ข้างล่าง ดูที่ ข่ายลำดับ (topology) สำหรับนัยทั่วไปของแนวคิดของลิมิต.

ใหม่!!: สัญกรณ์โอใหญ่และลิมิตของฟังก์ชัน · ดูเพิ่มเติม »

วิทยาการคอมพิวเตอร์

วิทยาการคอมพิวเตอร์ หรือ วิทยาศาสตร์คอมพิวเตอร์ (Computer science) เป็นศาสตร์เกี่ยวกับการศึกษาค้นคว้าทฤษฎีการคำนวณสำหรับคอมพิวเตอร์ และทฤษฎีการประมวลผลสารสนเทศ ทั้งด้านซอฟต์แวร์ ฮาร์ดแวร์ และ เครือข่าย ซึ่งวิทยาการคอมพิวเตอร์นั้นประกอบด้วยหลายหัวข้อที่เกี่ยวข้องกับคอมพิวเตอร์ ตั้งแต่ระดับนามธรรม หรือความคิดเชิงทฤษฎี เช่น การวิเคราะห์และสังเคราะห์ขั้นตอนวิธี ไปจนถึงระดับรูปธรรม เช่น ทฤษฎีภาษาโปรแกรม ทฤษฎีการพัฒนาซอฟต์แวร์ ทฤษฎีฮาร์ดแวร์คอมพิวเตอร์ และ ทฤษฎีเครือข่าย ในแง่ของศาสตร์เกี่ยวกับคอมพิวเตอร์นั้น วิทยาการคอมพิวเตอร์เป็นหนึ่งในห้าสาขาวิชาคอมพิวเตอร์ ซึ่งประกอบด้วย สาขาวิทยาการคอมพิวเตอร์ หรือวิทยาศาสตรคอมพิวเตอร์ สาขาวิศวกรรมคอมพิวเตอร์ สาขาวิศวกรรมซอฟต์แวร์ สาขาเทคโนโลยีสารสนเทศ หรือเทคโนโลยีสารสนเทศและการสือสาร และ สาขาคอมพิวเตอร์ธุรกิจ หรือ ระบบสารสนเทศทางธุรก.

ใหม่!!: สัญกรณ์โอใหญ่และวิทยาการคอมพิวเตอร์ · ดูเพิ่มเติม »

สัญกรณ์คณิตศาสตร์

สัญกรณ์คณิตศาสตร์เป็นระบบของสัญลักษณ์สำหรับการแสดงสิ่งต่างๆ รวมถึงความคิดเชิงคณิตศาสตร์ ที่รวมสัญลักษณ์พื้นฐาน เช่น เลขโดด 0,1 และ 2 สัญลักษณ์เชิงฟังก์ชัน เช่น + - sin สัญลักษณ์ที่ใช้แสดงความคิดทางคณิตศาสตร์ เช่น lim dy/dx ตัวแปร และ สมการ สัญกรณ์คณิตศาสตร์ มักถูกใช้ในวิชาคณิตศาสตร์ เคมี ฟิสิกส์ วิศวกรรมศาสตร์ และ เศรษฐศาสตร์ หมวดหมู่:สัญกรณ์คณิตศาสตร์.

ใหม่!!: สัญกรณ์โอใหญ่และสัญกรณ์คณิตศาสตร์ · ดูเพิ่มเติม »

สัญกรณ์โอใหญ่

ตัวอย่างของสัญกรณ์โอใหญ่ โดย ''f''(''x'') ∈ O(''g''(''x'')) ซึ่งหมายความว่ามี ''c'' > 0 (เช่น ''c''.

ใหม่!!: สัญกรณ์โอใหญ่และสัญกรณ์โอใหญ่ · ดูเพิ่มเติม »

สัมประสิทธิ์

ัมประสิทธิ์ ของความในทางคณิตศาสตร์หมายถึงตัวประกอบการคูณในบางพจน์ของนิพจน์ (หรือของอนุกรม) ปกติแล้วจะเป็นจำนวนจำนวนหนึ่ง ซึ่งไม่เกี่ยวข้องกับตัวแปรของนิพจน์ ตัวอย่างเช่น สามพจน์แรกมีสัมประสิทธิ์เป็น 7, −3 และ 1.5 ตามลำดับ (พจน์ที่สามไม่มีตัวแปร ดังนั้นพจน์ดังกล่าวจึงเป็นสัมประสิทธิ์โดยตัวเอง เรียกว่าพจน์คงตัวหรือสัมประสิทธิ์คงตัวของนิพจน์) ส่วนพจน์สุดท้ายไม่ปรากฏการเขียนสัมประสิทธิ์อย่างชัดเจน แต่ปกติจะพิจารณาว่ามีสัมประสิทธิ์เท่ากับ 1 เนื่องจากการคูณด้วยตัวประกอบนี้จะไม่ทำให้พจน์เปลี่ยนแปลง บ่อยครั้งที่สัมประสิทธิ์เป็นจำนวนดังเช่นตัวอย่างดังกล่าว แต่ก็สามารถเป็นพารามิเตอร์ของข้อปัญหาได้เช่นในประโยคต่อไปนี้ พารามิเตอร์ a, b และ c จะไม่ถูกพิจารณาว่าเป็นตัวแปร ดังนั้นพหุนามตัวแปรเดียว x สามารถเขียนได้เป็น สำหรับจำนวนเต็ม k บางจำนวน จะมี a_k,..., a_1, a_0 เป็นสัมประสิทธิ์ เพื่อให้นิพจน์เช่นนี้เป็นจริงในทุกกรณี เราจะต้องไม่ให้พจน์แรกมีสัมประสิทธิ์เป็น 0 สำหรับจำนวนที่มากที่สุด i โดยที่ แล้ว ai จะเรียกว่า สัมประสิทธิ์นำ ของพหุนาม เช่นจากตัวอย่างนี้ สัมประสิทธิ์นำของพหุนามคือ 4 สัมประสิทธิ์เฉพาะหลายชนิดถูกกำหนดขึ้นในเอกลักษณ์ทางคณิตศาสตร์ เช่นทฤษฎีบททวินามซึ่งเกี่ยวข้องกับสัมประสิทธิ์ทวินาม สัมประสิทธิ์เหล่านี้ถูกจัดระเบียบอยู่ในรูปสามเหลี่ยมปาสกาล.

ใหม่!!: สัญกรณ์โอใหญ่และสัมประสิทธิ์ · ดูเพิ่มเติม »

อสมการ

ในทางคณิตศาสตร์ อสมการ เป็นประพจน์ที่เปรียบเทียบค่าระหว่างจำนวนจริงสองจำนวน.

ใหม่!!: สัญกรณ์โอใหญ่และอสมการ · ดูเพิ่มเติม »

อนันต์

ัญลักษณ์อนันต์ในรูปแบบต่าง ๆ อนันต์ (infinity; ใช้สัญลักษณ์ ∞) เป็นแนวคิดในทางคณิตศาสตร์และปรัชญาที่อ้างถึงจำนวนที่ไม่มีขอบเขตหรือไม่มีที่สิ้นสุด ในประวัติศาสตร์ ผู้คนต่างพัฒนาแนวคิดต่าง ๆ เกี่ยวกับธรรมชาติของอนันต์ ในทางคณิตศาสตร์ มีการจำกัดความของคำว่าอนันต์ในทฤษฎีเซต ภาษาอังกฤษของอนันต์ที่ว่า Infinity มาจากคำในภาษาละติน infinitas ซึ่งแปลว่า "ไม่มีที่สิ้นสุด" ในทางคณิตศาสตร์ เนื้อหาที่เกี่ยวกับอนันต์จะถือว่าอนันต์เป็นตัวเลข เช่น ใช้ในการนับปริมาณ เป็นต้นว่า "จำนวนพจน์เป็นอนันต์" แต่อนันต์ไม่ใช่ตัวเลขชนิดเดียวกับจำนวนจริง เกออร์ก คันทอร์ นักคณิตศาสตร์ชาวเยอรมันได้จัดระเบียบแนวคิดที่เกี่ยวกับอนันต์และเซตอนันต์ในช่วงปลายศตวรรษที่ 19 ถึงต้นศตวรรษที่ 20 เขายังได้ค้นพบว่าอนันต์มีการนับปริมาณแตกต่างกัน แนวคิดดังกล่าวถูกเรียกว่าภาวะเชิงการนับ เช่น เซตของจำนวนเต็มเป็นเซตอนันต์ที่นับได้ แต่เซตของจำนวนจริงเป็นเซตอนันต์ที่นับไม่ได้.

ใหม่!!: สัญกรณ์โอใหญ่และอนันต์ · ดูเพิ่มเติม »

จำนวนจริง

ำนวนจริง คือจำนวนที่สามารถจับคู่หนึ่งต่อหนึ่งกับจุดบนเส้นตรงที่มีความยาวไม่สิ้นสุด (เส้นจำนวน) ได้ คำว่า จำนวนจริง นั้นบัญญัติขึ้นเพื่อแยกเซตนี้ออกจากจำนวนจินตภาพ จำนวนจริงเป็นศูนย์กลางการศึกษาในสาขาคณิตวิเคราะห์จำนวนจริง (real analysis).

ใหม่!!: สัญกรณ์โอใหญ่และจำนวนจริง · ดูเพิ่มเติม »

ทฤษฎีจำนวน

ทฤษฎีจำนวน (number theory) โดยธรรมเนียมเดิมเป็นสาขาหนึ่งของคณิตศาสตร์บริสุทธิ์ ซึ่งศึกษาเกี่ยวกับคุณสมบัติของจำนวนเต็ม สาขานี้มีผลงานและปัญหาเปิดมากมายที่สามารถเข้าใจได้ง่าย แม้กระทั่งผู้ที่ไม่ใช่นักคณิตศาสตร์ แต่ในปัจจุบัน สาขานี้ยังได้สนใจกลุ่มของปัญหาที่กว้างขึ้น ซึ่งมักเป็นปัญหาที่ต่อยอดมาจากการศึกษาจำนวนเต็ม นักคณิตศาสตร์ที่ศึกษาสาขานี้เรียกว่า นักทฤษฎีจำนวน คำว่า "เลขคณิต" (arithmetic) มักถูกใช้เพื่ออ้างถึงทฤษฎีจำนวน นี่เป็นการเรียกในอดีต ซึ่งในปัจจุบันไม่ได้รับความนิยมเช่นเคย ทฤษฎีจำนวนเคยถูกเรียกว่า เลขคณิตชั้นสูง ซึ่งเลิกใช้ไปแล้ว อย่างไรก็ตามคำว่า "เลขคณิต" ยังปรากฏในสาขาทางคณิตศาสตร์อยู่ (เช่น ฟังก์ชันเลขคณิต เลขคณิตของเส้นโค้งวงรี หรือ ทฤษฎีบทมูลฐานของเลขคณิต) ไม่ควรจะสับสนระหว่างคำว่า เลขคณิต นี้ กับเลขคณิตมูลฐาน (elementary arithmetic) หรือสาขาของตรรกศาสตร์ที่ศึกษาเลขคณิตเปียโนในรูปของระบบรูปนั.

ใหม่!!: สัญกรณ์โอใหญ่และทฤษฎีจำนวน · ดูเพิ่มเติม »

ทฤษฎีความซับซ้อนในการคำนวณ

ทฤษฎีความซับซ้อนในการคำนวณ (Computational Complexity Theory) เป็นสาขาหนึ่งของทฤษฎีการคำนวณ ที่มุ่งเน้นไปในการวิเคราะห์เวลาและเนื้อที่สำหรับการแก้ปัญหาหนึ่ง ๆ โดยปกติแล้วคำว่า "เวลา" ที่เราพูดถึงนั้น จะเป็นการนับจำนวนขั้นตอนที่ใช้ในการแก้ปัญหา ส่วนในเรื่องของ "เนื้อที่" เราจะพิจารณาเนื้อที่ ๆ ใช้ในการทำงานเท่านั้น (ไม่นับเนื้อที่ ๆ ใช้ในการเก็บข้อมูลป้อนเข้า).

ใหม่!!: สัญกรณ์โอใหญ่และทฤษฎีความซับซ้อนในการคำนวณ · ดูเพิ่มเติม »

ขั้นตอนวิธี

ั้นตอนวิธี หรือ อัลกอริทึม (algorithm) หมายถึงกระบวนการแก้ปัญหาที่สามารถเข้าใจได้ มีลำดับหรือวิธีการในการแก้ไขปัญหาใดปัญหาหนึ่งอย่างเป็นขั้นเป็นตอนและชัดเจน เมื่อนำเข้าอะไร แล้วจะต้องได้ผลลัพธ์เช่นไร ซึ่งแตกต่างจากการแก้ปัญหาแบบสามัญสำนึก หรือฮิวริสติก (heuristic) โดยทั่วไป ขั้นตอนวิธี จะประกอบด้วย วิธีการเป็นขั้นๆ และมีส่วนที่ต้องทำแบบวนซ้ำ (iterate) หรือ เวียนเกิด (recursive) โดยใช้ตรรกะ (logic) และ/หรือ ในการเปรียบเทียบ (comparison) ในขั้นตอนต่างๆ จนกระทั่งเสร็จสิ้นการทำงาน ในการทำงานอย่างเดียวกัน เราอาจจะเลือกขั้นตอนวิธีที่ต่างกันเพื่อแก้ปัญหาได้ โดยที่ผลลัพธ์ที่ได้ในขั้นสุดท้ายจะออกมาเหมือนกันหรือไม่ก็ได้ และจะมีความแตกต่าง ที่จำนวนและชุดคำสั่งที่ใช้ต่างกันซึ่งส่งผลให้ เวลา (time), และขนาดหน่วยความจำ (space) ที่ต้องการต่างกัน หรือเรียกได้อีกอย่างว่ามีความซับซ้อน (complexity) ต่างกัน การนำขั้นตอนวิธีไปใช้ ไม่จำกัดเฉพาะการเขียนโปรแกรมคอมพิวเตอร์ แต่สามารถใช้กับปัญหาอื่น ๆ ได้เช่น การออกแบบวงจรไฟฟ้า, การทำงานเครื่องจักรกล, หรือแม้กระทั่งปัญหาในธรรมชาติ เช่น วิธีของสมองมนุษย์ในการคิดเลข หรือวิธีการขนอาหารของแมลง หนึ่งในขั้นตอนวิธีอย่างง่าย คือ ขั้นตอนวิธีที่ใช้หาจำนวนที่มีค่ามากที่สุดในรายการ (ซึ่งไม่ได้เรียงลำดับไว้) ในการแก้ปัญหานี้ เราจะต้องดูจำนวนทุกจำนวนในรายการ ซึ่งมีขั้นตอนวิธีดังนี้.

ใหม่!!: สัญกรณ์โอใหญ่และขั้นตอนวิธี · ดูเพิ่มเติม »

ข้อมูล

้อมูล คือค่าของตัวแปรในเชิงคุณภาพหรือเชิงปริมาณ ที่อยู่ในความควบคุมของกลุ่มของสิ่งต่าง ๆ ข้อมูลในเรื่องการคอมพิวเตอร์ (หรือการประมวลผลข้อมูล) จะแสดงแทนด้วยโครงสร้างอย่างหนึ่ง ซึ่งมักจะเป็นโครงสร้างตาราง (แทนด้วยแถวและหลัก) โครงสร้างต้นไม้ (กลุ่มของจุดต่อที่มีความสัมพันธ์แบบพ่อลูก) หรือโครงสร้างกราฟ (กลุ่มของจุดต่อที่เชื่อมระหว่างกัน) ข้อมูลโดยปกติเป็นผลจากการวัดและสามารถทำให้เห็นได้โดยใช้กราฟหรือรูปภาพ ข้อมูลในฐานะมโนทัศน์นามธรรมอันหนึ่ง อาจมองได้ว่าเป็นระดับต่ำที่สุดของภาวะนามธรรมที่สืบทอดเป็นสารสนเทศและความรู้ ข้อมูลดิบ หรือ ข้อมูลที่ยังไม่ประมวลผล เป็นศัพท์อีกคำหนึ่งที่เกี่ยวข้อง หมายถึงการรวบรวมจำนวนและอักขระต่าง ๆ ซึ่งมักจะเกิดขึ้นตามปกติในการประมวลผลข้อมูลเป็นระยะ และ ข้อมูลที่ประมวลผลแล้ว จากระยะหนึ่งอาจถือว่าเป็น ข้อมูลดิบ ของระยะถัดไปก็ได้ ข้อมูลสนามหมายถึงข้อมูลดิบที่รวบรวมมาจากสภาพแวดล้อม ณ แหล่งกำเนิด ที่ไม่อยู่ในการควบคุม ข้อมูลเชิงทดลองหมายถึงข้อมูลที่สร้างขึ้นภายในสภาพแวดล้อมของการค้นคว้าทางวิทยาศาสตร์โดยการสังเกตและการบันทึก.

ใหม่!!: สัญกรณ์โอใหญ่และข้อมูล · ดูเพิ่มเติม »

คณิตศาสตร์

ยูคลิด (กำลังถือคาลิเปอร์) นักคณิตศาสตร์ชาวกรีก ในสมัย 300 ปีก่อนคริสตกาล ภาพวาดของราฟาเอลในชื่อ ''โรงเรียนแห่งเอเธนส์''No likeness or description of Euclid's physical appearance made during his lifetime survived antiquity. Therefore, Euclid's depiction in works of art depends on the artist's imagination (see ''Euclid''). คณิตศาสตร์ เป็นศาสตร์ที่มุ่งค้นคว้าเกี่ยวกับ โครงสร้างนามธรรมที่ถูกกำหนดขึ้นผ่านทางกลุ่มของสัจพจน์ซึ่งมีการให้เหตุผลที่แน่นอนโดยใช้ตรรกศาสตร์สัญลักษณ์ และสัญกรณ์คณิตศาสตร์ เรามักนิยามโดยทั่วไปว่าคณิตศาสตร์เป็นสาขาวิชาที่ศึกษาเกี่ยวกับรูปแบบและโครงสร้าง, การเปลี่ยนแปลง และปริภูมิ กล่าวคร่าว ๆ ได้ว่าคณิตศาสตร์นั้นสนใจ "รูปร่างและจำนวน" เนื่องจากคณิตศาสตร์มิได้สร้างความรู้ผ่านกระบวนการทดลอง บางคนจึงไม่จัดว่าคณิตศาสตร์เป็นสาขาของวิทยาศาสตร์ ในอดีตผู้คนจะใช้สิ่งของแทนจำนวนที่จะนับยิ่งนานเข้าจำนวนประชากรยิ่งมีมากขึ้น ทำให้ผู้คนเริ่มคิดที่จะประดิษฐ์ตัวเลขขึ้นมาแทนการนับที่ใช้สิ่งของนับแทนจากนั้นก็มีการบวก ลบคูณ และหาร จากนั้นก็ก่อให้เกิดคณิตศาสตร์ คำว่า "คณิตศาสตร์" (คำอ่าน: คะ-นิด-ตะ-สาด) มาจากคำว่า คณิต (การนับ หรือ คำนวณ) และ ศาสตร์ (ความรู้ หรือ การศึกษา) ซึ่งรวมกันมีความหมายโดยทั่วไปว่า การศึกษาเกี่ยวกับการคำนวณ หรือ วิชาที่เกี่ยวกับการคำนวณ.

ใหม่!!: สัญกรณ์โอใหญ่และคณิตศาสตร์ · ดูเพิ่มเติม »

โอไมครอน

โอไมครอน, ออมิครอน (omicron) หรือ โอมีกรอน (όμικρον, ตัวใหญ่ Ο, ตัวเล็ก ο) เป็นอักษรกรีกตัวที่ 15 และมีค่าของเลขกรีกเท่ากับ 70 ความหมายตามตัวอักษรแปลว่า โอเล็ก (มิครอน แปลว่า เล็ก ซึ่งตรงข้ามกับโอเมกาหรือโอใหญ่) เสียงของโอไมครอนในภาษากรีก คล้ายกับเสียงสระออในภาษาไทย อักษรโอไมครอนตัวใหญ่ถูกนำไปใช้เป็นสัญลักษณ์ของสัญกรณ์โอใหญ่ (Big O notation) อโอไมครอน.

ใหม่!!: สัญกรณ์โอใหญ่และโอไมครอน · ดูเพิ่มเติม »

โครงสร้างข้อมูล

ในสาขาวิทยาการคอมพิวเตอร์ โครงสร้างข้อมูล เป็นวิธีการจัดเก็บข้อมูลในคอมพิวเตอร์เพื่อให้สามารถใช้งานได้อย่างมีประสิทธิภาพ บ่อยครั้งที่การเลือกโครงสร้างข้อมูลที่เหมาะสมจะทำให้เราสามารถเลือกใช้ขั้นตอนวิธีที่มีประสิทธิภาพไปพร้อมกันได้ การเลือกโครงสร้างข้อมูลนั้นโดยส่วนใหญ่แล้วจะเริ่มต้นจากการเลือกแบบชนิดข้อมูลนามธรรม โครงสร้างข้อมูลที่ออกแบบเป็นอย่างดีจะสามารถรองรับการประมวลผลที่หนักหน่วงโดยใช้ทรัพยากรที่น้อยที่สุดเท่าที่จะเป็นไปได้ ทั้งในแง่ของเวลาและหน่วยความจำ โครงสร้างข้อมูลแต่ละแบบจะเหมาะสมกับงานที่แตกต่างกัน และโครงสร้างข้อมูลบางแบบก็ออกแบบมาสำหรับบางงานโดยเฉพาะ อย่างเช่น ต้นไม้แบบบีจะเหมาะสำหรับระบบงานฐานข้อมูล ในกระบวนการออกแบบโปรแกรมคอมพิวเตอร์ การเลือกโครงสร้างข้อมูลเป็นสิ่งสำคัญอันดับแรกที่ต้องคำนึงถึง ซึ่งจากการพัฒนาระบบงานใหญ่ๆได้แสดงให้เห็นว่า ความยากในการพัฒนาและประสิทธิภาพของระบบจะขึ้นอยู่กับโครงสร้างข้อมูลที่เลือกใช้อย่างมาก หลังจากตัดสินใจเลือกโครงสร้างข้อมูลที่จะใช้แล้วก็มักจะทราบถึงขั้นตอนวิธีที่ต้องใช้ได้ทันที แต่ในบางครั้งก็อาจจะกลับกัน คือ การประมวลผลที่สำคัญๆของโปรแกรมได้มีการใช้ขั้นตอนวิธีที่ต้องใช้โครงสร้างข้อมูลบางแบบโดยเฉพาะ จึงจะทำงานได้เต็มประสิทธิภาพ ถึงอย่างไรก็ตาม ไม่ว่าจะเลือกโครงสร้างข้อมูลด้วยวิธีการใด โครงสร้างข้อมูลที่เหมาะสมก็เป็นสิ่งที่สำคัญมากอยู่ดี แนวความคิดในเรื่องโครงสร้างข้อมูลนี้ส่งผล กับการพัฒนาวิธีการมาตรฐานต่างๆในการออกแบบและเขียนโปรแกรม หลายภาษาโปรแกรมนั้นได้พัฒนารวมเอาโครงสร้างข้อมูลนี้ไว้เป็นส่วนหนึ่งของระบบโปรแกรม เพื่อประโยชน์ในการใช้ซ้ำ.

ใหม่!!: สัญกรณ์โอใหญ่และโครงสร้างข้อมูล · ดูเพิ่มเติม »

โปรแกรม

ปรแกรม เป็นคำทับศัพท์จากภาษาอังกฤษว่า "program" ทั้งในภาษาไทยและภาษาอังกฤษเองมีหลายความหมาย เช่น.

ใหม่!!: สัญกรณ์โอใหญ่และโปรแกรม · ดูเพิ่มเติม »

เยอรมัน

อรมัน หรือ เยอรมนี อาจหมายถึง.

ใหม่!!: สัญกรณ์โอใหญ่และเยอรมัน · ดูเพิ่มเติม »

O

O (ตัวใหญ่:O ตัวเล็ก:o) เป็นอักษรละติน ในลำดับที่ 15 โดยชื่อเรียกคือ "โอ".

ใหม่!!: สัญกรณ์โอใหญ่และO · ดูเพิ่มเติม »

เปลี่ยนเส้นทางที่นี่:

Big O notationสัญกรณ์ธีตาสัญกรณ์ทีตาสัญกรณ์โอเมกาใหญ่สัญกรณ์เชิงเส้นกำกับ

ขาออกขาเข้า
Hey! เราอยู่ใน Facebook ตอนนี้! »