Wystarczy otworzyć pierwszą lepszą książkę. W każdej książce, którą widziałem na temat algorytmów jest zestawienie danych złożoności obliczeniowych oraz szacunkowe czasy zakończenia programu dla podanych danych wejściowych. W Google na pewno również się znajdzie. A już na pewno odpowiedź na drugie pytanie. Wikipedia?
[...] chciałbym znać Waszą opinię.
Tu nie chodzi o opinie. Klasyfikacja złożoności problemu to nie czyjaś opinia. Opinie mogą być różne, fakt jest jeden.