นี่คือแอป Linux ชื่อ SHOBHIT-Advance String Search ซึ่งสามารถดาวน์โหลดรีลีสล่าสุดเป็น test_app.exe สามารถเรียกใช้ออนไลน์ใน OnWorks ผู้ให้บริการโฮสต์ฟรีสำหรับเวิร์กสเตชัน
ดาวน์โหลดและเรียกใช้แอปนี้ออนไลน์ชื่อ SHOBHIT-Advance String Search พร้อม OnWorks ฟรี
ทำตามคำแนะนำเหล่านี้เพื่อเรียกใช้แอปนี้:
- 1. ดาวน์โหลดแอปพลิเคชั่นนี้ในพีซีของคุณ
- 2. เข้าไปที่ file manager https://www.onworks.net/myfiles.php?username=XXXXX ด้วยชื่อผู้ใช้ที่คุณต้องการ
- 3. อัปโหลดแอปพลิเคชันนี้ในตัวจัดการไฟล์ดังกล่าว
- 4. เริ่มโปรแกรมจำลองออนไลน์ของ OnWorks Linux หรือ Windows ออนไลน์ หรือโปรแกรมจำลองออนไลน์ MACOS จากเว็บไซต์นี้
- 5. จาก OnWorks Linux OS คุณเพิ่งเริ่มต้น ไปที่ตัวจัดการไฟล์ของเรา https://www.onworks.net/myfiles.php?username=XXXXX พร้อมชื่อผู้ใช้ที่คุณต้องการ
- 6. ดาวน์โหลดแอปพลิเคชั่น ติดตั้ง และเรียกใช้
SHOBHIT-การค้นหาสตริงขั้นสูง
Ad
DESCRIPTION
ในสาขาวิทยาการคอมพิวเตอร์ SHOBHIT-Advance String Search Algorithm เป็นอัลกอริธึมการค้นหาสตริงที่สร้างโดย SHOBHIT UPADHYYAA ในปี 2013 เขาทำงานเป็นนักพัฒนาซอฟต์แวร์ในบังกาลอร์อินเดีย
“อัลกอริทึมนี้ใช้ดัชนีแรกและสุดท้ายของสตริงย่อยสำหรับการค้นหารูปแบบ”
ความซับซ้อนของ TIME และ SPACE:
สำหรับข้อความที่มีความยาว n และสตริงย่อยที่มีความยาว m
กรณีที่ดีที่สุด ความซับซ้อนของเวลาคือ O(m/2) และในกรณีที่เลวร้ายที่สุด ความซับซ้อนของเวลาคือ O(n – (m/2) )
ในทุกกรณี ความซับซ้อนของพื้นที่ที่ดีที่สุด ปานกลาง และแย่ที่สุดคือ O(1)
อัลกอริทึมนี้จะตรวจสอบอักขระสองตัวพร้อมกัน
ในกรณีที่ดีที่สุดที่สตริงย่อยอยู่ที่จุดเริ่มต้นของข้อความ เราสามารถตรวจสอบอักขระทั้งหมดของสตริงย่อยได้ในเวลาเพียง m/2 เท่านั้น
ในกรณีที่เลวร้ายที่สุดที่สตริงย่อยอยู่ท้ายข้อความ เราต้องวนซ้ำจนถึง n – m
สำหรับข้อมูลเพิ่มเติมกรุณาเยี่ยมชมลิงค์ต่อไปนี้:-
http://learandexperiment.blogspot.in
ผู้ชม
เทคโนโลยีสารสนเทศ, การศึกษา, นักพัฒนา
ส่วนติดต่อผู้ใช้
คอนโซล/เทอร์มินัล
ภาษาโปรแกรม
C
นี่คือแอปพลิเคชันที่สามารถดึงข้อมูลจาก https://sourceforge.net/projects/shobhitadvancestringsearch/ มีการโฮสต์ใน OnWorks เพื่อให้ทำงานออนไลน์ในวิธีที่ง่ายที่สุดจากหนึ่งในระบบปฏิบัติการฟรีของเรา
