Biopolym. Cell. 2024; 40(3):206-206.
Chronicle and Information
Evaluation of performance of the same analysis in different programming languages
1Ripan I.–A., 2Brzezinska K., 3Makedon Ye.
  1. Stefan cel Mare University of Suceava
    13, University Str., Suceava, Romania, 720229
  2. FH Campus Wien, Austria
    226, Favoritenstrasse, Vienna, Austria, 1100
  3. Constructor University Bremen gGmbH
    1, Campus Ring, Bremen, Germany, 28759

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.
Keywords: performance evaluation, Needleman–Wunsch algorithm, Python, C++, C#