BG Development


Страници: (6) « първа ... 4 5 [6]   ( Първото ново мнение ) Reply to this topicStart new topicStart Poll

> Относно една задача, c++
SuN
Публикувано на: 17-11-2017, 20:58
Quote Post


Group Icon
Име: Финто Нешън
Група: Администратор
Ранг: Почетен член

Мнения: 4637
Регистриран на: 27.01.05



QUOTE
я кажи честно кое по-приятно за ползване, ама без да тролиш.


Ако е за лична употреба и човъркане - Линукс + Emacs (впрочем, в Емакс 26 въведоха многонишковото програмиране, макар и да се ползва споделен глобален заключващ механизъм).

Но ако искам няколко устройства свързани в облака - уиндолс 10 (и ако не изкарат нов телефон до година - андроид за телефон). Друго си е да си плати човек за услугата.

Това мнение е било редактирано от SuN на 17-11-2017, 21:00


--------------------
Копирай лесно ударено и - ѝ Ѝ
Замърсяване на въздуха в София - http://aqicn.org/city/bulgaria/sofia/druzhba/
PMEmail Poster
Top
alphasoftwarebg
Публикувано на: 17-11-2017, 21:14
Quote Post



Име: Златин Георгиев
Група: Потребител
Ранг: Редовен член

Мнения: 468
Регистриран на: 23.12.12



@Bender имаше бъг в предходната версия и затова не сортираше думите с разделител от файла, с който си пробвал. В последната версия, която може да се изтегли от http://demo.zzz.bg съм го оправил и надявам се да не съм добавил нов icon_smile.gif

Голямото време за сортиране се дължи на това, че базата е на диска, а вашият тест е в оперативната памет.

Въпреки на пръв поглед голямото време за сортиране сложността е O(n) където n е броя само на новите елементи и времето за добавяне на елемент не зависи от броя на всички елементи т.е. е константа.

В стандартните алгоритми времето за сортиране зависи от броя на всички елементи, включително и на сортираните до момента.

Настоящият алгоритъм позволява времето за сортиране да зависи само от новите елементи.

При брой на вече сортирани елементи клонящ към безкрайност(практическа), тъй като времето за сортиране зависи само от броя на новите елементи, ефективността на ZZZ Base алгоритъма превъзхожда многократно ефективността на стандартните алгоритми(клони към безкрайност), дори времето за сортирането на диска ще е пренебрежимо по-малко от времето за сортиране на цялото количество елементи от стандартните алгоритми.

Тъй като видях, че ви учуди голямото време за сортиране, включих функционалността за база в паметта към сортирането от командния ред (тази функционалност е достъпна и от езика за управление на ZZZ Base вграден в ZZZ Server).
Всички имена на бази, които започват с "temp_" се създават само в оперативната памет и не се записват на диска.
Всички имена на бази, които започват с "memory_" се създават само в оперативната памет и се записват на диска.

С долната команда времето за изпълнение на теста ще намалее многократно, защото базата е в оперативната памет:

CODE
time ZZZServer -sort numbers -sortsave numbers_sorted -sortinit -sortlen 8 -sortbase temp_


Времето за изпълнение може да бъде намалено драстично и чрез облак от ZZZ Server-и, но това е друга тема.


--------------------
zzz.bg - NoSQL ZZZ Base...
PMEmail PosterUsers Website
Top
saruman
Публикувано на: 17-11-2017, 21:19
Quote Post



Име:
Група: Потребител
Ранг: Почетен член

Мнения: 1623
Регистриран на: 21.07.10



QUOTE (Дон Реба @ 17-11-2017, 20:35)
кога ще ви дойде акъла че ХР е най-добрата ос, а вс6 е най-доброто иде icon_smile.gif

тия дървета вс6 поддържат ли новите компилатори и дебъгери? icon_rolleyes.gif


--------------------
http://www.wefunkradio.com/radio/

Remember,remember the fifth of November
PMEmail Poster
Top
6 потребители преглеждат тази тема в момента (1 гости, 0 анонимни потребители)
Потребители, преглеждащи темата в момента: alphasoftwarebg, JanBirdX, Дон Реба, SuN, Demigod

Topic Options Страници: (6) « първа ... 4 5 [6]  Reply to this topicStart new topicStart Poll

 


Copyright © 2003-2015 | BG Development | All Rights Reserved
RSS 2.0