Evaluation of performance of the same analysis in different programming languages

Authors

  • I.–A. Ripan Stefan cel Mare University of Suceava 13, University Str., Suceava, Romania, 720229 Author
  • K. Brzezinska FH Campus Wien, Austria 226, Favoritenstrasse, Vienna, Austria, 1100 Author
  • Ye. Makedon Constructor University Bremen gGmbH 1, Campus Ring, Bremen, Germany, 28759 Author

DOI:

https://doi.org/10.7124/bc.000AF0

Keywords:

performance evaluation, Needleman–Wunsch algorithm, Python, C++, C#

Abstract

Aim. This study evaluates the performance of the Needleman-Wunsch algorithm across Python, C++, and C#, focusing on execution time and memory usage. The algorithm, based on dynamic programming with a time complexity of O(mn), ensures optimal global sequence alignment, making it essential in bioinformatics. An existing repository was used for implementation, and despite its age, the core logic remains valid for performance comparison. While newer algorithms like Smith-Waterman and BLAST offer different advantages, Needleman-Wunsch is still the gold standard for global alignments due to its simplicity and accuracy. Conclusions. This study highlights the trade-offs between ease of use, speed, and resource consumption. C++ is ideal for performance-critical applications, while Python offers accessibility for rapid development despite higher resource needs.

Downloads

Published

2024-09-10

Issue

Section

Chronicle and Information