如何快速度判定两组数字是否一样

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/08 11:07:33
如何快速度判定两组数字是否一样

如何快速度判定两组数字是否一样
如何快速度判定两组数字是否一样

如何快速度判定两组数字是否一样
1.检查两组数字的数字个数是否一样,如果一样设为n
2.将两组数字分别由小到大排序(或从大到小排序)
3.然后用折半法比较,即比较两组数的第一位,然后比较最后一位,然后比较n/2位,然后n/4位和3n/4位.直至每一位比较完,若都相同则相同.

看着一样就一样