# O_ND_algorithm

**Repository Path**: skybig233/O_ND_algorithm

## Basic Information

- **Project Name**: O_ND_algorithm
- **Description**: No description available
- **Primary Language**: Python
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2022-01-17
- **Last Updated**: 2022-01-17

## Categories & Tags

**Categories**: Uncategorized

**Tags**: 算法, 比对

## README

# O(ND)算法python实现
论文原版代码实现在algo.py的ond_algo函数中  
改进算法代码在algo.py的my_ond_algo_version1函数中  
## 测试
提供了50-50k大小的5对序列，在main中的CASE_NUM更改想要测试的用例  
注：10k、50k序列的dp算法可能会OOM
## 详细解析 
关于O(ND)算法的解析请见CSDN：  
https://blog.csdn.net/qq_44506605/article/details/110085478