Придумать для задачи 2 алгоритма и сравнить их порядок сложности

#include <iostream>
#include <conio.h>
 
using namespace std;
 
int main()
{
    int n, m, v, c = 6;
 
    cout << "Enter the number of cubes: ";
    cin >> n;
    cout << "Enter the sum you need: ";
    cin >> m;
 
    int **a = new int *[n];
    for (int i = 0; i <n; i++)
    {
        a[i] = new int[c];
    }
 
    _getch();
    return 0;
}

#include <iostream>
 
int task(int n, int m) {
  int s = 0;
  if (n == 1)
    return (m >= 1 && m <= 6) ? 1 : 0;
  for (int i = 1; i <= 6; ++i) {
    s += task(n - 1, m - i);
  }
  return s;
}
 
int main() {
  std::cout << task(2, 10) << "\n";
  return 0;
}

#include <iostream>
 
using namespace std;
 
int task(int n, int m)
{
    if (n < 0) return 0;
    if (n == 0) return m == 0 ? 1 : 0;
    if (n == 1) return 1 <= m && m <= 6 ? 1 : 0;
    if (n > m || n * 6 < m) return 0; // набрать сумму невозможно (кубиков слишком много или слишком мало)
    if (n == m || n * 6 == m) return 1; // сумма может набраться только одним способом (все единички или все шестерки)
    int s = 0;
    for (int i = 1; i <= 6; ++i)
    {
        s += task(n - 1, m - i);
    }
    return s;
}
 
int main(void)
{
    int n, m;
    cin >> n >> m;
    cout << task(n, m) << endl;
    return 0;
}