ถามตอบปัญหาและข้อมูลเกี่ยวกับ algorithm

อัลกอริทึมใดจะเป็นอัลกอริธึมที่เร็วกว่า

ตามสัญกรณ์ Big O หากความซับซ้อนของเวลาของอัลกอริทึมหนึ่งคือ O(2^n) และอีกอันคือ O(n^1000) อันไหนจะเร็วกว่ากัน

• algorithm

การค้นหาไบนารีปิดโดย 1 Infinite Loop

ดังนั้นฉันจึงมีอัลกอริธึมการค้นหาแบบไบนารีที่บางครั้งทำงานในลูปไม่สิ้นสุด: class Solution: def search(self, nums: List[int], target: int) -> int: i, j = 0, len(nums)- 1 ...

อัลกอริธึมใดเร็วกว่า O(n^1000) และ O(10^n)

พูดถึงสัญกรณ์ Big O หากความซับซ้อนของเวลาอัลกอริทึมหนึ่งคือ O(n^1000) และอีกอันหนึ่งคือ O (10^n) อันไหนเร็วกว่ากัน

max() arg เป็นลำดับที่ว่างเปล่าเมื่อแก้ไขเวลาที่ดีที่สุดในการซื้อและขายหุ้น

ฉันกำลังแก้ไขปัญหา Leetcode ชื่อ "เวลาที่ดีที่สุดในการซื้อและขายหุ้น" คุณจะได้รับราคาอาร์เรย์โดยที่ราคา[i] คือราคาของหุ้นที่กำหนดในวันที่ ith คุณต้องการเพิ่ม ...

การจัดลำดับภายใน Python Set [ซ้ำกัน]

ชุด Python แสดงพฤติกรรมที่แปลกประหลาด พิจารณาผลลัพธ์ของทั้งสองกรณีนี้ ในบางครั้ง set() จะพิมพ์องค์ประกอบตามลำดับการเรียงลำดับ ในขณะที่บางครั้งการเรียงลำดับดูเหมือนจะไม่สอดคล้องกัน ทำไมจึงเป็นเช่นนั้น? อีกด้วย, ...

วิธีการใช้การดำเนินการแยกโครงสร้างข้อมูลเชือก

ฉันกำลังอ่านเกี่ยวกับโครงสร้างข้อมูลของ Rope (หรือสายไฟ) https://en.wikipedia.org/wiki/Rope_(data_structure) และพยายามนำไปใช้ แต่ฉันกำลังดิ้นรนที่จะใช้การดำเนินการแยก ฉันพยายามมอง ...

ฉันจะค้นหา MST จากต้นไม้ทั้งหมดที่มีขอบที่กำหนดได้อย่างไร

ในกราฟแบบไม่มีทิศทางแบบถ่วงน้ำหนัก ฉันต้องแก้ไขอัลกอริทึมของ Kruskal เพื่อค้นหาเงื่อนไข MST ตามข้อเท็จจริงที่ว่ามันรวมขอบ 'e' ที่ระบุในเวลา O(m log n) ฉันจะทำอย่างนั้นได้อย่างไร?

คุณแบ่งอัลกอริธึมลาเท็กซ์ออกเป็น 2 หน้าอย่างไร?

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

ฮิวริสติกที่ยอมรับได้เหนือสิ่งอื่น ๆ [ปิด]

เราเลือกใช้ฮิวริสติกที่ยอมรับได้แบบใดแบบหนึ่งบนพื้นฐานใด การเลือกมีผลต่อความสมบูรณ์ ความเหมาะสม หรือประสิทธิภาพของ A* หรือไม่

แยกชุดสตริงที่เป็นไปได้ทั้งหมดที่แสดงโดยนิพจน์สตริง (ส่วนหนึ่งของการสร้าง Thompsons)

(นี่เป็นโพสต์แรกของฉันที่นี่ ดังนั้นโปรดจำไว้เสมอว่าสิ่งที่ฉันถามนั้นจริงจังเกินไป และฉันควรพิจารณาจัดการชิ้นนี้อย่างระมัดระวังทีละครั้ง หากคำถามของฉันเจาะจงเกินไปด้วย ...

สินค้าคาร์ทีเซียนพร้อมรายการตัวเลือก

ฉันกำลังสร้างโปรแกรมใน python ที่ช่วยให้ฉันสร้าง NFT Art ตามเนื้อหาที่กำหนด เห็นได้ชัดว่าจำนวนงานศิลปะที่สามารถสร้างได้นั้นแตกต่างกันไปตามสินทรัพย์ (เลเยอร์และเลเยอร์ ...

อัลกอริทึมที่มีประสิทธิภาพสำหรับ GEMM ในสถานการณ์จำกัดหน่วยความจำ

ฉันกำลังมองหาอัลกอริธึมที่มีประสิทธิภาพในการคูณเมทริกซ์ขนาดใหญ่ (หนาแน่น) บน GPU โดยเฉพาะอย่างยิ่ง ในกรณีที่ GPU มีหน่วยความจำไม่เพียงพอที่จะเก็บเมทริกซ์ทั้งหมด (เช่น...

ฉันกำลังพยายามค้นหาการเรียกซ้ำของค่ามัธยฐานของอัลกอริธึมการเลือกค่ามัธยฐานโดยไม่มีส่วน "ค่ามัธยฐาน"

โดยพื้นฐานแล้วแทนที่จะหาค่ามัธยฐานของ N/5 ฉันแค่ใช้ค่ามัธยฐานของกลุ่ม N/5 แรกโดยเรียก QuickSelect ซ้ำ ๆ (A[1...N/5], N/10) แล้วจากนั้น ใช้ค่ามัธยฐานนั้นเป็นเดือย ...

DFS ขวางบน MST [ปิด]

ดังนั้นฉันจึงทำอัลกอริธึมของ kruskal ที่เป็นที่รู้จักกันดีด้วย union -find เพื่อค้นหา MST (พร้อมการบีบอัดเส้นทางและอันดับ) ตอนนี้ฉันรู้ขอบของ MST แล้ว ปัญหาของผมคือผมอยากทราบว่า...

จำนวนตัวเลขที่หารด้วย n และ m ลงตัวในช่วง [l, r](รวม) มีทั้งหมดกี่ตัว?

ฉันมีตัวเลขสี่ตัว n,m,l,r; สำหรับช่วงระหว่างตัวเลข l และ r ฉันจะหาจำนวนทั้งหมดที่มี % กับ n และ m เป็น 0 ได้อย่างไร นั่นคือ ตัวเลขระหว่าง land r หารด้วย n และ m ลงตัวมีกี่จำนวน