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