algokit 1.1.0

A versatile Dart algorithms library providing implementations of various algorithms..

1.1.0

• Added Queue implementation with standard operations (enqueue, dequeue, peek)
• Added Stack implementation with standard operations (push, pop, peek)
• Added LinkedList implementation with basic operations (insert, delete, traverse)
• Comprehensive test coverage for Queue, Stack, and LinkedList operations

1.0.4

Data Structures:

• Added Complex Number implementation with basic arithmetic operations (addition, subtraction, multiplication, division)
• Support for complex number comparisons and conversions
• Comprehensive test coverage for complex number operations

1.0.3

Sorting:

• Shell Sort implementation with O(n log n) best case, O(n²) worst case time complexity

1.0.2

Sorting:

• Insertion Sort implementation with O(n²) time complexity
• Heap Sort implementation with O(n log n) time complexity

Searching:

• Interpolation Search implementation with O(log log n) time complexity for uniformly distributed data

1.0.1

• Selection Sort implementation with O(n²) time complexity

1.0.0

Sorting Algorithms:

• Bubble Sort implementation with O(n²) time complexity
• Merge Sort implementation with O(n log n) time complexity
• Quick Sort implementation with O(n log n) average time complexity

Searching Algorithms:

• Binary Search implementation with O(log n) time complexity
• Linear Search implementation with O(n) time complexity
• Jump Search implementation with O(√n) time complexity

Example Files:

• Added example implementations for all sorting algorithms
• Added example implementations for all searching algorithms

Test Cases:

• Comprehensive test coverage for all implemented algorithms