ตามสัญกรณ์ Big O หากความซับซ้อนของเวลาของอัลกอริทึมหนึ่งคือ O(2^n) และอีกอันคือ O(n^1000) อันไหนจะเร็วกว่ากัน
• algorithmดังนั้นฉันจึงมีอัลกอริธึมการค้นหาแบบไบนารีที่บางครั้งทำงานในลูปไม่สิ้นสุด: class Solution: def search(self, nums: List[int], target: int) -> int: i, j = 0, len(nums)- 1 ...
พูดถึงสัญกรณ์ Big O หากความซับซ้อนของเวลาอัลกอริทึมหนึ่งคือ O(n^1000) และอีกอันหนึ่งคือ O (10^n) อันไหนเร็วกว่ากัน
ฉันกำลังแก้ไขปัญหา Leetcode ชื่อ "เวลาที่ดีที่สุดในการซื้อและขายหุ้น" คุณจะได้รับราคาอาร์เรย์โดยที่ราคา[i] คือราคาของหุ้นที่กำหนดในวันที่ ith คุณต้องการเพิ่ม ...
ชุด Python แสดงพฤติกรรมที่แปลกประหลาด พิจารณาผลลัพธ์ของทั้งสองกรณีนี้ ในบางครั้ง set() จะพิมพ์องค์ประกอบตามลำดับการเรียงลำดับ ในขณะที่บางครั้งการเรียงลำดับดูเหมือนจะไม่สอดคล้องกัน ทำไมจึงเป็นเช่นนั้น? อีกด้วย, ...
ฉันกำลังอ่านเกี่ยวกับโครงสร้างข้อมูลของ Rope (หรือสายไฟ) https://en.wikipedia.org/wiki/Rope_(data_structure) และพยายามนำไปใช้ แต่ฉันกำลังดิ้นรนที่จะใช้การดำเนินการแยก ฉันพยายามมอง ...
ในกราฟแบบไม่มีทิศทางแบบถ่วงน้ำหนัก ฉันต้องแก้ไขอัลกอริทึมของ Kruskal เพื่อค้นหาเงื่อนไข MST ตามข้อเท็จจริงที่ว่ามันรวมขอบ 'e' ที่ระบุในเวลา O(m log n) ฉันจะทำอย่างนั้นได้อย่างไร?
ฉันกำลังเขียนอัลกอริธึม pseudocode ในภาษาลาเท็กซ์ และตอนนี้มันยาวกว่าหน้าเพจ (เมื่อคอมไพล์) ฉันจะทำให้มันถูกแบ่งออกเป็นหน้าใหม่ได้อย่างไร ในขณะนี้มันเพิ่งวิ่งออกจากส่วนท้ายของหน้า ฉันได้ใช้ ...
เราเลือกใช้ฮิวริสติกที่ยอมรับได้แบบใดแบบหนึ่งบนพื้นฐานใด การเลือกมีผลต่อความสมบูรณ์ ความเหมาะสม หรือประสิทธิภาพของ A* หรือไม่
(นี่เป็นโพสต์แรกของฉันที่นี่ ดังนั้นโปรดจำไว้เสมอว่าสิ่งที่ฉันถามนั้นจริงจังเกินไป และฉันควรพิจารณาจัดการชิ้นนี้อย่างระมัดระวังทีละครั้ง หากคำถามของฉันเจาะจงเกินไปด้วย ...
ฉันกำลังสร้างโปรแกรมใน python ที่ช่วยให้ฉันสร้าง NFT Art ตามเนื้อหาที่กำหนด เห็นได้ชัดว่าจำนวนงานศิลปะที่สามารถสร้างได้นั้นแตกต่างกันไปตามสินทรัพย์ (เลเยอร์และเลเยอร์ ...
ฉันกำลังมองหาอัลกอริธึมที่มีประสิทธิภาพในการคูณเมทริกซ์ขนาดใหญ่ (หนาแน่น) บน GPU โดยเฉพาะอย่างยิ่ง ในกรณีที่ GPU มีหน่วยความจำไม่เพียงพอที่จะเก็บเมทริกซ์ทั้งหมด (เช่น...
โดยพื้นฐานแล้วแทนที่จะหาค่ามัธยฐานของ N/5 ฉันแค่ใช้ค่ามัธยฐานของกลุ่ม N/5 แรกโดยเรียก QuickSelect ซ้ำ ๆ (A[1...N/5], N/10) แล้วจากนั้น ใช้ค่ามัธยฐานนั้นเป็นเดือย ...
ดังนั้นฉันจึงทำอัลกอริธึมของ kruskal ที่เป็นที่รู้จักกันดีด้วย union -find เพื่อค้นหา MST (พร้อมการบีบอัดเส้นทางและอันดับ) ตอนนี้ฉันรู้ขอบของ MST แล้ว ปัญหาของผมคือผมอยากทราบว่า...
ฉันมีตัวเลขสี่ตัว n,m,l,r; สำหรับช่วงระหว่างตัวเลข l และ r ฉันจะหาจำนวนทั้งหมดที่มี % กับ n และ m เป็น 0 ได้อย่างไร นั่นคือ ตัวเลขระหว่าง land r หารด้วย n และ m ลงตัวมีกี่จำนวน